/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 07:41:29,011 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 07:41:29,013 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 07:41:29,043 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 07:41:29,044 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 07:41:29,046 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 07:41:29,048 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 07:41:29,049 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 07:41:29,050 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 07:41:29,054 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 07:41:29,055 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 07:41:29,056 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 07:41:29,056 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 07:41:29,058 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 07:41:29,059 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 07:41:29,060 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 07:41:29,060 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 07:41:29,061 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 07:41:29,062 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 07:41:29,066 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 07:41:29,067 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 07:41:29,068 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 07:41:29,069 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 07:41:29,069 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 07:41:29,075 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 07:41:29,075 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 07:41:29,076 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 07:41:29,077 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 07:41:29,077 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 07:41:29,077 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 07:41:29,077 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 07:41:29,078 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 07:41:29,079 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 07:41:29,079 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 07:41:29,080 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 07:41:29,080 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 07:41:29,080 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 07:41:29,080 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 07:41:29,080 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 07:41:29,081 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 07:41:29,081 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 07:41:29,082 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-01-28 07:41:29,104 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 07:41:29,104 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 07:41:29,105 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 07:41:29,105 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 07:41:29,106 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 07:41:29,106 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 07:41:29,106 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 07:41:29,106 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 07:41:29,106 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 07:41:29,106 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 07:41:29,107 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 07:41:29,107 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 07:41:29,107 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 07:41:29,107 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 07:41:29,107 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 07:41:29,107 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 07:41:29,108 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 07:41:29,108 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 07:41:29,108 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 07:41:29,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 07:41:29,109 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 07:41:29,109 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 07:41:29,109 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-01-28 07:41:29,308 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 07:41:29,324 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 07:41:29,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 07:41:29,327 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 07:41:29,328 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 07:41:29,329 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i [2023-01-28 07:41:30,354 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 07:41:30,527 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 07:41:30,528 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i [2023-01-28 07:41:30,539 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f04c83b05/5366ac533dbd48e1979d7c5da3f67102/FLAG17e5eac04 [2023-01-28 07:41:30,548 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f04c83b05/5366ac533dbd48e1979d7c5da3f67102 [2023-01-28 07:41:30,549 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 07:41:30,550 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 07:41:30,551 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 07:41:30,551 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 07:41:30,553 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 07:41:30,553 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 07:41:30" (1/1) ... [2023-01-28 07:41:30,554 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4927719e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:30, skipping insertion in model container [2023-01-28 07:41:30,554 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 07:41:30" (1/1) ... [2023-01-28 07:41:30,558 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 07:41:30,600 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 07:41:30,680 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-01-28 07:41:30,846 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39095,39108] [2023-01-28 07:41:30,850 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39180,39193] [2023-01-28 07:41:30,850 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39232,39245] [2023-01-28 07:41:30,913 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49388,49401] [2023-01-28 07:41:30,914 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49437,49450] [2023-01-28 07:41:30,916 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49565,49578] [2023-01-28 07:41:30,917 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49623,49636] [2023-01-28 07:41:30,923 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 07:41:30,931 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 07:41:30,944 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-01-28 07:41:30,967 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39095,39108] [2023-01-28 07:41:30,967 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39180,39193] [2023-01-28 07:41:30,968 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39232,39245] [2023-01-28 07:41:30,973 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49388,49401] [2023-01-28 07:41:30,973 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49437,49450] [2023-01-28 07:41:30,974 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49565,49578] [2023-01-28 07:41:30,974 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49623,49636] [2023-01-28 07:41:30,976 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 07:41:31,027 WARN L667 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 07:41:31,031 INFO L208 MainTranslator]: Completed translation [2023-01-28 07:41:31,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31 WrapperNode [2023-01-28 07:41:31,032 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 07:41:31,033 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 07:41:31,033 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 07:41:31,033 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 07:41:31,037 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,063 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,097 INFO L138 Inliner]: procedures = 310, calls = 70, calls flagged for inlining = 10, calls inlined = 8, statements flattened = 203 [2023-01-28 07:41:31,098 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 07:41:31,098 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 07:41:31,098 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 07:41:31,099 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 07:41:31,111 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,123 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,123 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,134 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,136 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,138 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,139 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,141 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 07:41:31,141 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 07:41:31,142 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 07:41:31,142 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 07:41:31,142 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (1/1) ... [2023-01-28 07:41:31,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 07:41:31,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 07:41:31,172 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) [2023-01-28 07:41:31,174 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 [2023-01-28 07:41:31,199 INFO L130 BoogieDeclarations]: Found specification of procedure reader_two [2023-01-28 07:41:31,199 INFO L138 BoogieDeclarations]: Found implementation of procedure reader_two [2023-01-28 07:41:31,199 INFO L130 BoogieDeclarations]: Found specification of procedure writer_fn [2023-01-28 07:41:31,199 INFO L138 BoogieDeclarations]: Found implementation of procedure writer_fn [2023-01-28 07:41:31,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 07:41:31,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 07:41:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-28 07:41:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 07:41:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-28 07:41:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 07:41:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 07:41:31,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 07:41:31,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 07:41:31,201 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 07:41:31,313 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 07:41:31,314 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 07:41:31,575 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 07:41:31,582 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 07:41:31,582 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-01-28 07:41:31,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 07:41:31 BoogieIcfgContainer [2023-01-28 07:41:31,584 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 07:41:31,607 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 07:41:31,607 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 07:41:31,611 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 07:41:31,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 07:41:30" (1/3) ... [2023-01-28 07:41:31,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9b02a50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 07:41:31, skipping insertion in model container [2023-01-28 07:41:31,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 07:41:31" (2/3) ... [2023-01-28 07:41:31,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9b02a50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 07:41:31, skipping insertion in model container [2023-01-28 07:41:31,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 07:41:31" (3/3) ... [2023-01-28 07:41:31,613 INFO L112 eAbstractionObserver]: Analyzing ICFG ring_2w1r-1.i [2023-01-28 07:41:31,623 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 07:41:31,623 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-01-28 07:41:31,623 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 07:41:31,685 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-28 07:41:31,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 217 transitions, 450 flow [2023-01-28 07:41:31,762 INFO L130 PetriNetUnfolder]: 17/215 cut-off events. [2023-01-28 07:41:31,772 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-28 07:41:31,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224 conditions, 215 events. 17/215 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 447 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 169. Up to 2 conditions per place. [2023-01-28 07:41:31,778 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 217 transitions, 450 flow [2023-01-28 07:41:31,782 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 195 places, 205 transitions, 419 flow [2023-01-28 07:41:31,784 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 07:41:31,791 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 195 places, 205 transitions, 419 flow [2023-01-28 07:41:31,793 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 195 places, 205 transitions, 419 flow [2023-01-28 07:41:31,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 205 transitions, 419 flow [2023-01-28 07:41:31,824 INFO L130 PetriNetUnfolder]: 17/205 cut-off events. [2023-01-28 07:41:31,824 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:41:31,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 205 events. 17/205 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 405 event pairs, 0 based on Foata normal form. 0/184 useless extension candidates. Maximal degree in co-relation 169. Up to 2 conditions per place. [2023-01-28 07:41:31,848 INFO L119 LiptonReduction]: Number of co-enabled transitions 16824 [2023-01-28 07:41:35,917 INFO L134 LiptonReduction]: Checked pairs total: 29990 [2023-01-28 07:41:35,917 INFO L136 LiptonReduction]: Total number of compositions: 183 [2023-01-28 07:41:35,927 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 07:41:35,937 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=false, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@380ce752, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 07:41:35,937 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2023-01-28 07:41:35,945 INFO L130 PetriNetUnfolder]: 8/49 cut-off events. [2023-01-28 07:41:35,946 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-28 07:41:35,946 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:41:35,946 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:41:35,947 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:41:35,951 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:41:35,951 INFO L85 PathProgramCache]: Analyzing trace with hash 450394825, now seen corresponding path program 1 times [2023-01-28 07:41:35,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:41:35,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858522406] [2023-01-28 07:41:35,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:41:35,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:41:36,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:41:36,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:41:36,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:41:36,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858522406] [2023-01-28 07:41:36,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858522406] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:41:36,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:41:36,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 07:41:36,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912458010] [2023-01-28 07:41:36,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:41:36,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 07:41:36,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:41:36,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 07:41:36,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-01-28 07:41:36,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 400 [2023-01-28 07:41:36,921 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 59 transitions, 127 flow. Second operand has 6 states, 6 states have (on average 141.66666666666666) internal successors, (850), 6 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:36,921 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:41:36,921 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 400 [2023-01-28 07:41:36,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:41:37,906 INFO L130 PetriNetUnfolder]: 5862/8420 cut-off events. [2023-01-28 07:41:37,906 INFO L131 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2023-01-28 07:41:37,920 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16905 conditions, 8420 events. 5862/8420 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 38129 event pairs, 3643 based on Foata normal form. 203/6709 useless extension candidates. Maximal degree in co-relation 16801. Up to 8407 conditions per place. [2023-01-28 07:41:38,003 INFO L137 encePairwiseOnDemand]: 389/400 looper letters, 54 selfloop transitions, 8 changer transitions 5/68 dead transitions. [2023-01-28 07:41:38,004 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 68 transitions, 279 flow [2023-01-28 07:41:38,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 07:41:38,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 07:41:38,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 907 transitions. [2023-01-28 07:41:38,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3779166666666667 [2023-01-28 07:41:38,030 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 907 transitions. [2023-01-28 07:41:38,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 907 transitions. [2023-01-28 07:41:38,034 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:41:38,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 907 transitions. [2023-01-28 07:41:38,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 151.16666666666666) internal successors, (907), 6 states have internal predecessors, (907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:38,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 400.0) internal successors, (2800), 7 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:38,050 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 400.0) internal successors, (2800), 7 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:38,052 INFO L175 Difference]: Start difference. First operand has 55 places, 59 transitions, 127 flow. Second operand 6 states and 907 transitions. [2023-01-28 07:41:38,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 68 transitions, 279 flow [2023-01-28 07:41:38,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 68 transitions, 274 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-28 07:41:38,060 INFO L231 Difference]: Finished difference. Result has 60 places, 56 transitions, 149 flow [2023-01-28 07:41:38,061 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=149, PETRI_PLACES=60, PETRI_TRANSITIONS=56} [2023-01-28 07:41:38,064 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 5 predicate places. [2023-01-28 07:41:38,064 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 56 transitions, 149 flow [2023-01-28 07:41:38,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 141.66666666666666) internal successors, (850), 6 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:38,078 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:41:38,078 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:41:38,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 07:41:38,078 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:41:38,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:41:38,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1357457834, now seen corresponding path program 1 times [2023-01-28 07:41:38,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:41:38,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442264606] [2023-01-28 07:41:38,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:41:38,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:41:38,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:41:38,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:41:38,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:41:38,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442264606] [2023-01-28 07:41:38,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442264606] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:41:38,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:41:38,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 07:41:38,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184634502] [2023-01-28 07:41:38,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:41:38,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:41:38,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:41:38,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:41:38,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:41:38,489 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 400 [2023-01-28 07:41:38,490 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 149 flow. Second operand has 7 states, 7 states have (on average 138.42857142857142) internal successors, (969), 7 states have internal predecessors, (969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:38,490 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:41:38,490 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 400 [2023-01-28 07:41:38,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:41:39,236 INFO L130 PetriNetUnfolder]: 7142/10261 cut-off events. [2023-01-28 07:41:39,237 INFO L131 PetriNetUnfolder]: For 457/457 co-relation queries the response was YES. [2023-01-28 07:41:39,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21339 conditions, 10261 events. 7142/10261 cut-off events. For 457/457 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 47912 event pairs, 1921 based on Foata normal form. 0/8149 useless extension candidates. Maximal degree in co-relation 20207. Up to 7938 conditions per place. [2023-01-28 07:41:39,275 INFO L137 encePairwiseOnDemand]: 388/400 looper letters, 106 selfloop transitions, 18 changer transitions 0/125 dead transitions. [2023-01-28 07:41:39,275 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 125 transitions, 551 flow [2023-01-28 07:41:39,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 07:41:39,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 07:41:39,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 938 transitions. [2023-01-28 07:41:39,277 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3908333333333333 [2023-01-28 07:41:39,277 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 938 transitions. [2023-01-28 07:41:39,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 938 transitions. [2023-01-28 07:41:39,278 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:41:39,278 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 938 transitions. [2023-01-28 07:41:39,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 156.33333333333334) internal successors, (938), 6 states have internal predecessors, (938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:39,282 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 400.0) internal successors, (2800), 7 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:39,283 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 400.0) internal successors, (2800), 7 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:39,283 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 149 flow. Second operand 6 states and 938 transitions. [2023-01-28 07:41:39,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 125 transitions, 551 flow [2023-01-28 07:41:39,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 125 transitions, 541 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-28 07:41:39,292 INFO L231 Difference]: Finished difference. Result has 61 places, 68 transitions, 247 flow [2023-01-28 07:41:39,292 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=247, PETRI_PLACES=61, PETRI_TRANSITIONS=68} [2023-01-28 07:41:39,293 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 6 predicate places. [2023-01-28 07:41:39,293 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 68 transitions, 247 flow [2023-01-28 07:41:39,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 138.42857142857142) internal successors, (969), 7 states have internal predecessors, (969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:39,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:41:39,294 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 07:41:39,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-28 07:41:39,294 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:41:39,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:41:39,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1513644026, now seen corresponding path program 2 times [2023-01-28 07:41:39,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:41:39,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174305695] [2023-01-28 07:41:39,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:41:39,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:41:39,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:41:39,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:41:39,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:41:39,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174305695] [2023-01-28 07:41:39,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174305695] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:41:39,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:41:39,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 07:41:39,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112629011] [2023-01-28 07:41:39,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:41:39,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 07:41:39,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:41:39,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 07:41:39,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-01-28 07:41:39,711 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 400 [2023-01-28 07:41:39,712 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 68 transitions, 247 flow. Second operand has 7 states, 7 states have (on average 138.42857142857142) internal successors, (969), 7 states have internal predecessors, (969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:39,712 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:41:39,712 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 400 [2023-01-28 07:41:39,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:41:40,550 INFO L130 PetriNetUnfolder]: 6466/9355 cut-off events. [2023-01-28 07:41:40,550 INFO L131 PetriNetUnfolder]: For 2017/2047 co-relation queries the response was YES. [2023-01-28 07:41:40,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21322 conditions, 9355 events. 6466/9355 cut-off events. For 2017/2047 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 42627 event pairs, 1400 based on Foata normal form. 26/7558 useless extension candidates. Maximal degree in co-relation 20715. Up to 7644 conditions per place. [2023-01-28 07:41:40,591 INFO L137 encePairwiseOnDemand]: 392/400 looper letters, 101 selfloop transitions, 17 changer transitions 0/119 dead transitions. [2023-01-28 07:41:40,591 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 119 transitions, 590 flow [2023-01-28 07:41:40,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 07:41:40,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 07:41:40,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 929 transitions. [2023-01-28 07:41:40,594 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38708333333333333 [2023-01-28 07:41:40,594 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 929 transitions. [2023-01-28 07:41:40,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 929 transitions. [2023-01-28 07:41:40,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:41:40,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 929 transitions. [2023-01-28 07:41:40,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 154.83333333333334) internal successors, (929), 6 states have internal predecessors, (929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:40,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 400.0) internal successors, (2800), 7 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:40,600 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 400.0) internal successors, (2800), 7 states have internal predecessors, (2800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:40,600 INFO L175 Difference]: Start difference. First operand has 61 places, 68 transitions, 247 flow. Second operand 6 states and 929 transitions. [2023-01-28 07:41:40,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 119 transitions, 590 flow [2023-01-28 07:41:40,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 119 transitions, 572 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-01-28 07:41:40,633 INFO L231 Difference]: Finished difference. Result has 66 places, 68 transitions, 277 flow [2023-01-28 07:41:40,633 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=277, PETRI_PLACES=66, PETRI_TRANSITIONS=68} [2023-01-28 07:41:40,633 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 11 predicate places. [2023-01-28 07:41:40,633 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 68 transitions, 277 flow [2023-01-28 07:41:40,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 138.42857142857142) internal successors, (969), 7 states have internal predecessors, (969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:40,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:41:40,634 INFO L208 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] [2023-01-28 07:41:40,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-28 07:41:40,634 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:41:40,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:41:40,635 INFO L85 PathProgramCache]: Analyzing trace with hash -52548506, now seen corresponding path program 1 times [2023-01-28 07:41:40,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:41:40,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287156021] [2023-01-28 07:41:40,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:41:40,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:41:40,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:41:41,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:41:41,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:41:41,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287156021] [2023-01-28 07:41:41,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287156021] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:41:41,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:41:41,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-28 07:41:41,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843169284] [2023-01-28 07:41:41,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:41:41,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-28 07:41:41,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:41:41,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-28 07:41:41,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-01-28 07:41:41,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 400 [2023-01-28 07:41:41,360 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 68 transitions, 277 flow. Second operand has 13 states, 13 states have (on average 127.84615384615384) internal successors, (1662), 13 states have internal predecessors, (1662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:41,360 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:41:41,360 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 400 [2023-01-28 07:41:41,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:41:43,678 INFO L130 PetriNetUnfolder]: 8481/12290 cut-off events. [2023-01-28 07:41:43,679 INFO L131 PetriNetUnfolder]: For 5821/5823 co-relation queries the response was YES. [2023-01-28 07:41:43,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28912 conditions, 12290 events. 8481/12290 cut-off events. For 5821/5823 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 61112 event pairs, 745 based on Foata normal form. 2/10156 useless extension candidates. Maximal degree in co-relation 25549. Up to 7920 conditions per place. [2023-01-28 07:41:43,745 INFO L137 encePairwiseOnDemand]: 381/400 looper letters, 290 selfloop transitions, 94 changer transitions 0/385 dead transitions. [2023-01-28 07:41:43,745 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 385 transitions, 2164 flow [2023-01-28 07:41:43,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-01-28 07:41:43,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-01-28 07:41:43,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 3251 transitions. [2023-01-28 07:41:43,751 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3533695652173913 [2023-01-28 07:41:43,752 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 3251 transitions. [2023-01-28 07:41:43,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 3251 transitions. [2023-01-28 07:41:43,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:41:43,753 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 3251 transitions. [2023-01-28 07:41:43,757 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 141.34782608695653) internal successors, (3251), 23 states have internal predecessors, (3251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:43,767 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 400.0) internal successors, (9600), 24 states have internal predecessors, (9600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:43,768 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 400.0) internal successors, (9600), 24 states have internal predecessors, (9600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:43,769 INFO L175 Difference]: Start difference. First operand has 66 places, 68 transitions, 277 flow. Second operand 23 states and 3251 transitions. [2023-01-28 07:41:43,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 385 transitions, 2164 flow [2023-01-28 07:41:43,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 385 transitions, 2097 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-01-28 07:41:43,785 INFO L231 Difference]: Finished difference. Result has 91 places, 155 transitions, 1141 flow [2023-01-28 07:41:43,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1141, PETRI_PLACES=91, PETRI_TRANSITIONS=155} [2023-01-28 07:41:43,786 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 36 predicate places. [2023-01-28 07:41:43,786 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 155 transitions, 1141 flow [2023-01-28 07:41:43,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 127.84615384615384) internal successors, (1662), 13 states have internal predecessors, (1662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:43,787 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:41:43,787 INFO L208 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] [2023-01-28 07:41:43,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 07:41:43,787 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:41:43,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:41:43,788 INFO L85 PathProgramCache]: Analyzing trace with hash 2058476084, now seen corresponding path program 2 times [2023-01-28 07:41:43,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:41:43,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019331362] [2023-01-28 07:41:43,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:41:43,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:41:43,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:41:44,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:41:44,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:41:44,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019331362] [2023-01-28 07:41:44,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019331362] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:41:44,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:41:44,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-28 07:41:44,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561032599] [2023-01-28 07:41:44,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:41:44,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-28 07:41:44,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:41:44,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-28 07:41:44,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-01-28 07:41:44,522 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 400 [2023-01-28 07:41:44,523 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 155 transitions, 1141 flow. Second operand has 13 states, 13 states have (on average 127.84615384615384) internal successors, (1662), 13 states have internal predecessors, (1662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:44,523 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:41:44,524 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 400 [2023-01-28 07:41:44,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:41:46,490 INFO L130 PetriNetUnfolder]: 9563/13946 cut-off events. [2023-01-28 07:41:46,506 INFO L131 PetriNetUnfolder]: For 12107/12153 co-relation queries the response was YES. [2023-01-28 07:41:46,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38455 conditions, 13946 events. 9563/13946 cut-off events. For 12107/12153 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 70545 event pairs, 1563 based on Foata normal form. 46/12362 useless extension candidates. Maximal degree in co-relation 36476. Up to 8513 conditions per place. [2023-01-28 07:41:46,622 INFO L137 encePairwiseOnDemand]: 386/400 looper letters, 216 selfloop transitions, 137 changer transitions 0/354 dead transitions. [2023-01-28 07:41:46,622 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 354 transitions, 2571 flow [2023-01-28 07:41:46,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-01-28 07:41:46,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-01-28 07:41:46,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2269 transitions. [2023-01-28 07:41:46,627 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35453125 [2023-01-28 07:41:46,627 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2269 transitions. [2023-01-28 07:41:46,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2269 transitions. [2023-01-28 07:41:46,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:41:46,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2269 transitions. [2023-01-28 07:41:46,631 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 141.8125) internal successors, (2269), 16 states have internal predecessors, (2269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:46,649 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 400.0) internal successors, (6800), 17 states have internal predecessors, (6800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:46,650 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 400.0) internal successors, (6800), 17 states have internal predecessors, (6800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:46,650 INFO L175 Difference]: Start difference. First operand has 91 places, 155 transitions, 1141 flow. Second operand 16 states and 2269 transitions. [2023-01-28 07:41:46,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 354 transitions, 2571 flow [2023-01-28 07:41:46,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 354 transitions, 2485 flow, removed 42 selfloop flow, removed 1 redundant places. [2023-01-28 07:41:46,866 INFO L231 Difference]: Finished difference. Result has 113 places, 209 transitions, 1924 flow [2023-01-28 07:41:46,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=1060, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1924, PETRI_PLACES=113, PETRI_TRANSITIONS=209} [2023-01-28 07:41:46,867 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 58 predicate places. [2023-01-28 07:41:46,868 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 209 transitions, 1924 flow [2023-01-28 07:41:46,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 127.84615384615384) internal successors, (1662), 13 states have internal predecessors, (1662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:46,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:41:46,869 INFO L208 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] [2023-01-28 07:41:46,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-28 07:41:46,869 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:41:46,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:41:46,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2036158078, now seen corresponding path program 1 times [2023-01-28 07:41:46,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:41:46,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775639555] [2023-01-28 07:41:46,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:41:46,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:41:46,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:41:47,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:41:47,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:41:47,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775639555] [2023-01-28 07:41:47,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775639555] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:41:47,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:41:47,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-01-28 07:41:47,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144108893] [2023-01-28 07:41:47,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:41:47,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-01-28 07:41:47,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:41:47,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-01-28 07:41:47,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-01-28 07:41:47,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 400 [2023-01-28 07:41:47,545 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 209 transitions, 1924 flow. Second operand has 12 states, 12 states have (on average 128.0) internal successors, (1536), 12 states have internal predecessors, (1536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:47,545 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:41:47,545 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 400 [2023-01-28 07:41:47,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:41:49,526 INFO L130 PetriNetUnfolder]: 10665/15668 cut-off events. [2023-01-28 07:41:49,527 INFO L131 PetriNetUnfolder]: For 27084/27111 co-relation queries the response was YES. [2023-01-28 07:41:49,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47642 conditions, 15668 events. 10665/15668 cut-off events. For 27084/27111 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 83108 event pairs, 1646 based on Foata normal form. 11/14114 useless extension candidates. Maximal degree in co-relation 46861. Up to 9430 conditions per place. [2023-01-28 07:41:49,624 INFO L137 encePairwiseOnDemand]: 385/400 looper letters, 289 selfloop transitions, 317 changer transitions 0/607 dead transitions. [2023-01-28 07:41:49,624 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 607 transitions, 6810 flow [2023-01-28 07:41:49,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-01-28 07:41:49,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-01-28 07:41:49,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1986 transitions. [2023-01-28 07:41:49,630 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35464285714285715 [2023-01-28 07:41:49,630 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1986 transitions. [2023-01-28 07:41:49,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1986 transitions. [2023-01-28 07:41:49,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:41:49,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1986 transitions. [2023-01-28 07:41:49,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 141.85714285714286) internal successors, (1986), 14 states have internal predecessors, (1986), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:49,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 400.0) internal successors, (6000), 15 states have internal predecessors, (6000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:49,640 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 400.0) internal successors, (6000), 15 states have internal predecessors, (6000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:49,640 INFO L175 Difference]: Start difference. First operand has 113 places, 209 transitions, 1924 flow. Second operand 14 states and 1986 transitions. [2023-01-28 07:41:49,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 607 transitions, 6810 flow [2023-01-28 07:41:49,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 607 transitions, 6794 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-28 07:41:49,782 INFO L231 Difference]: Finished difference. Result has 132 places, 421 transitions, 5686 flow [2023-01-28 07:41:49,782 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=1908, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=5686, PETRI_PLACES=132, PETRI_TRANSITIONS=421} [2023-01-28 07:41:49,784 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 77 predicate places. [2023-01-28 07:41:49,784 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 421 transitions, 5686 flow [2023-01-28 07:41:49,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 128.0) internal successors, (1536), 12 states have internal predecessors, (1536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:49,785 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:41:49,786 INFO L208 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] [2023-01-28 07:41:49,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-28 07:41:49,788 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:41:49,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:41:49,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1553150430, now seen corresponding path program 2 times [2023-01-28 07:41:49,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:41:49,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817175926] [2023-01-28 07:41:49,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:41:49,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:41:49,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:41:50,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:41:50,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:41:50,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817175926] [2023-01-28 07:41:50,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817175926] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:41:50,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:41:50,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-01-28 07:41:50,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733350290] [2023-01-28 07:41:50,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:41:50,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-01-28 07:41:50,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:41:50,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-01-28 07:41:50,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-01-28 07:41:50,521 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 400 [2023-01-28 07:41:50,522 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 421 transitions, 5686 flow. Second operand has 12 states, 12 states have (on average 128.0) internal successors, (1536), 12 states have internal predecessors, (1536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:50,522 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:41:50,522 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 400 [2023-01-28 07:41:50,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:41:53,513 INFO L130 PetriNetUnfolder]: 11348/16725 cut-off events. [2023-01-28 07:41:53,513 INFO L131 PetriNetUnfolder]: For 42309/42353 co-relation queries the response was YES. [2023-01-28 07:41:53,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61410 conditions, 16725 events. 11348/16725 cut-off events. For 42309/42353 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 89773 event pairs, 1633 based on Foata normal form. 36/15875 useless extension candidates. Maximal degree in co-relation 60431. Up to 9545 conditions per place. [2023-01-28 07:41:53,610 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 433 selfloop transitions, 393 changer transitions 0/827 dead transitions. [2023-01-28 07:41:53,610 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 827 transitions, 10672 flow [2023-01-28 07:41:53,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-01-28 07:41:53,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-01-28 07:41:53,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2833 transitions. [2023-01-28 07:41:53,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.354125 [2023-01-28 07:41:53,615 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2833 transitions. [2023-01-28 07:41:53,615 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2833 transitions. [2023-01-28 07:41:53,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:41:53,616 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2833 transitions. [2023-01-28 07:41:53,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 141.65) internal successors, (2833), 20 states have internal predecessors, (2833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:53,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 400.0) internal successors, (8400), 21 states have internal predecessors, (8400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:53,628 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 400.0) internal successors, (8400), 21 states have internal predecessors, (8400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:53,628 INFO L175 Difference]: Start difference. First operand has 132 places, 421 transitions, 5686 flow. Second operand 20 states and 2833 transitions. [2023-01-28 07:41:53,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 827 transitions, 10672 flow [2023-01-28 07:41:54,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 827 transitions, 10632 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-28 07:41:54,308 INFO L231 Difference]: Finished difference. Result has 156 places, 575 transitions, 8873 flow [2023-01-28 07:41:54,308 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=5670, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=421, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=245, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=8873, PETRI_PLACES=156, PETRI_TRANSITIONS=575} [2023-01-28 07:41:54,309 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 101 predicate places. [2023-01-28 07:41:54,309 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 575 transitions, 8873 flow [2023-01-28 07:41:54,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 128.0) internal successors, (1536), 12 states have internal predecessors, (1536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:54,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:41:54,310 INFO L208 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] [2023-01-28 07:41:54,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-28 07:41:54,310 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:41:54,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:41:54,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1767103903, now seen corresponding path program 1 times [2023-01-28 07:41:54,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:41:54,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425694183] [2023-01-28 07:41:54,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:41:54,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:41:54,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:41:55,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:41:55,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:41:55,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425694183] [2023-01-28 07:41:55,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425694183] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:41:55,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:41:55,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-28 07:41:55,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643164215] [2023-01-28 07:41:55,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:41:55,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 07:41:55,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:41:55,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 07:41:55,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2023-01-28 07:41:55,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:41:55,222 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 575 transitions, 8873 flow. Second operand has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:55,222 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:41:55,223 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:41:55,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:41:59,353 INFO L130 PetriNetUnfolder]: 15110/22106 cut-off events. [2023-01-28 07:41:59,354 INFO L131 PetriNetUnfolder]: For 76772/76840 co-relation queries the response was YES. [2023-01-28 07:41:59,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88285 conditions, 22106 events. 15110/22106 cut-off events. For 76772/76840 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 119188 event pairs, 2813 based on Foata normal form. 155/21258 useless extension candidates. Maximal degree in co-relation 87330. Up to 10277 conditions per place. [2023-01-28 07:41:59,483 INFO L137 encePairwiseOnDemand]: 383/400 looper letters, 655 selfloop transitions, 212 changer transitions 0/868 dead transitions. [2023-01-28 07:41:59,483 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 868 transitions, 12347 flow [2023-01-28 07:41:59,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-28 07:41:59,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-28 07:41:59,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2478 transitions. [2023-01-28 07:41:59,488 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3441666666666667 [2023-01-28 07:41:59,488 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2478 transitions. [2023-01-28 07:41:59,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2478 transitions. [2023-01-28 07:41:59,489 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:41:59,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2478 transitions. [2023-01-28 07:41:59,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 137.66666666666666) internal successors, (2478), 18 states have internal predecessors, (2478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:59,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:59,498 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:41:59,498 INFO L175 Difference]: Start difference. First operand has 156 places, 575 transitions, 8873 flow. Second operand 18 states and 2478 transitions. [2023-01-28 07:41:59,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 868 transitions, 12347 flow [2023-01-28 07:42:00,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 868 transitions, 12279 flow, removed 33 selfloop flow, removed 1 redundant places. [2023-01-28 07:42:00,423 INFO L231 Difference]: Finished difference. Result has 176 places, 597 transitions, 9429 flow [2023-01-28 07:42:00,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=8847, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=575, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=198, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=376, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=9429, PETRI_PLACES=176, PETRI_TRANSITIONS=597} [2023-01-28 07:42:00,424 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 121 predicate places. [2023-01-28 07:42:00,424 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 597 transitions, 9429 flow [2023-01-28 07:42:00,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:00,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:42:00,425 INFO L208 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] [2023-01-28 07:42:00,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-01-28 07:42:00,425 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:42:00,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:42:00,425 INFO L85 PathProgramCache]: Analyzing trace with hash 410730475, now seen corresponding path program 1 times [2023-01-28 07:42:00,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:42:00,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46255004] [2023-01-28 07:42:00,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:42:00,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:42:00,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:42:01,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:42:01,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:42:01,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46255004] [2023-01-28 07:42:01,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46255004] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:42:01,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:42:01,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-28 07:42:01,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661220485] [2023-01-28 07:42:01,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:42:01,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-28 07:42:01,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:42:01,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-28 07:42:01,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-01-28 07:42:01,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:42:01,096 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 597 transitions, 9429 flow. Second operand has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:01,097 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:42:01,097 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:42:01,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:42:05,281 INFO L130 PetriNetUnfolder]: 18764/27320 cut-off events. [2023-01-28 07:42:05,282 INFO L131 PetriNetUnfolder]: For 92403/92507 co-relation queries the response was YES. [2023-01-28 07:42:05,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110162 conditions, 27320 events. 18764/27320 cut-off events. For 92403/92507 co-relation queries the response was YES. Maximal size of possible extension queue 382. Compared 150657 event pairs, 3503 based on Foata normal form. 405/26412 useless extension candidates. Maximal degree in co-relation 109257. Up to 15889 conditions per place. [2023-01-28 07:42:05,519 INFO L137 encePairwiseOnDemand]: 383/400 looper letters, 678 selfloop transitions, 212 changer transitions 0/891 dead transitions. [2023-01-28 07:42:05,519 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 891 transitions, 13007 flow [2023-01-28 07:42:05,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-01-28 07:42:05,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-01-28 07:42:05,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2342 transitions. [2023-01-28 07:42:05,522 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34441176470588236 [2023-01-28 07:42:05,522 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2342 transitions. [2023-01-28 07:42:05,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2342 transitions. [2023-01-28 07:42:05,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:42:05,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2342 transitions. [2023-01-28 07:42:05,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 137.76470588235293) internal successors, (2342), 17 states have internal predecessors, (2342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:05,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 400.0) internal successors, (7200), 18 states have internal predecessors, (7200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:05,534 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 400.0) internal successors, (7200), 18 states have internal predecessors, (7200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:05,534 INFO L175 Difference]: Start difference. First operand has 176 places, 597 transitions, 9429 flow. Second operand 17 states and 2342 transitions. [2023-01-28 07:42:05,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 891 transitions, 13007 flow [2023-01-28 07:42:06,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 891 transitions, 12649 flow, removed 21 selfloop flow, removed 7 redundant places. [2023-01-28 07:42:06,727 INFO L231 Difference]: Finished difference. Result has 189 places, 619 transitions, 9793 flow [2023-01-28 07:42:06,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=9167, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=597, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=198, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=398, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=9793, PETRI_PLACES=189, PETRI_TRANSITIONS=619} [2023-01-28 07:42:06,728 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 134 predicate places. [2023-01-28 07:42:06,728 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 619 transitions, 9793 flow [2023-01-28 07:42:06,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:06,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:42:06,729 INFO L208 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] [2023-01-28 07:42:06,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-28 07:42:06,729 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:42:06,729 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:42:06,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1450695237, now seen corresponding path program 2 times [2023-01-28 07:42:06,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:42:06,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446786192] [2023-01-28 07:42:06,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:42:06,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:42:06,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:42:07,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:42:07,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:42:07,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446786192] [2023-01-28 07:42:07,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446786192] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:42:07,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:42:07,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-28 07:42:07,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997421236] [2023-01-28 07:42:07,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:42:07,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-28 07:42:07,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:42:07,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-28 07:42:07,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-01-28 07:42:07,318 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:42:07,319 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 619 transitions, 9793 flow. Second operand has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:07,319 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:42:07,319 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:42:07,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:42:14,857 INFO L130 PetriNetUnfolder]: 23689/34384 cut-off events. [2023-01-28 07:42:14,858 INFO L131 PetriNetUnfolder]: For 123237/123342 co-relation queries the response was YES. [2023-01-28 07:42:15,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144527 conditions, 34384 events. 23689/34384 cut-off events. For 123237/123342 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 195841 event pairs, 4796 based on Foata normal form. 170/32832 useless extension candidates. Maximal degree in co-relation 143587. Up to 22399 conditions per place. [2023-01-28 07:42:15,142 INFO L137 encePairwiseOnDemand]: 383/400 looper letters, 779 selfloop transitions, 235 changer transitions 0/1015 dead transitions. [2023-01-28 07:42:15,142 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 1015 transitions, 15045 flow [2023-01-28 07:42:15,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-28 07:42:15,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-28 07:42:15,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2480 transitions. [2023-01-28 07:42:15,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34444444444444444 [2023-01-28 07:42:15,145 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2480 transitions. [2023-01-28 07:42:15,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2480 transitions. [2023-01-28 07:42:15,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:42:15,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2480 transitions. [2023-01-28 07:42:15,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 137.77777777777777) internal successors, (2480), 18 states have internal predecessors, (2480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:15,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:15,153 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:15,154 INFO L175 Difference]: Start difference. First operand has 189 places, 619 transitions, 9793 flow. Second operand 18 states and 2480 transitions. [2023-01-28 07:42:15,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 1015 transitions, 15045 flow [2023-01-28 07:42:16,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 1015 transitions, 14763 flow, removed 25 selfloop flow, removed 6 redundant places. [2023-01-28 07:42:16,702 INFO L231 Difference]: Finished difference. Result has 206 places, 678 transitions, 10905 flow [2023-01-28 07:42:16,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=9535, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=619, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=185, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=427, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=10905, PETRI_PLACES=206, PETRI_TRANSITIONS=678} [2023-01-28 07:42:16,703 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 151 predicate places. [2023-01-28 07:42:16,704 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 678 transitions, 10905 flow [2023-01-28 07:42:16,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:16,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:42:16,704 INFO L208 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] [2023-01-28 07:42:16,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-01-28 07:42:16,704 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:42:16,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:42:16,705 INFO L85 PathProgramCache]: Analyzing trace with hash -817633448, now seen corresponding path program 1 times [2023-01-28 07:42:16,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:42:16,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095293611] [2023-01-28 07:42:16,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:42:16,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:42:16,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:42:17,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:42:17,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:42:17,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095293611] [2023-01-28 07:42:17,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095293611] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:42:17,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:42:17,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-28 07:42:17,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257308911] [2023-01-28 07:42:17,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:42:17,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-28 07:42:17,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:42:17,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-28 07:42:17,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-01-28 07:42:17,315 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:42:17,316 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 678 transitions, 10905 flow. Second operand has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:17,316 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:42:17,316 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:42:17,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:42:24,343 INFO L130 PetriNetUnfolder]: 28177/40868 cut-off events. [2023-01-28 07:42:24,343 INFO L131 PetriNetUnfolder]: For 175941/176048 co-relation queries the response was YES. [2023-01-28 07:42:24,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177540 conditions, 40868 events. 28177/40868 cut-off events. For 175941/176048 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 237910 event pairs, 5838 based on Foata normal form. 232/39068 useless extension candidates. Maximal degree in co-relation 176568. Up to 27157 conditions per place. [2023-01-28 07:42:24,757 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 766 selfloop transitions, 249 changer transitions 0/1016 dead transitions. [2023-01-28 07:42:24,757 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 1016 transitions, 15091 flow [2023-01-28 07:42:24,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-01-28 07:42:24,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-01-28 07:42:24,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2343 transitions. [2023-01-28 07:42:24,760 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34455882352941175 [2023-01-28 07:42:24,760 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2343 transitions. [2023-01-28 07:42:24,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2343 transitions. [2023-01-28 07:42:24,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:42:24,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2343 transitions. [2023-01-28 07:42:24,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 137.8235294117647) internal successors, (2343), 17 states have internal predecessors, (2343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:24,767 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 400.0) internal successors, (7200), 18 states have internal predecessors, (7200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:24,767 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 400.0) internal successors, (7200), 18 states have internal predecessors, (7200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:24,767 INFO L175 Difference]: Start difference. First operand has 206 places, 678 transitions, 10905 flow. Second operand 17 states and 2343 transitions. [2023-01-28 07:42:24,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 1016 transitions, 15091 flow [2023-01-28 07:42:26,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 1016 transitions, 14878 flow, removed 76 selfloop flow, removed 4 redundant places. [2023-01-28 07:42:26,781 INFO L231 Difference]: Finished difference. Result has 221 places, 706 transitions, 11559 flow [2023-01-28 07:42:26,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=10700, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=678, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=447, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=11559, PETRI_PLACES=221, PETRI_TRANSITIONS=706} [2023-01-28 07:42:26,782 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 166 predicate places. [2023-01-28 07:42:26,782 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 706 transitions, 11559 flow [2023-01-28 07:42:26,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:26,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:42:26,782 INFO L208 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] [2023-01-28 07:42:26,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-01-28 07:42:26,783 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:42:26,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:42:26,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1847199192, now seen corresponding path program 2 times [2023-01-28 07:42:26,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:42:26,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684457846] [2023-01-28 07:42:26,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:42:26,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:42:26,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:42:27,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:42:27,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:42:27,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684457846] [2023-01-28 07:42:27,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684457846] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:42:27,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:42:27,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-01-28 07:42:27,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492243828] [2023-01-28 07:42:27,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:42:27,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-28 07:42:27,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:42:27,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-28 07:42:27,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-01-28 07:42:27,404 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 400 [2023-01-28 07:42:27,404 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 706 transitions, 11559 flow. Second operand has 13 states, 13 states have (on average 125.0) internal successors, (1625), 13 states have internal predecessors, (1625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:27,405 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:42:27,405 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 400 [2023-01-28 07:42:27,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:42:37,090 INFO L130 PetriNetUnfolder]: 33353/48265 cut-off events. [2023-01-28 07:42:37,091 INFO L131 PetriNetUnfolder]: For 235254/235359 co-relation queries the response was YES. [2023-01-28 07:42:37,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212601 conditions, 48265 events. 33353/48265 cut-off events. For 235254/235359 co-relation queries the response was YES. Maximal size of possible extension queue 684. Compared 286921 event pairs, 6301 based on Foata normal form. 230/45984 useless extension candidates. Maximal degree in co-relation 211597. Up to 30069 conditions per place. [2023-01-28 07:42:37,779 INFO L137 encePairwiseOnDemand]: 386/400 looper letters, 768 selfloop transitions, 262 changer transitions 0/1031 dead transitions. [2023-01-28 07:42:37,779 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 1031 transitions, 15776 flow [2023-01-28 07:42:37,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-01-28 07:42:37,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-01-28 07:42:37,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2423 transitions. [2023-01-28 07:42:37,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3563235294117647 [2023-01-28 07:42:37,782 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2423 transitions. [2023-01-28 07:42:37,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2423 transitions. [2023-01-28 07:42:37,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:42:37,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2423 transitions. [2023-01-28 07:42:37,784 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 142.52941176470588) internal successors, (2423), 17 states have internal predecessors, (2423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:37,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 400.0) internal successors, (7200), 18 states have internal predecessors, (7200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:37,788 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 400.0) internal successors, (7200), 18 states have internal predecessors, (7200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:37,788 INFO L175 Difference]: Start difference. First operand has 221 places, 706 transitions, 11559 flow. Second operand 17 states and 2423 transitions. [2023-01-28 07:42:37,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 1031 transitions, 15776 flow [2023-01-28 07:42:39,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 1031 transitions, 15367 flow, removed 105 selfloop flow, removed 6 redundant places. [2023-01-28 07:42:39,982 INFO L231 Difference]: Finished difference. Result has 237 places, 743 transitions, 12323 flow [2023-01-28 07:42:39,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=11166, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=706, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=467, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=12323, PETRI_PLACES=237, PETRI_TRANSITIONS=743} [2023-01-28 07:42:39,983 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 182 predicate places. [2023-01-28 07:42:39,983 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 743 transitions, 12323 flow [2023-01-28 07:42:39,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 125.0) internal successors, (1625), 13 states have internal predecessors, (1625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:39,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:42:39,984 INFO L208 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] [2023-01-28 07:42:39,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-01-28 07:42:39,984 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:42:39,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:42:39,985 INFO L85 PathProgramCache]: Analyzing trace with hash -328851623, now seen corresponding path program 3 times [2023-01-28 07:42:39,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:42:39,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197241710] [2023-01-28 07:42:39,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:42:39,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:42:40,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:42:40,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:42:40,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:42:40,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197241710] [2023-01-28 07:42:40,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197241710] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:42:40,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:42:40,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-28 07:42:40,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562218069] [2023-01-28 07:42:40,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:42:40,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-28 07:42:40,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:42:40,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-28 07:42:40,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-01-28 07:42:40,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:42:40,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 743 transitions, 12323 flow. Second operand has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:40,563 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:42:40,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:42:40,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:42:51,613 INFO L130 PetriNetUnfolder]: 36871/53345 cut-off events. [2023-01-28 07:42:51,613 INFO L131 PetriNetUnfolder]: For 301155/301244 co-relation queries the response was YES. [2023-01-28 07:42:52,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239019 conditions, 53345 events. 36871/53345 cut-off events. For 301155/301244 co-relation queries the response was YES. Maximal size of possible extension queue 800. Compared 322204 event pairs, 9073 based on Foata normal form. 214/50660 useless extension candidates. Maximal degree in co-relation 237996. Up to 41200 conditions per place. [2023-01-28 07:42:52,275 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 825 selfloop transitions, 220 changer transitions 0/1046 dead transitions. [2023-01-28 07:42:52,275 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 1046 transitions, 16769 flow [2023-01-28 07:42:52,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-01-28 07:42:52,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-01-28 07:42:52,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2345 transitions. [2023-01-28 07:42:52,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3448529411764706 [2023-01-28 07:42:52,287 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2345 transitions. [2023-01-28 07:42:52,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2345 transitions. [2023-01-28 07:42:52,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:42:52,288 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2345 transitions. [2023-01-28 07:42:52,289 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 137.94117647058823) internal successors, (2345), 17 states have internal predecessors, (2345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:52,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 400.0) internal successors, (7200), 18 states have internal predecessors, (7200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:52,293 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 400.0) internal successors, (7200), 18 states have internal predecessors, (7200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:52,293 INFO L175 Difference]: Start difference. First operand has 237 places, 743 transitions, 12323 flow. Second operand 17 states and 2345 transitions. [2023-01-28 07:42:52,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 1046 transitions, 16769 flow [2023-01-28 07:42:55,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 1046 transitions, 16264 flow, removed 176 selfloop flow, removed 4 redundant places. [2023-01-28 07:42:55,742 INFO L231 Difference]: Finished difference. Result has 251 places, 762 transitions, 12591 flow [2023-01-28 07:42:55,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=11812, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=742, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=208, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=532, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=12591, PETRI_PLACES=251, PETRI_TRANSITIONS=762} [2023-01-28 07:42:55,743 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 196 predicate places. [2023-01-28 07:42:55,743 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 762 transitions, 12591 flow [2023-01-28 07:42:55,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:55,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:42:55,743 INFO L208 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] [2023-01-28 07:42:55,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-01-28 07:42:55,743 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:42:55,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:42:55,744 INFO L85 PathProgramCache]: Analyzing trace with hash 375493628, now seen corresponding path program 1 times [2023-01-28 07:42:55,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:42:55,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383045276] [2023-01-28 07:42:55,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:42:55,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:42:55,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:42:56,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:42:56,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:42:56,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383045276] [2023-01-28 07:42:56,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383045276] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:42:56,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:42:56,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-28 07:42:56,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251014132] [2023-01-28 07:42:56,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:42:56,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 07:42:56,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:42:56,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 07:42:56,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-28 07:42:56,267 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:42:56,268 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 762 transitions, 12591 flow. Second operand has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:42:56,268 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:42:56,268 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:42:56,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:43:07,868 INFO L130 PetriNetUnfolder]: 42926/62100 cut-off events. [2023-01-28 07:43:07,869 INFO L131 PetriNetUnfolder]: For 391624/391714 co-relation queries the response was YES. [2023-01-28 07:43:08,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 281996 conditions, 62100 events. 42926/62100 cut-off events. For 391624/391714 co-relation queries the response was YES. Maximal size of possible extension queue 929. Compared 385037 event pairs, 11414 based on Foata normal form. 379/59032 useless extension candidates. Maximal degree in co-relation 280964. Up to 47270 conditions per place. [2023-01-28 07:43:08,851 INFO L137 encePairwiseOnDemand]: 383/400 looper letters, 981 selfloop transitions, 291 changer transitions 0/1273 dead transitions. [2023-01-28 07:43:08,852 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 1273 transitions, 21619 flow [2023-01-28 07:43:08,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-28 07:43:08,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-28 07:43:08,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2469 transitions. [2023-01-28 07:43:08,854 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34291666666666665 [2023-01-28 07:43:08,854 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2469 transitions. [2023-01-28 07:43:08,854 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2469 transitions. [2023-01-28 07:43:08,855 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:43:08,855 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2469 transitions. [2023-01-28 07:43:08,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 137.16666666666666) internal successors, (2469), 18 states have internal predecessors, (2469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:08,860 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:08,860 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:08,860 INFO L175 Difference]: Start difference. First operand has 251 places, 762 transitions, 12591 flow. Second operand 18 states and 2469 transitions. [2023-01-28 07:43:08,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 1273 transitions, 21619 flow [2023-01-28 07:43:12,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 1273 transitions, 21063 flow, removed 162 selfloop flow, removed 6 redundant places. [2023-01-28 07:43:12,022 INFO L231 Difference]: Finished difference. Result has 268 places, 855 transitions, 15005 flow [2023-01-28 07:43:12,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=12259, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=762, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=546, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=15005, PETRI_PLACES=268, PETRI_TRANSITIONS=855} [2023-01-28 07:43:12,023 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 213 predicate places. [2023-01-28 07:43:12,023 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 855 transitions, 15005 flow [2023-01-28 07:43:12,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:12,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:43:12,024 INFO L208 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] [2023-01-28 07:43:12,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-01-28 07:43:12,024 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:43:12,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:43:12,024 INFO L85 PathProgramCache]: Analyzing trace with hash 631734289, now seen corresponding path program 2 times [2023-01-28 07:43:12,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:43:12,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130703651] [2023-01-28 07:43:12,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:43:12,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:43:12,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:43:12,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:43:12,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:43:12,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130703651] [2023-01-28 07:43:12,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130703651] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:43:12,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:43:12,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-28 07:43:12,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34491058] [2023-01-28 07:43:12,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:43:12,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 07:43:12,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:43:12,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 07:43:12,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-28 07:43:12,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:43:12,698 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 855 transitions, 15005 flow. Second operand has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:12,698 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:43:12,698 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:43:12,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:43:25,714 INFO L130 PetriNetUnfolder]: 47347/68517 cut-off events. [2023-01-28 07:43:25,714 INFO L131 PetriNetUnfolder]: For 501008/501098 co-relation queries the response was YES. [2023-01-28 07:43:26,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 320393 conditions, 68517 events. 47347/68517 cut-off events. For 501008/501098 co-relation queries the response was YES. Maximal size of possible extension queue 1060. Compared 430329 event pairs, 12418 based on Foata normal form. 229/65029 useless extension candidates. Maximal degree in co-relation 319331. Up to 52331 conditions per place. [2023-01-28 07:43:26,796 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 946 selfloop transitions, 307 changer transitions 0/1254 dead transitions. [2023-01-28 07:43:26,796 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 1254 transitions, 21062 flow [2023-01-28 07:43:26,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-28 07:43:26,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-28 07:43:26,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2467 transitions. [2023-01-28 07:43:26,799 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3426388888888889 [2023-01-28 07:43:26,799 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2467 transitions. [2023-01-28 07:43:26,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2467 transitions. [2023-01-28 07:43:26,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:43:26,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2467 transitions. [2023-01-28 07:43:26,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 137.05555555555554) internal successors, (2467), 18 states have internal predecessors, (2467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:26,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:26,805 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:26,805 INFO L175 Difference]: Start difference. First operand has 268 places, 855 transitions, 15005 flow. Second operand 18 states and 2467 transitions. [2023-01-28 07:43:26,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 1254 transitions, 21062 flow [2023-01-28 07:43:31,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 1254 transitions, 20767 flow, removed 110 selfloop flow, removed 5 redundant places. [2023-01-28 07:43:31,122 INFO L231 Difference]: Finished difference. Result has 283 places, 883 transitions, 15883 flow [2023-01-28 07:43:31,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=14718, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=855, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=287, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=566, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=15883, PETRI_PLACES=283, PETRI_TRANSITIONS=883} [2023-01-28 07:43:31,123 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 228 predicate places. [2023-01-28 07:43:31,123 INFO L495 AbstractCegarLoop]: Abstraction has has 283 places, 883 transitions, 15883 flow [2023-01-28 07:43:31,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:31,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:43:31,123 INFO L208 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] [2023-01-28 07:43:31,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-01-28 07:43:31,123 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:43:31,124 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:43:31,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1681702791, now seen corresponding path program 3 times [2023-01-28 07:43:31,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:43:31,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609529193] [2023-01-28 07:43:31,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:43:31,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:43:31,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:43:31,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:43:31,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:43:31,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609529193] [2023-01-28 07:43:31,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609529193] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:43:31,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:43:31,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-28 07:43:31,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302042945] [2023-01-28 07:43:31,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:43:31,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 07:43:31,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:43:31,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 07:43:31,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-28 07:43:31,667 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:43:31,668 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 883 transitions, 15883 flow. Second operand has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:31,668 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:43:31,668 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:43:31,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:43:44,978 INFO L130 PetriNetUnfolder]: 47148/68318 cut-off events. [2023-01-28 07:43:44,978 INFO L131 PetriNetUnfolder]: For 520122/520212 co-relation queries the response was YES. [2023-01-28 07:43:45,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321648 conditions, 68318 events. 47148/68318 cut-off events. For 520122/520212 co-relation queries the response was YES. Maximal size of possible extension queue 1057. Compared 430449 event pairs, 12930 based on Foata normal form. 229/64830 useless extension candidates. Maximal degree in co-relation 320560. Up to 53119 conditions per place. [2023-01-28 07:43:45,894 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 1006 selfloop transitions, 291 changer transitions 0/1298 dead transitions. [2023-01-28 07:43:45,894 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 1298 transitions, 22738 flow [2023-01-28 07:43:45,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-28 07:43:45,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-28 07:43:45,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2465 transitions. [2023-01-28 07:43:45,897 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3423611111111111 [2023-01-28 07:43:45,897 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2465 transitions. [2023-01-28 07:43:45,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2465 transitions. [2023-01-28 07:43:45,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:43:45,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2465 transitions. [2023-01-28 07:43:45,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 136.94444444444446) internal successors, (2465), 18 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:45,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:45,903 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:45,903 INFO L175 Difference]: Start difference. First operand has 283 places, 883 transitions, 15883 flow. Second operand 18 states and 2465 transitions. [2023-01-28 07:43:45,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 1298 transitions, 22738 flow [2023-01-28 07:43:50,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 1298 transitions, 22195 flow, removed 136 selfloop flow, removed 7 redundant places. [2023-01-28 07:43:50,349 INFO L231 Difference]: Finished difference. Result has 293 places, 880 transitions, 15883 flow [2023-01-28 07:43:50,350 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=15301, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=880, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=589, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=15883, PETRI_PLACES=293, PETRI_TRANSITIONS=880} [2023-01-28 07:43:50,350 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 238 predicate places. [2023-01-28 07:43:50,350 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 880 transitions, 15883 flow [2023-01-28 07:43:50,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:50,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:43:50,351 INFO L208 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] [2023-01-28 07:43:50,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-01-28 07:43:50,351 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:43:50,351 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:43:50,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1060812850, now seen corresponding path program 2 times [2023-01-28 07:43:50,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:43:50,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215631121] [2023-01-28 07:43:50,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:43:50,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:43:50,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:43:51,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:43:51,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:43:51,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215631121] [2023-01-28 07:43:51,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215631121] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:43:51,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:43:51,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-01-28 07:43:51,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484651106] [2023-01-28 07:43:51,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:43:51,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-01-28 07:43:51,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:43:51,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-01-28 07:43:51,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2023-01-28 07:43:51,163 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 400 [2023-01-28 07:43:51,164 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 880 transitions, 15883 flow. Second operand has 17 states, 17 states have (on average 116.52941176470588) internal successors, (1981), 17 states have internal predecessors, (1981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:43:51,164 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:43:51,164 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 400 [2023-01-28 07:43:51,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:44:07,379 INFO L130 PetriNetUnfolder]: 53110/77049 cut-off events. [2023-01-28 07:44:07,379 INFO L131 PetriNetUnfolder]: For 637204/637276 co-relation queries the response was YES. [2023-01-28 07:44:08,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 366953 conditions, 77049 events. 53110/77049 cut-off events. For 637204/637276 co-relation queries the response was YES. Maximal size of possible extension queue 1166. Compared 494090 event pairs, 15075 based on Foata normal form. 350/73322 useless extension candidates. Maximal degree in co-relation 365858. Up to 60745 conditions per place. [2023-01-28 07:44:08,479 INFO L137 encePairwiseOnDemand]: 381/400 looper letters, 816 selfloop transitions, 671 changer transitions 0/1488 dead transitions. [2023-01-28 07:44:08,479 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 1488 transitions, 26801 flow [2023-01-28 07:44:08,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-01-28 07:44:08,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-01-28 07:44:08,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 4028 transitions. [2023-01-28 07:44:08,489 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32483870967741935 [2023-01-28 07:44:08,489 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 4028 transitions. [2023-01-28 07:44:08,489 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 4028 transitions. [2023-01-28 07:44:08,532 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:44:08,532 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 4028 transitions. [2023-01-28 07:44:08,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 129.93548387096774) internal successors, (4028), 31 states have internal predecessors, (4028), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:08,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 400.0) internal successors, (12800), 32 states have internal predecessors, (12800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:08,565 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 400.0) internal successors, (12800), 32 states have internal predecessors, (12800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:08,565 INFO L175 Difference]: Start difference. First operand has 293 places, 880 transitions, 15883 flow. Second operand 31 states and 4028 transitions. [2023-01-28 07:44:08,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 1488 transitions, 26801 flow [2023-01-28 07:44:13,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 1488 transitions, 26419 flow, removed 0 selfloop flow, removed 14 redundant places. [2023-01-28 07:44:13,843 INFO L231 Difference]: Finished difference. Result has 322 places, 1119 transitions, 22695 flow [2023-01-28 07:44:13,843 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=15563, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=880, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=442, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=427, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=22695, PETRI_PLACES=322, PETRI_TRANSITIONS=1119} [2023-01-28 07:44:13,843 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 267 predicate places. [2023-01-28 07:44:13,844 INFO L495 AbstractCegarLoop]: Abstraction has has 322 places, 1119 transitions, 22695 flow [2023-01-28 07:44:13,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 116.52941176470588) internal successors, (1981), 17 states have internal predecessors, (1981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:13,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:44:13,844 INFO L208 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] [2023-01-28 07:44:13,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-01-28 07:44:13,844 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:44:13,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:44:13,844 INFO L85 PathProgramCache]: Analyzing trace with hash 631734288, now seen corresponding path program 3 times [2023-01-28 07:44:13,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:44:13,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54144565] [2023-01-28 07:44:13,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:44:13,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:44:13,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:44:14,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:44:14,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:44:14,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54144565] [2023-01-28 07:44:14,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54144565] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:44:14,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:44:14,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-28 07:44:14,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89764062] [2023-01-28 07:44:14,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:44:14,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 07:44:14,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:44:14,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 07:44:14,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-28 07:44:14,433 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:44:14,433 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 1119 transitions, 22695 flow. Second operand has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:14,433 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:44:14,434 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:44:14,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:44:31,876 INFO L130 PetriNetUnfolder]: 53014/76863 cut-off events. [2023-01-28 07:44:31,876 INFO L131 PetriNetUnfolder]: For 686818/686972 co-relation queries the response was YES. [2023-01-28 07:44:33,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 380209 conditions, 76863 events. 53014/76863 cut-off events. For 686818/686972 co-relation queries the response was YES. Maximal size of possible extension queue 1160. Compared 492801 event pairs, 13444 based on Foata normal form. 293/73079 useless extension candidates. Maximal degree in co-relation 379090. Up to 57564 conditions per place. [2023-01-28 07:44:33,377 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 1110 selfloop transitions, 381 changer transitions 0/1492 dead transitions. [2023-01-28 07:44:33,378 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 1492 transitions, 28719 flow [2023-01-28 07:44:33,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-28 07:44:33,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-28 07:44:33,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2465 transitions. [2023-01-28 07:44:33,380 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3423611111111111 [2023-01-28 07:44:33,380 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2465 transitions. [2023-01-28 07:44:33,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2465 transitions. [2023-01-28 07:44:33,381 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:44:33,381 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2465 transitions. [2023-01-28 07:44:33,382 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 136.94444444444446) internal successors, (2465), 18 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:33,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:33,386 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:33,386 INFO L175 Difference]: Start difference. First operand has 322 places, 1119 transitions, 22695 flow. Second operand 18 states and 2465 transitions. [2023-01-28 07:44:33,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 1492 transitions, 28719 flow [2023-01-28 07:44:40,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 1492 transitions, 28275 flow, removed 162 selfloop flow, removed 7 redundant places. [2023-01-28 07:44:40,020 INFO L231 Difference]: Finished difference. Result has 333 places, 1117 transitions, 23005 flow [2023-01-28 07:44:40,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=22229, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=381, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=736, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=23005, PETRI_PLACES=333, PETRI_TRANSITIONS=1117} [2023-01-28 07:44:40,021 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 278 predicate places. [2023-01-28 07:44:40,021 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 1117 transitions, 23005 flow [2023-01-28 07:44:40,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:40,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:44:40,022 INFO L208 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] [2023-01-28 07:44:40,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-01-28 07:44:40,022 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:44:40,022 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:44:40,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1530501521, now seen corresponding path program 4 times [2023-01-28 07:44:40,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:44:40,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425134278] [2023-01-28 07:44:40,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:44:40,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:44:40,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:44:40,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:44:40,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:44:40,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425134278] [2023-01-28 07:44:40,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425134278] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:44:40,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:44:40,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-28 07:44:40,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537733276] [2023-01-28 07:44:40,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:44:40,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 07:44:40,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:44:40,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 07:44:40,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-28 07:44:40,645 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:44:40,646 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 1117 transitions, 23005 flow. Second operand has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:44:40,646 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:44:40,646 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:44:40,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:44:59,871 INFO L130 PetriNetUnfolder]: 58275/84345 cut-off events. [2023-01-28 07:44:59,872 INFO L131 PetriNetUnfolder]: For 829136/829290 co-relation queries the response was YES. [2023-01-28 07:45:01,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419104 conditions, 84345 events. 58275/84345 cut-off events. For 829136/829290 co-relation queries the response was YES. Maximal size of possible extension queue 1295. Compared 547705 event pairs, 14658 based on Foata normal form. 432/80270 useless extension candidates. Maximal degree in co-relation 417951. Up to 61018 conditions per place. [2023-01-28 07:45:01,384 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 1102 selfloop transitions, 411 changer transitions 0/1514 dead transitions. [2023-01-28 07:45:01,384 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 1514 transitions, 29639 flow [2023-01-28 07:45:01,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-01-28 07:45:01,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-01-28 07:45:01,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2614 transitions. [2023-01-28 07:45:01,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3439473684210526 [2023-01-28 07:45:01,387 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2614 transitions. [2023-01-28 07:45:01,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2614 transitions. [2023-01-28 07:45:01,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:45:01,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2614 transitions. [2023-01-28 07:45:01,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 137.57894736842104) internal successors, (2614), 19 states have internal predecessors, (2614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:01,395 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 400.0) internal successors, (8000), 20 states have internal predecessors, (8000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:01,396 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 400.0) internal successors, (8000), 20 states have internal predecessors, (8000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:01,396 INFO L175 Difference]: Start difference. First operand has 333 places, 1117 transitions, 23005 flow. Second operand 19 states and 2614 transitions. [2023-01-28 07:45:01,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 1514 transitions, 29639 flow [2023-01-28 07:45:09,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 1514 transitions, 29192 flow, removed 2 selfloop flow, removed 17 redundant places. [2023-01-28 07:45:09,187 INFO L231 Difference]: Finished difference. Result has 340 places, 1151 transitions, 24246 flow [2023-01-28 07:45:09,188 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=22561, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=387, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=726, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=24246, PETRI_PLACES=340, PETRI_TRANSITIONS=1151} [2023-01-28 07:45:09,188 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 285 predicate places. [2023-01-28 07:45:09,188 INFO L495 AbstractCegarLoop]: Abstraction has has 340 places, 1151 transitions, 24246 flow [2023-01-28 07:45:09,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:09,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:45:09,188 INFO L208 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] [2023-01-28 07:45:09,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-01-28 07:45:09,189 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:45:09,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:45:09,189 INFO L85 PathProgramCache]: Analyzing trace with hash 11780390, now seen corresponding path program 3 times [2023-01-28 07:45:09,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:45:09,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059727138] [2023-01-28 07:45:09,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:45:09,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:45:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:45:09,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:45:09,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:45:09,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059727138] [2023-01-28 07:45:09,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059727138] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:45:09,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:45:09,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-28 07:45:09,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047091540] [2023-01-28 07:45:09,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:45:09,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-28 07:45:09,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:45:09,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-28 07:45:09,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-01-28 07:45:09,769 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:45:09,769 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 1151 transitions, 24246 flow. Second operand has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:09,770 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:45:09,770 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:45:09,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 07:45:31,363 INFO L130 PetriNetUnfolder]: 58251/84321 cut-off events. [2023-01-28 07:45:31,364 INFO L131 PetriNetUnfolder]: For 811378/811589 co-relation queries the response was YES. [2023-01-28 07:45:32,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 427557 conditions, 84321 events. 58251/84321 cut-off events. For 811378/811589 co-relation queries the response was YES. Maximal size of possible extension queue 1271. Compared 547630 event pairs, 17100 based on Foata normal form. 324/80138 useless extension candidates. Maximal degree in co-relation 426380. Up to 68259 conditions per place. [2023-01-28 07:45:32,928 INFO L137 encePairwiseOnDemand]: 385/400 looper letters, 1245 selfloop transitions, 348 changer transitions 0/1594 dead transitions. [2023-01-28 07:45:32,928 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 1594 transitions, 32436 flow [2023-01-28 07:45:32,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-28 07:45:32,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-28 07:45:32,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2468 transitions. [2023-01-28 07:45:32,931 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3427777777777778 [2023-01-28 07:45:32,931 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2468 transitions. [2023-01-28 07:45:32,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2468 transitions. [2023-01-28 07:45:32,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 07:45:32,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2468 transitions. [2023-01-28 07:45:32,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 137.11111111111111) internal successors, (2468), 18 states have internal predecessors, (2468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:32,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:32,953 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 400.0) internal successors, (7600), 19 states have internal predecessors, (7600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:32,953 INFO L175 Difference]: Start difference. First operand has 340 places, 1151 transitions, 24246 flow. Second operand 18 states and 2468 transitions. [2023-01-28 07:45:32,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 1594 transitions, 32436 flow [2023-01-28 07:45:44,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 349 places, 1594 transitions, 30872 flow, removed 211 selfloop flow, removed 8 redundant places. [2023-01-28 07:45:44,035 INFO L231 Difference]: Finished difference. Result has 349 places, 1148 transitions, 23706 flow [2023-01-28 07:45:44,036 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=400, PETRI_DIFFERENCE_MINUEND_FLOW=23010, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=348, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=800, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=23706, PETRI_PLACES=349, PETRI_TRANSITIONS=1148} [2023-01-28 07:45:44,036 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 294 predicate places. [2023-01-28 07:45:44,036 INFO L495 AbstractCegarLoop]: Abstraction has has 349 places, 1148 transitions, 23706 flow [2023-01-28 07:45:44,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 120.85714285714286) internal successors, (1692), 14 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:44,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 07:45:44,037 INFO L208 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] [2023-01-28 07:45:44,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-01-28 07:45:44,037 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-01-28 07:45:44,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 07:45:44,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1030404897, now seen corresponding path program 5 times [2023-01-28 07:45:44,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 07:45:44,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897201320] [2023-01-28 07:45:44,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 07:45:44,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 07:45:44,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 07:45:44,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 07:45:44,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 07:45:44,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897201320] [2023-01-28 07:45:44,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897201320] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 07:45:44,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 07:45:44,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-28 07:45:44,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912659589] [2023-01-28 07:45:44,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 07:45:44,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-28 07:45:44,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 07:45:44,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-28 07:45:44,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-28 07:45:44,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-28 07:45:44,698 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 1148 transitions, 23706 flow. Second operand has 15 states, 15 states have (on average 120.73333333333333) internal successors, (1811), 15 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 07:45:44,698 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 07:45:44,698 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-28 07:45:44,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand