/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 -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-27 19:00:22,360 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-27 19:00:22,361 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-27 19:00:22,378 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-27 19:00:22,378 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-27 19:00:22,379 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-27 19:00:22,379 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-27 19:00:22,380 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-27 19:00:22,381 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-27 19:00:22,382 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-27 19:00:22,382 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-27 19:00:22,383 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-27 19:00:22,383 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-27 19:00:22,384 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-27 19:00:22,385 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-27 19:00:22,385 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-27 19:00:22,386 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-27 19:00:22,386 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-27 19:00:22,390 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-27 19:00:22,394 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-27 19:00:22,396 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-27 19:00:22,399 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-27 19:00:22,399 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-27 19:00:22,400 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-27 19:00:22,402 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-27 19:00:22,402 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-27 19:00:22,402 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-27 19:00:22,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-27 19:00:22,403 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-27 19:00:22,403 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-27 19:00:22,404 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-27 19:00:22,404 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-27 19:00:22,404 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-27 19:00:22,405 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-27 19:00:22,405 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-27 19:00:22,406 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-27 19:00:22,406 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-27 19:00:22,406 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-27 19:00:22,406 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-27 19:00:22,407 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-27 19:00:22,407 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-27 19:00:22,412 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-27 19:00:22,436 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-27 19:00:22,436 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-27 19:00:22,437 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-27 19:00:22,437 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-27 19:00:22,438 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-27 19:00:22,438 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-27 19:00:22,438 INFO L138 SettingsManager]: * Use SBE=true [2023-01-27 19:00:22,438 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-27 19:00:22,438 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-27 19:00:22,439 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-27 19:00:22,439 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-27 19:00:22,439 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-27 19:00:22,439 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-27 19:00:22,439 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-27 19:00:22,439 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-27 19:00:22,440 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 19:00:22,440 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-27 19:00:22,440 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-27 19:00:22,441 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-27 19:00:22,441 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-27 19:00:22,441 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-27 19:00:22,441 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-27 19:00:22,441 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 [2023-01-27 19:00:22,623 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-27 19:00:22,639 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-27 19:00:22,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-27 19:00:22,641 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-27 19:00:22,644 INFO L275 PluginConnector]: CDTParser initialized [2023-01-27 19:00:22,644 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-27 19:00:23,691 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-27 19:00:23,880 INFO L351 CDTParser]: Found 1 translation units. [2023-01-27 19:00:23,880 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i [2023-01-27 19:00:23,902 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fc7ff1c3/4f629f7d7d89487f857a67137ffaba82/FLAGe3c5655bb [2023-01-27 19:00:23,913 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8fc7ff1c3/4f629f7d7d89487f857a67137ffaba82 [2023-01-27 19:00:23,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-27 19:00:23,915 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-27 19:00:23,916 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-27 19:00:23,916 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-27 19:00:23,921 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-27 19:00:23,922 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 07:00:23" (1/1) ... [2023-01-27 19:00:23,923 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ec56d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:23, skipping insertion in model container [2023-01-27 19:00:23,923 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 07:00:23" (1/1) ... [2023-01-27 19:00:23,927 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-27 19:00:23,971 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-27 19:00:24,097 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-01-27 19:00:24,291 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-27 19:00:24,296 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-27 19:00:24,297 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-27 19:00:24,354 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-27 19:00:24,361 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-27 19:00:24,362 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-27 19:00:24,364 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-27 19:00:24,373 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 19:00:24,386 INFO L203 MainTranslator]: Completed pre-run [2023-01-27 19:00:24,413 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-01-27 19:00:24,446 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-27 19:00:24,446 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-27 19:00:24,447 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-27 19:00:24,454 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-27 19:00:24,454 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-27 19:00:24,455 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-27 19:00:24,456 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-27 19:00:24,458 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 19:00:24,502 WARN L667 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-01-27 19:00:24,506 INFO L208 MainTranslator]: Completed translation [2023-01-27 19:00:24,507 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24 WrapperNode [2023-01-27 19:00:24,507 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-27 19:00:24,508 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-27 19:00:24,508 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-27 19:00:24,508 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-27 19:00:24,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,525 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,543 INFO L138 Inliner]: procedures = 310, calls = 70, calls flagged for inlining = 10, calls inlined = 8, statements flattened = 203 [2023-01-27 19:00:24,573 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-27 19:00:24,574 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-27 19:00:24,574 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-27 19:00:24,574 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-27 19:00:24,580 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,580 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,583 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,583 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,589 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,591 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,593 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,594 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,596 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-27 19:00:24,597 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-27 19:00:24,597 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-27 19:00:24,597 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-27 19:00:24,597 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (1/1) ... [2023-01-27 19:00:24,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 19:00:24,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 19:00:24,620 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-27 19:00:24,633 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-27 19:00:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure reader_two [2023-01-27 19:00:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure reader_two [2023-01-27 19:00:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure writer_fn [2023-01-27 19:00:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure writer_fn [2023-01-27 19:00:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-27 19:00:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-27 19:00:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-27 19:00:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-27 19:00:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-27 19:00:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-27 19:00:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-27 19:00:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-27 19:00:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-27 19:00:24,644 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-27 19:00:24,732 INFO L236 CfgBuilder]: Building ICFG [2023-01-27 19:00:24,733 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-27 19:00:24,983 INFO L277 CfgBuilder]: Performing block encoding [2023-01-27 19:00:24,990 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-27 19:00:24,990 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-01-27 19:00:24,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 07:00:24 BoogieIcfgContainer [2023-01-27 19:00:24,992 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-27 19:00:24,993 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-27 19:00:24,993 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-27 19:00:24,995 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-27 19:00:24,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 07:00:23" (1/3) ... [2023-01-27 19:00:24,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@750e88af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 07:00:24, skipping insertion in model container [2023-01-27 19:00:24,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 07:00:24" (2/3) ... [2023-01-27 19:00:24,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@750e88af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 07:00:24, skipping insertion in model container [2023-01-27 19:00:24,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 07:00:24" (3/3) ... [2023-01-27 19:00:24,997 INFO L112 eAbstractionObserver]: Analyzing ICFG ring_2w1r-1.i [2023-01-27 19:00:25,009 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-27 19:00:25,009 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-01-27 19:00:25,009 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-27 19:00:25,095 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-27 19:00:25,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 217 transitions, 450 flow [2023-01-27 19:00:25,196 INFO L130 PetriNetUnfolder]: 17/215 cut-off events. [2023-01-27 19:00:25,196 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-27 19:00:25,201 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-27 19:00:25,201 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 217 transitions, 450 flow [2023-01-27 19:00:25,205 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 195 places, 205 transitions, 419 flow [2023-01-27 19:00:25,207 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 19:00:25,212 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 195 places, 205 transitions, 419 flow [2023-01-27 19:00:25,214 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 195 places, 205 transitions, 419 flow [2023-01-27 19:00:25,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 205 transitions, 419 flow [2023-01-27 19:00:25,251 INFO L130 PetriNetUnfolder]: 17/205 cut-off events. [2023-01-27 19:00:25,252 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-27 19:00:25,253 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-27 19:00:25,259 INFO L119 LiptonReduction]: Number of co-enabled transitions 16824 [2023-01-27 19:00:29,608 INFO L134 LiptonReduction]: Checked pairs total: 29990 [2023-01-27 19:00:29,609 INFO L136 LiptonReduction]: Total number of compositions: 183 [2023-01-27 19:00:29,620 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 19:00:29,624 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;@65b22190, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 19:00:29,624 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2023-01-27 19:00:29,631 INFO L130 PetriNetUnfolder]: 8/49 cut-off events. [2023-01-27 19:00:29,631 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-27 19:00:29,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:29,631 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 19:00:29,632 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-27 19:00:29,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:29,635 INFO L85 PathProgramCache]: Analyzing trace with hash 450394825, now seen corresponding path program 1 times [2023-01-27 19:00:29,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:29,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833118005] [2023-01-27 19:00:29,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:29,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:29,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:00:30,460 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-27 19:00:30,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:00:30,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833118005] [2023-01-27 19:00:30,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833118005] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:00:30,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:00:30,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-27 19:00:30,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444572868] [2023-01-27 19:00:30,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:00:30,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-27 19:00:30,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:00:30,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-27 19:00:30,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-01-27 19:00:30,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 400 [2023-01-27 19:00:30,498 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-27 19:00:30,498 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:00:30,498 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 400 [2023-01-27 19:00:30,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:00:31,298 INFO L130 PetriNetUnfolder]: 5862/8420 cut-off events. [2023-01-27 19:00:31,298 INFO L131 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2023-01-27 19:00:31,306 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-27 19:00:31,330 INFO L137 encePairwiseOnDemand]: 389/400 looper letters, 54 selfloop transitions, 8 changer transitions 5/68 dead transitions. [2023-01-27 19:00:31,330 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 68 transitions, 279 flow [2023-01-27 19:00:31,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 19:00:31,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 19:00:31,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 907 transitions. [2023-01-27 19:00:31,345 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3779166666666667 [2023-01-27 19:00:31,345 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 907 transitions. [2023-01-27 19:00:31,346 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 907 transitions. [2023-01-27 19:00:31,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:00:31,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 907 transitions. [2023-01-27 19:00:31,354 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-27 19:00:31,360 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-27 19:00:31,361 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-27 19:00:31,362 INFO L175 Difference]: Start difference. First operand has 55 places, 59 transitions, 127 flow. Second operand 6 states and 907 transitions. [2023-01-27 19:00:31,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 68 transitions, 279 flow [2023-01-27 19:00:31,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 68 transitions, 274 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-27 19:00:31,368 INFO L231 Difference]: Finished difference. Result has 60 places, 56 transitions, 149 flow [2023-01-27 19:00:31,370 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-27 19:00:31,373 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 5 predicate places. [2023-01-27 19:00:31,373 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 56 transitions, 149 flow [2023-01-27 19:00:31,374 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-27 19:00:31,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:31,374 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-27 19:00:31,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-27 19:00:31,375 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-27 19:00:31,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:31,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1357457834, now seen corresponding path program 1 times [2023-01-27 19:00:31,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:31,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591216345] [2023-01-27 19:00:31,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:31,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:31,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:00:31,815 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-27 19:00:31,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:00:31,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591216345] [2023-01-27 19:00:31,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591216345] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:00:31,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:00:31,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-27 19:00:31,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260473993] [2023-01-27 19:00:31,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:00:31,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-27 19:00:31,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:00:31,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-27 19:00:31,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-01-27 19:00:31,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 400 [2023-01-27 19:00:31,820 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-27 19:00:31,820 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:00:31,820 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 400 [2023-01-27 19:00:31,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:00:32,605 INFO L130 PetriNetUnfolder]: 7142/10261 cut-off events. [2023-01-27 19:00:32,605 INFO L131 PetriNetUnfolder]: For 457/457 co-relation queries the response was YES. [2023-01-27 19:00:32,614 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-27 19:00:32,646 INFO L137 encePairwiseOnDemand]: 388/400 looper letters, 106 selfloop transitions, 18 changer transitions 0/125 dead transitions. [2023-01-27 19:00:32,646 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 125 transitions, 551 flow [2023-01-27 19:00:32,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 19:00:32,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 19:00:32,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 938 transitions. [2023-01-27 19:00:32,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3908333333333333 [2023-01-27 19:00:32,648 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 938 transitions. [2023-01-27 19:00:32,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 938 transitions. [2023-01-27 19:00:32,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:00:32,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 938 transitions. [2023-01-27 19:00:32,650 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-27 19:00:32,653 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-27 19:00:32,654 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-27 19:00:32,654 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 149 flow. Second operand 6 states and 938 transitions. [2023-01-27 19:00:32,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 125 transitions, 551 flow [2023-01-27 19:00:32,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 125 transitions, 541 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-27 19:00:32,664 INFO L231 Difference]: Finished difference. Result has 61 places, 68 transitions, 247 flow [2023-01-27 19:00:32,664 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-27 19:00:32,664 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 6 predicate places. [2023-01-27 19:00:32,665 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 68 transitions, 247 flow [2023-01-27 19:00:32,665 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-27 19:00:32,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:32,665 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-27 19:00:32,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-27 19:00:32,666 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-27 19:00:32,668 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:32,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1513644026, now seen corresponding path program 2 times [2023-01-27 19:00:32,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:32,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390731791] [2023-01-27 19:00:32,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:32,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:32,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:00:33,106 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-27 19:00:33,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:00:33,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390731791] [2023-01-27 19:00:33,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390731791] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:00:33,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:00:33,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-27 19:00:33,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972058623] [2023-01-27 19:00:33,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:00:33,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-27 19:00:33,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:00:33,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-27 19:00:33,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-01-27 19:00:33,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 400 [2023-01-27 19:00:33,112 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-27 19:00:33,112 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:00:33,112 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 400 [2023-01-27 19:00:33,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:00:33,909 INFO L130 PetriNetUnfolder]: 6466/9355 cut-off events. [2023-01-27 19:00:33,909 INFO L131 PetriNetUnfolder]: For 2017/2047 co-relation queries the response was YES. [2023-01-27 19:00:33,918 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-27 19:00:33,941 INFO L137 encePairwiseOnDemand]: 392/400 looper letters, 101 selfloop transitions, 17 changer transitions 0/119 dead transitions. [2023-01-27 19:00:33,941 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 119 transitions, 590 flow [2023-01-27 19:00:33,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 19:00:33,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 19:00:33,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 929 transitions. [2023-01-27 19:00:33,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38708333333333333 [2023-01-27 19:00:33,944 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 929 transitions. [2023-01-27 19:00:33,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 929 transitions. [2023-01-27 19:00:33,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:00:33,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 929 transitions. [2023-01-27 19:00:33,947 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-27 19:00:33,949 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-27 19:00:33,950 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-27 19:00:33,950 INFO L175 Difference]: Start difference. First operand has 61 places, 68 transitions, 247 flow. Second operand 6 states and 929 transitions. [2023-01-27 19:00:33,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 119 transitions, 590 flow [2023-01-27 19:00:33,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 119 transitions, 572 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-01-27 19:00:33,978 INFO L231 Difference]: Finished difference. Result has 66 places, 68 transitions, 277 flow [2023-01-27 19:00:33,978 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-27 19:00:33,979 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 11 predicate places. [2023-01-27 19:00:33,979 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 68 transitions, 277 flow [2023-01-27 19:00:33,980 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-27 19:00:33,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:33,980 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-27 19:00:33,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-27 19:00:33,980 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-27 19:00:33,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:33,981 INFO L85 PathProgramCache]: Analyzing trace with hash -52548506, now seen corresponding path program 1 times [2023-01-27 19:00:33,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:33,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063954857] [2023-01-27 19:00:33,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:33,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:34,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:00:34,738 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-27 19:00:34,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:00:34,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063954857] [2023-01-27 19:00:34,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063954857] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:00:34,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:00:34,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 19:00:34,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653143939] [2023-01-27 19:00:34,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:00:34,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 19:00:34,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:00:34,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 19:00:34,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-01-27 19:00:34,742 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 400 [2023-01-27 19:00:34,744 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-27 19:00:34,744 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:00:34,744 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 400 [2023-01-27 19:00:34,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:00:37,337 INFO L130 PetriNetUnfolder]: 8481/12290 cut-off events. [2023-01-27 19:00:37,338 INFO L131 PetriNetUnfolder]: For 5821/5823 co-relation queries the response was YES. [2023-01-27 19:00:37,353 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-27 19:00:37,384 INFO L137 encePairwiseOnDemand]: 381/400 looper letters, 290 selfloop transitions, 94 changer transitions 0/385 dead transitions. [2023-01-27 19:00:37,385 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 385 transitions, 2164 flow [2023-01-27 19:00:37,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-01-27 19:00:37,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-01-27 19:00:37,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 3251 transitions. [2023-01-27 19:00:37,391 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3533695652173913 [2023-01-27 19:00:37,391 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 3251 transitions. [2023-01-27 19:00:37,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 3251 transitions. [2023-01-27 19:00:37,392 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:00:37,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 3251 transitions. [2023-01-27 19:00:37,396 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-27 19:00:37,405 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-27 19:00:37,407 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-27 19:00:37,407 INFO L175 Difference]: Start difference. First operand has 66 places, 68 transitions, 277 flow. Second operand 23 states and 3251 transitions. [2023-01-27 19:00:37,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 385 transitions, 2164 flow [2023-01-27 19:00:37,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 385 transitions, 2097 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-01-27 19:00:37,424 INFO L231 Difference]: Finished difference. Result has 91 places, 155 transitions, 1141 flow [2023-01-27 19:00:37,424 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-27 19:00:37,425 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 36 predicate places. [2023-01-27 19:00:37,426 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 155 transitions, 1141 flow [2023-01-27 19:00:37,426 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-27 19:00:37,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:37,426 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-27 19:00:37,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-27 19:00:37,427 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-27 19:00:37,427 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:37,427 INFO L85 PathProgramCache]: Analyzing trace with hash 2058476084, now seen corresponding path program 2 times [2023-01-27 19:00:37,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:37,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222738384] [2023-01-27 19:00:37,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:37,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:00:38,104 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-27 19:00:38,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:00:38,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222738384] [2023-01-27 19:00:38,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222738384] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:00:38,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:00:38,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 19:00:38,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082050744] [2023-01-27 19:00:38,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:00:38,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 19:00:38,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:00:38,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 19:00:38,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-01-27 19:00:38,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 400 [2023-01-27 19:00:38,109 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-27 19:00:38,109 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:00:38,109 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 400 [2023-01-27 19:00:38,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:00:40,129 INFO L130 PetriNetUnfolder]: 9563/13946 cut-off events. [2023-01-27 19:00:40,130 INFO L131 PetriNetUnfolder]: For 12107/12153 co-relation queries the response was YES. [2023-01-27 19:00:40,155 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-27 19:00:40,192 INFO L137 encePairwiseOnDemand]: 386/400 looper letters, 216 selfloop transitions, 137 changer transitions 0/354 dead transitions. [2023-01-27 19:00:40,192 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 354 transitions, 2571 flow [2023-01-27 19:00:40,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-01-27 19:00:40,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-01-27 19:00:40,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2269 transitions. [2023-01-27 19:00:40,198 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35453125 [2023-01-27 19:00:40,198 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2269 transitions. [2023-01-27 19:00:40,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2269 transitions. [2023-01-27 19:00:40,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:00:40,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2269 transitions. [2023-01-27 19:00:40,202 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-27 19:00:40,210 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-27 19:00:40,211 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-27 19:00:40,211 INFO L175 Difference]: Start difference. First operand has 91 places, 155 transitions, 1141 flow. Second operand 16 states and 2269 transitions. [2023-01-27 19:00:40,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 354 transitions, 2571 flow [2023-01-27 19:00:40,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 354 transitions, 2485 flow, removed 42 selfloop flow, removed 1 redundant places. [2023-01-27 19:00:40,347 INFO L231 Difference]: Finished difference. Result has 113 places, 209 transitions, 1924 flow [2023-01-27 19:00:40,348 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-27 19:00:40,350 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 58 predicate places. [2023-01-27 19:00:40,350 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 209 transitions, 1924 flow [2023-01-27 19:00:40,351 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-27 19:00:40,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:40,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] [2023-01-27 19:00:40,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-27 19:00:40,351 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-27 19:00:40,351 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:40,352 INFO L85 PathProgramCache]: Analyzing trace with hash -2036158078, now seen corresponding path program 1 times [2023-01-27 19:00:40,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:40,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003252640] [2023-01-27 19:00:40,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:40,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:40,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:00:40,949 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-27 19:00:40,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:00:40,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003252640] [2023-01-27 19:00:40,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003252640] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:00:40,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:00:40,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-01-27 19:00:40,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603088691] [2023-01-27 19:00:40,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:00:40,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-01-27 19:00:40,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:00:40,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-01-27 19:00:40,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-01-27 19:00:40,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 400 [2023-01-27 19:00:40,953 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-27 19:00:40,953 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:00:40,953 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 400 [2023-01-27 19:00:40,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:00:42,795 INFO L130 PetriNetUnfolder]: 10665/15668 cut-off events. [2023-01-27 19:00:42,795 INFO L131 PetriNetUnfolder]: For 27084/27111 co-relation queries the response was YES. [2023-01-27 19:00:42,827 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-27 19:00:42,866 INFO L137 encePairwiseOnDemand]: 385/400 looper letters, 289 selfloop transitions, 317 changer transitions 0/607 dead transitions. [2023-01-27 19:00:42,866 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 607 transitions, 6810 flow [2023-01-27 19:00:42,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-01-27 19:00:42,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-01-27 19:00:42,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1986 transitions. [2023-01-27 19:00:42,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35464285714285715 [2023-01-27 19:00:42,870 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1986 transitions. [2023-01-27 19:00:42,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1986 transitions. [2023-01-27 19:00:42,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:00:42,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1986 transitions. [2023-01-27 19:00:42,873 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-27 19:00:42,878 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-27 19:00:42,879 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-27 19:00:42,879 INFO L175 Difference]: Start difference. First operand has 113 places, 209 transitions, 1924 flow. Second operand 14 states and 1986 transitions. [2023-01-27 19:00:42,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 607 transitions, 6810 flow [2023-01-27 19:00:43,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 607 transitions, 6794 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-27 19:00:43,030 INFO L231 Difference]: Finished difference. Result has 132 places, 421 transitions, 5686 flow [2023-01-27 19:00:43,030 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-27 19:00:43,032 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 77 predicate places. [2023-01-27 19:00:43,032 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 421 transitions, 5686 flow [2023-01-27 19:00:43,032 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-27 19:00:43,032 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:43,032 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-27 19:00:43,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-27 19:00:43,033 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-27 19:00:43,033 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:43,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1553150430, now seen corresponding path program 2 times [2023-01-27 19:00:43,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:43,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695956347] [2023-01-27 19:00:43,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:43,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:43,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:00:43,655 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-27 19:00:43,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:00:43,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695956347] [2023-01-27 19:00:43,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695956347] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:00:43,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:00:43,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-01-27 19:00:43,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362127020] [2023-01-27 19:00:43,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:00:43,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-01-27 19:00:43,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:00:43,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-01-27 19:00:43,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-01-27 19:00:43,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 400 [2023-01-27 19:00:43,659 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-27 19:00:43,659 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:00:43,659 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 400 [2023-01-27 19:00:43,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:00:46,480 INFO L130 PetriNetUnfolder]: 11348/16725 cut-off events. [2023-01-27 19:00:46,480 INFO L131 PetriNetUnfolder]: For 42309/42353 co-relation queries the response was YES. [2023-01-27 19:00:46,523 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-27 19:00:46,574 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 433 selfloop transitions, 393 changer transitions 0/827 dead transitions. [2023-01-27 19:00:46,575 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 827 transitions, 10672 flow [2023-01-27 19:00:46,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-01-27 19:00:46,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-01-27 19:00:46,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2833 transitions. [2023-01-27 19:00:46,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.354125 [2023-01-27 19:00:46,582 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2833 transitions. [2023-01-27 19:00:46,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2833 transitions. [2023-01-27 19:00:46,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:00:46,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2833 transitions. [2023-01-27 19:00:46,588 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-27 19:00:46,594 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-27 19:00:46,605 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-27 19:00:46,605 INFO L175 Difference]: Start difference. First operand has 132 places, 421 transitions, 5686 flow. Second operand 20 states and 2833 transitions. [2023-01-27 19:00:46,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 827 transitions, 10672 flow [2023-01-27 19:00:47,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 827 transitions, 10632 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-27 19:00:47,125 INFO L231 Difference]: Finished difference. Result has 156 places, 575 transitions, 8873 flow [2023-01-27 19:00:47,126 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-27 19:00:47,126 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 101 predicate places. [2023-01-27 19:00:47,126 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 575 transitions, 8873 flow [2023-01-27 19:00:47,127 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-27 19:00:47,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:47,127 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-27 19:00:47,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-27 19:00:47,127 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-27 19:00:47,128 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:47,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1767103903, now seen corresponding path program 1 times [2023-01-27 19:00:47,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:47,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306170524] [2023-01-27 19:00:47,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:47,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:47,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:00:47,850 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-27 19:00:47,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:00:47,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306170524] [2023-01-27 19:00:47,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306170524] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:00:47,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:00:47,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-27 19:00:47,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084697849] [2023-01-27 19:00:47,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:00:47,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-27 19:00:47,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:00:47,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-27 19:00:47,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2023-01-27 19:00:47,854 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:00:47,855 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-27 19:00:47,855 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:00:47,855 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:00:47,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:00:51,559 INFO L130 PetriNetUnfolder]: 15110/22106 cut-off events. [2023-01-27 19:00:51,560 INFO L131 PetriNetUnfolder]: For 76772/76840 co-relation queries the response was YES. [2023-01-27 19:00:51,660 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-27 19:00:51,725 INFO L137 encePairwiseOnDemand]: 383/400 looper letters, 655 selfloop transitions, 212 changer transitions 0/868 dead transitions. [2023-01-27 19:00:51,725 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 868 transitions, 12347 flow [2023-01-27 19:00:51,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-27 19:00:51,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-27 19:00:51,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2478 transitions. [2023-01-27 19:00:51,730 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3441666666666667 [2023-01-27 19:00:51,730 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2478 transitions. [2023-01-27 19:00:51,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2478 transitions. [2023-01-27 19:00:51,731 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:00:51,731 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2478 transitions. [2023-01-27 19:00:51,734 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-27 19:00:51,742 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-27 19:00:51,743 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-27 19:00:51,743 INFO L175 Difference]: Start difference. First operand has 156 places, 575 transitions, 8873 flow. Second operand 18 states and 2478 transitions. [2023-01-27 19:00:51,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 868 transitions, 12347 flow [2023-01-27 19:00:53,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 868 transitions, 12279 flow, removed 33 selfloop flow, removed 1 redundant places. [2023-01-27 19:00:53,036 INFO L231 Difference]: Finished difference. Result has 176 places, 597 transitions, 9429 flow [2023-01-27 19:00:53,036 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-27 19:00:53,038 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 121 predicate places. [2023-01-27 19:00:53,039 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 597 transitions, 9429 flow [2023-01-27 19:00:53,049 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-27 19:00:53,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:53,049 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-27 19:00:53,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-01-27 19:00:53,049 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-27 19:00:53,050 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:53,050 INFO L85 PathProgramCache]: Analyzing trace with hash 410730475, now seen corresponding path program 1 times [2023-01-27 19:00:53,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:53,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246238549] [2023-01-27 19:00:53,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:53,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:53,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:00:53,681 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-27 19:00:53,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:00:53,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246238549] [2023-01-27 19:00:53,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246238549] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:00:53,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:00:53,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 19:00:53,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444089461] [2023-01-27 19:00:53,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:00:53,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-27 19:00:53,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:00:53,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-27 19:00:53,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-01-27 19:00:53,687 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:00:53,688 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-27 19:00:53,688 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:00:53,688 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:00:53,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:00:58,489 INFO L130 PetriNetUnfolder]: 18764/27320 cut-off events. [2023-01-27 19:00:58,489 INFO L131 PetriNetUnfolder]: For 92403/92507 co-relation queries the response was YES. [2023-01-27 19:00:58,625 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-27 19:00:58,703 INFO L137 encePairwiseOnDemand]: 383/400 looper letters, 678 selfloop transitions, 212 changer transitions 0/891 dead transitions. [2023-01-27 19:00:58,704 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 891 transitions, 13007 flow [2023-01-27 19:00:58,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-01-27 19:00:58,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-01-27 19:00:58,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2342 transitions. [2023-01-27 19:00:58,706 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34441176470588236 [2023-01-27 19:00:58,707 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2342 transitions. [2023-01-27 19:00:58,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2342 transitions. [2023-01-27 19:00:58,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:00:58,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2342 transitions. [2023-01-27 19:00:58,711 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-27 19:00:58,716 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-27 19:00:58,717 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-27 19:00:58,717 INFO L175 Difference]: Start difference. First operand has 176 places, 597 transitions, 9429 flow. Second operand 17 states and 2342 transitions. [2023-01-27 19:00:58,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 891 transitions, 13007 flow [2023-01-27 19:00:59,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 891 transitions, 12649 flow, removed 21 selfloop flow, removed 7 redundant places. [2023-01-27 19:00:59,926 INFO L231 Difference]: Finished difference. Result has 189 places, 619 transitions, 9793 flow [2023-01-27 19:00:59,926 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-27 19:00:59,927 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 134 predicate places. [2023-01-27 19:00:59,927 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 619 transitions, 9793 flow [2023-01-27 19:00:59,928 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-27 19:00:59,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:00:59,928 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-27 19:00:59,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-27 19:00:59,928 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-27 19:00:59,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:00:59,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1450695237, now seen corresponding path program 2 times [2023-01-27 19:00:59,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:00:59,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108753722] [2023-01-27 19:00:59,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:00:59,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:00:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:01:00,598 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-27 19:01:00,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:01:00,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108753722] [2023-01-27 19:01:00,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108753722] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:01:00,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:01:00,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 19:01:00,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517826819] [2023-01-27 19:01:00,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:01:00,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-27 19:01:00,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:01:00,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-27 19:01:00,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-01-27 19:01:00,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:01:00,602 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-27 19:01:00,602 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:01:00,602 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:01:00,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:01:06,341 INFO L130 PetriNetUnfolder]: 23689/34384 cut-off events. [2023-01-27 19:01:06,342 INFO L131 PetriNetUnfolder]: For 123237/123342 co-relation queries the response was YES. [2023-01-27 19:01:06,575 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-27 19:01:06,697 INFO L137 encePairwiseOnDemand]: 383/400 looper letters, 779 selfloop transitions, 235 changer transitions 0/1015 dead transitions. [2023-01-27 19:01:06,697 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 1015 transitions, 15045 flow [2023-01-27 19:01:06,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-27 19:01:06,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-27 19:01:06,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2480 transitions. [2023-01-27 19:01:06,701 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34444444444444444 [2023-01-27 19:01:06,701 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2480 transitions. [2023-01-27 19:01:06,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2480 transitions. [2023-01-27 19:01:06,702 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:01:06,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2480 transitions. [2023-01-27 19:01:06,704 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-27 19:01:06,709 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-27 19:01:06,710 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-27 19:01:06,710 INFO L175 Difference]: Start difference. First operand has 189 places, 619 transitions, 9793 flow. Second operand 18 states and 2480 transitions. [2023-01-27 19:01:06,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 1015 transitions, 15045 flow [2023-01-27 19:01:08,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 1015 transitions, 14763 flow, removed 25 selfloop flow, removed 6 redundant places. [2023-01-27 19:01:08,411 INFO L231 Difference]: Finished difference. Result has 206 places, 678 transitions, 10905 flow [2023-01-27 19:01:08,413 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-27 19:01:08,413 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 151 predicate places. [2023-01-27 19:01:08,413 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 678 transitions, 10905 flow [2023-01-27 19:01:08,414 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-27 19:01:08,414 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:01:08,414 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-27 19:01:08,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-01-27 19:01:08,414 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-27 19:01:08,414 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:01:08,414 INFO L85 PathProgramCache]: Analyzing trace with hash -817633448, now seen corresponding path program 1 times [2023-01-27 19:01:08,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:01:08,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870849220] [2023-01-27 19:01:08,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:01:08,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:01:08,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:01:09,199 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-27 19:01:09,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:01:09,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870849220] [2023-01-27 19:01:09,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870849220] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:01:09,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:01:09,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 19:01:09,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750528903] [2023-01-27 19:01:09,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:01:09,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-27 19:01:09,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:01:09,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-27 19:01:09,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-01-27 19:01:09,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:01:09,202 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-27 19:01:09,202 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:01:09,202 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:01:09,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:01:16,286 INFO L130 PetriNetUnfolder]: 28177/40868 cut-off events. [2023-01-27 19:01:16,287 INFO L131 PetriNetUnfolder]: For 175941/176048 co-relation queries the response was YES. [2023-01-27 19:01:16,714 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-27 19:01:16,850 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 766 selfloop transitions, 249 changer transitions 0/1016 dead transitions. [2023-01-27 19:01:16,851 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 1016 transitions, 15091 flow [2023-01-27 19:01:16,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-01-27 19:01:16,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-01-27 19:01:16,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2343 transitions. [2023-01-27 19:01:16,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34455882352941175 [2023-01-27 19:01:16,853 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2343 transitions. [2023-01-27 19:01:16,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2343 transitions. [2023-01-27 19:01:16,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:01:16,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2343 transitions. [2023-01-27 19:01:16,855 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-27 19:01:16,861 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-27 19:01:16,861 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-27 19:01:16,861 INFO L175 Difference]: Start difference. First operand has 206 places, 678 transitions, 10905 flow. Second operand 17 states and 2343 transitions. [2023-01-27 19:01:16,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 1016 transitions, 15091 flow [2023-01-27 19:01:19,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 1016 transitions, 14878 flow, removed 76 selfloop flow, removed 4 redundant places. [2023-01-27 19:01:19,029 INFO L231 Difference]: Finished difference. Result has 221 places, 706 transitions, 11559 flow [2023-01-27 19:01:19,029 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-27 19:01:19,029 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 166 predicate places. [2023-01-27 19:01:19,030 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 706 transitions, 11559 flow [2023-01-27 19:01:19,030 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-27 19:01:19,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:01:19,030 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-27 19:01:19,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-01-27 19:01:19,030 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-27 19:01:19,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:01:19,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1847199192, now seen corresponding path program 2 times [2023-01-27 19:01:19,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:01:19,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055221926] [2023-01-27 19:01:19,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:01:19,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:01:19,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:01:19,573 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-27 19:01:19,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:01:19,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055221926] [2023-01-27 19:01:19,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055221926] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:01:19,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:01:19,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-01-27 19:01:19,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762464096] [2023-01-27 19:01:19,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:01:19,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 19:01:19,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:01:19,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 19:01:19,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-01-27 19:01:19,575 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 400 [2023-01-27 19:01:19,576 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-27 19:01:19,576 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:01:19,576 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 400 [2023-01-27 19:01:19,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:01:28,034 INFO L130 PetriNetUnfolder]: 33353/48265 cut-off events. [2023-01-27 19:01:28,034 INFO L131 PetriNetUnfolder]: For 235254/235359 co-relation queries the response was YES. [2023-01-27 19:01:28,504 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-27 19:01:28,661 INFO L137 encePairwiseOnDemand]: 386/400 looper letters, 768 selfloop transitions, 262 changer transitions 0/1031 dead transitions. [2023-01-27 19:01:28,662 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 1031 transitions, 15776 flow [2023-01-27 19:01:28,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-01-27 19:01:28,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-01-27 19:01:28,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2423 transitions. [2023-01-27 19:01:28,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3563235294117647 [2023-01-27 19:01:28,677 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2423 transitions. [2023-01-27 19:01:28,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2423 transitions. [2023-01-27 19:01:28,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:01:28,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2423 transitions. [2023-01-27 19:01:28,694 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-27 19:01:28,698 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-27 19:01:28,699 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-27 19:01:28,699 INFO L175 Difference]: Start difference. First operand has 221 places, 706 transitions, 11559 flow. Second operand 17 states and 2423 transitions. [2023-01-27 19:01:28,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 1031 transitions, 15776 flow [2023-01-27 19:01:31,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 1031 transitions, 15367 flow, removed 105 selfloop flow, removed 6 redundant places. [2023-01-27 19:01:31,227 INFO L231 Difference]: Finished difference. Result has 237 places, 743 transitions, 12323 flow [2023-01-27 19:01:31,228 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-27 19:01:31,229 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 182 predicate places. [2023-01-27 19:01:31,229 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 743 transitions, 12323 flow [2023-01-27 19:01:31,229 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-27 19:01:31,230 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:01:31,230 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-27 19:01:31,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-01-27 19:01:31,230 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-27 19:01:31,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:01:31,230 INFO L85 PathProgramCache]: Analyzing trace with hash -328851623, now seen corresponding path program 3 times [2023-01-27 19:01:31,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:01:31,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246663361] [2023-01-27 19:01:31,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:01:31,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:01:31,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:01:31,868 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-27 19:01:31,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:01:31,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246663361] [2023-01-27 19:01:31,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246663361] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:01:31,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:01:31,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 19:01:31,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616129204] [2023-01-27 19:01:31,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:01:31,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-27 19:01:31,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:01:31,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-27 19:01:31,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-01-27 19:01:31,871 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:01:31,871 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-27 19:01:31,871 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:01:31,871 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:01:31,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:01:41,656 INFO L130 PetriNetUnfolder]: 36871/53345 cut-off events. [2023-01-27 19:01:41,656 INFO L131 PetriNetUnfolder]: For 301155/301244 co-relation queries the response was YES. [2023-01-27 19:01:42,618 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-27 19:01:42,804 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 825 selfloop transitions, 220 changer transitions 0/1046 dead transitions. [2023-01-27 19:01:42,804 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 1046 transitions, 16769 flow [2023-01-27 19:01:42,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-01-27 19:01:42,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-01-27 19:01:42,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2345 transitions. [2023-01-27 19:01:42,807 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3448529411764706 [2023-01-27 19:01:42,807 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2345 transitions. [2023-01-27 19:01:42,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2345 transitions. [2023-01-27 19:01:42,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:01:42,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2345 transitions. [2023-01-27 19:01:42,809 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-27 19:01:42,812 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-27 19:01:42,813 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-27 19:01:42,813 INFO L175 Difference]: Start difference. First operand has 237 places, 743 transitions, 12323 flow. Second operand 17 states and 2345 transitions. [2023-01-27 19:01:42,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 1046 transitions, 16769 flow [2023-01-27 19:01:46,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 1046 transitions, 16264 flow, removed 176 selfloop flow, removed 4 redundant places. [2023-01-27 19:01:46,899 INFO L231 Difference]: Finished difference. Result has 251 places, 762 transitions, 12591 flow [2023-01-27 19:01:46,899 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-27 19:01:46,900 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 196 predicate places. [2023-01-27 19:01:46,900 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 762 transitions, 12591 flow [2023-01-27 19:01:46,900 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-27 19:01:46,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:01:46,900 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-27 19:01:46,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-01-27 19:01:46,900 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-27 19:01:46,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:01:46,901 INFO L85 PathProgramCache]: Analyzing trace with hash 375493628, now seen corresponding path program 1 times [2023-01-27 19:01:46,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:01:46,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669782369] [2023-01-27 19:01:46,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:01:46,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:01:46,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:01:47,441 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-27 19:01:47,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:01:47,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669782369] [2023-01-27 19:01:47,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669782369] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:01:47,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:01:47,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-27 19:01:47,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708002652] [2023-01-27 19:01:47,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:01:47,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-27 19:01:47,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:01:47,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-27 19:01:47,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-27 19:01:47,444 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:01:47,444 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-27 19:01:47,444 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:01:47,444 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:01:47,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:01:58,489 INFO L130 PetriNetUnfolder]: 42926/62100 cut-off events. [2023-01-27 19:01:58,490 INFO L131 PetriNetUnfolder]: For 391624/391714 co-relation queries the response was YES. [2023-01-27 19:01:59,339 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-27 19:01:59,585 INFO L137 encePairwiseOnDemand]: 383/400 looper letters, 981 selfloop transitions, 291 changer transitions 0/1273 dead transitions. [2023-01-27 19:01:59,585 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 1273 transitions, 21619 flow [2023-01-27 19:01:59,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-27 19:01:59,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-27 19:01:59,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2469 transitions. [2023-01-27 19:01:59,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34291666666666665 [2023-01-27 19:01:59,588 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2469 transitions. [2023-01-27 19:01:59,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2469 transitions. [2023-01-27 19:01:59,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:01:59,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2469 transitions. [2023-01-27 19:01:59,592 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-27 19:01:59,595 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-27 19:01:59,595 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-27 19:01:59,595 INFO L175 Difference]: Start difference. First operand has 251 places, 762 transitions, 12591 flow. Second operand 18 states and 2469 transitions. [2023-01-27 19:01:59,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 1273 transitions, 21619 flow [2023-01-27 19:02:03,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 1273 transitions, 21063 flow, removed 162 selfloop flow, removed 6 redundant places. [2023-01-27 19:02:03,311 INFO L231 Difference]: Finished difference. Result has 268 places, 855 transitions, 15005 flow [2023-01-27 19:02:03,311 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-27 19:02:03,312 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 213 predicate places. [2023-01-27 19:02:03,312 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 855 transitions, 15005 flow [2023-01-27 19:02:03,312 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-27 19:02:03,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:02:03,312 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-27 19:02:03,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-01-27 19:02:03,313 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-27 19:02:03,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:02:03,313 INFO L85 PathProgramCache]: Analyzing trace with hash 631734289, now seen corresponding path program 2 times [2023-01-27 19:02:03,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:02:03,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925121131] [2023-01-27 19:02:03,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:02:03,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:02:03,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:02:04,010 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-27 19:02:04,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:02:04,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925121131] [2023-01-27 19:02:04,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925121131] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:02:04,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:02:04,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-27 19:02:04,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004473569] [2023-01-27 19:02:04,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:02:04,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-27 19:02:04,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:02:04,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-27 19:02:04,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-27 19:02:04,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:02:04,013 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-27 19:02:04,013 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:02:04,014 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:02:04,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:02:17,350 INFO L130 PetriNetUnfolder]: 47347/68517 cut-off events. [2023-01-27 19:02:17,350 INFO L131 PetriNetUnfolder]: For 501008/501098 co-relation queries the response was YES. [2023-01-27 19:02:18,271 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-27 19:02:18,502 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 946 selfloop transitions, 307 changer transitions 0/1254 dead transitions. [2023-01-27 19:02:18,502 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 1254 transitions, 21062 flow [2023-01-27 19:02:18,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-27 19:02:18,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-27 19:02:18,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2467 transitions. [2023-01-27 19:02:18,526 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3426388888888889 [2023-01-27 19:02:18,526 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2467 transitions. [2023-01-27 19:02:18,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2467 transitions. [2023-01-27 19:02:18,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:02:18,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2467 transitions. [2023-01-27 19:02:18,529 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-27 19:02:18,532 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-27 19:02:18,532 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-27 19:02:18,532 INFO L175 Difference]: Start difference. First operand has 268 places, 855 transitions, 15005 flow. Second operand 18 states and 2467 transitions. [2023-01-27 19:02:18,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 1254 transitions, 21062 flow [2023-01-27 19:02:23,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 1254 transitions, 20767 flow, removed 110 selfloop flow, removed 5 redundant places. [2023-01-27 19:02:23,860 INFO L231 Difference]: Finished difference. Result has 283 places, 883 transitions, 15883 flow [2023-01-27 19:02:23,861 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-27 19:02:23,862 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 228 predicate places. [2023-01-27 19:02:23,862 INFO L495 AbstractCegarLoop]: Abstraction has has 283 places, 883 transitions, 15883 flow [2023-01-27 19:02:23,862 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-27 19:02:23,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:02:23,862 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-27 19:02:23,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-01-27 19:02:23,862 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-27 19:02:23,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:02:23,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1681702791, now seen corresponding path program 3 times [2023-01-27 19:02:23,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:02:23,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200665903] [2023-01-27 19:02:23,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:02:23,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:02:23,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:02:24,514 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-27 19:02:24,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:02:24,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200665903] [2023-01-27 19:02:24,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200665903] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:02:24,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:02:24,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-27 19:02:24,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779304400] [2023-01-27 19:02:24,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:02:24,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-27 19:02:24,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:02:24,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-27 19:02:24,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-27 19:02:24,522 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:02:24,523 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-27 19:02:24,523 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:02:24,523 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:02:24,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:02:37,893 INFO L130 PetriNetUnfolder]: 47148/68318 cut-off events. [2023-01-27 19:02:37,894 INFO L131 PetriNetUnfolder]: For 520122/520212 co-relation queries the response was YES. [2023-01-27 19:02:38,964 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-27 19:02:39,208 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 1006 selfloop transitions, 291 changer transitions 0/1298 dead transitions. [2023-01-27 19:02:39,209 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 1298 transitions, 22738 flow [2023-01-27 19:02:39,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-27 19:02:39,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-27 19:02:39,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2465 transitions. [2023-01-27 19:02:39,212 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3423611111111111 [2023-01-27 19:02:39,212 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2465 transitions. [2023-01-27 19:02:39,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2465 transitions. [2023-01-27 19:02:39,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:02:39,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2465 transitions. [2023-01-27 19:02:39,214 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-27 19:02:39,218 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-27 19:02:39,218 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-27 19:02:39,218 INFO L175 Difference]: Start difference. First operand has 283 places, 883 transitions, 15883 flow. Second operand 18 states and 2465 transitions. [2023-01-27 19:02:39,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 1298 transitions, 22738 flow [2023-01-27 19:02:44,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 1298 transitions, 22195 flow, removed 136 selfloop flow, removed 7 redundant places. [2023-01-27 19:02:44,936 INFO L231 Difference]: Finished difference. Result has 293 places, 880 transitions, 15883 flow [2023-01-27 19:02:44,936 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-27 19:02:44,937 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 238 predicate places. [2023-01-27 19:02:44,937 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 880 transitions, 15883 flow [2023-01-27 19:02:44,937 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-27 19:02:44,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:02:44,937 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-27 19:02:44,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-01-27 19:02:44,937 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-27 19:02:44,938 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:02:44,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1060812850, now seen corresponding path program 2 times [2023-01-27 19:02:44,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:02:44,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273090492] [2023-01-27 19:02:44,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:02:44,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:02:44,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:02:45,929 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-27 19:02:45,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:02:45,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273090492] [2023-01-27 19:02:45,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273090492] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:02:45,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:02:45,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-01-27 19:02:45,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756389964] [2023-01-27 19:02:45,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:02:45,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-01-27 19:02:45,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:02:45,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-01-27 19:02:45,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2023-01-27 19:02:45,931 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 400 [2023-01-27 19:02:45,932 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-27 19:02:45,932 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:02:45,932 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 400 [2023-01-27 19:02:45,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:03:01,894 INFO L130 PetriNetUnfolder]: 53110/77049 cut-off events. [2023-01-27 19:03:01,894 INFO L131 PetriNetUnfolder]: For 637204/637276 co-relation queries the response was YES. [2023-01-27 19:03:03,081 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-27 19:03:03,360 INFO L137 encePairwiseOnDemand]: 381/400 looper letters, 816 selfloop transitions, 671 changer transitions 0/1488 dead transitions. [2023-01-27 19:03:03,360 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 1488 transitions, 26801 flow [2023-01-27 19:03:03,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-01-27 19:03:03,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-01-27 19:03:03,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 4028 transitions. [2023-01-27 19:03:03,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32483870967741935 [2023-01-27 19:03:03,371 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 4028 transitions. [2023-01-27 19:03:03,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 4028 transitions. [2023-01-27 19:03:03,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:03:03,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 4028 transitions. [2023-01-27 19:03:03,392 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-27 19:03:03,398 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-27 19:03:03,399 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-27 19:03:03,399 INFO L175 Difference]: Start difference. First operand has 293 places, 880 transitions, 15883 flow. Second operand 31 states and 4028 transitions. [2023-01-27 19:03:03,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 1488 transitions, 26801 flow [2023-01-27 19:03:09,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 1488 transitions, 26419 flow, removed 0 selfloop flow, removed 14 redundant places. [2023-01-27 19:03:09,497 INFO L231 Difference]: Finished difference. Result has 322 places, 1119 transitions, 22695 flow [2023-01-27 19:03:09,498 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-27 19:03:09,498 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 267 predicate places. [2023-01-27 19:03:09,498 INFO L495 AbstractCegarLoop]: Abstraction has has 322 places, 1119 transitions, 22695 flow [2023-01-27 19:03:09,498 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-27 19:03:09,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:03:09,499 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-27 19:03:09,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-01-27 19:03:09,499 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-27 19:03:09,499 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:03:09,499 INFO L85 PathProgramCache]: Analyzing trace with hash 631734288, now seen corresponding path program 3 times [2023-01-27 19:03:09,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:03:09,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727979485] [2023-01-27 19:03:09,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:03:09,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:03:09,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:03:10,073 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-27 19:03:10,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:03:10,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727979485] [2023-01-27 19:03:10,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727979485] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:03:10,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:03:10,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-27 19:03:10,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738668668] [2023-01-27 19:03:10,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:03:10,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-27 19:03:10,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:03:10,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-27 19:03:10,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-27 19:03:10,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:03:10,076 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-27 19:03:10,076 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:03:10,076 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:03:10,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:03:27,486 INFO L130 PetriNetUnfolder]: 53014/76863 cut-off events. [2023-01-27 19:03:27,487 INFO L131 PetriNetUnfolder]: For 686818/686972 co-relation queries the response was YES. [2023-01-27 19:03:28,826 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-27 19:03:29,142 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 1110 selfloop transitions, 381 changer transitions 0/1492 dead transitions. [2023-01-27 19:03:29,142 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 1492 transitions, 28719 flow [2023-01-27 19:03:29,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-27 19:03:29,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-27 19:03:29,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2465 transitions. [2023-01-27 19:03:29,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3423611111111111 [2023-01-27 19:03:29,145 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2465 transitions. [2023-01-27 19:03:29,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2465 transitions. [2023-01-27 19:03:29,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:03:29,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2465 transitions. [2023-01-27 19:03:29,148 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-27 19:03:29,152 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-27 19:03:29,152 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-27 19:03:29,153 INFO L175 Difference]: Start difference. First operand has 322 places, 1119 transitions, 22695 flow. Second operand 18 states and 2465 transitions. [2023-01-27 19:03:29,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 1492 transitions, 28719 flow [2023-01-27 19:03:37,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 1492 transitions, 28275 flow, removed 162 selfloop flow, removed 7 redundant places. [2023-01-27 19:03:37,053 INFO L231 Difference]: Finished difference. Result has 333 places, 1117 transitions, 23005 flow [2023-01-27 19:03:37,053 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-27 19:03:37,054 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 278 predicate places. [2023-01-27 19:03:37,054 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 1117 transitions, 23005 flow [2023-01-27 19:03:37,055 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-27 19:03:37,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:03:37,055 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-27 19:03:37,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-01-27 19:03:37,055 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-27 19:03:37,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:03:37,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1530501521, now seen corresponding path program 4 times [2023-01-27 19:03:37,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:03:37,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54416304] [2023-01-27 19:03:37,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:03:37,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:03:37,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:03:37,632 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-27 19:03:37,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:03:37,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54416304] [2023-01-27 19:03:37,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54416304] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:03:37,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:03:37,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-27 19:03:37,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544821584] [2023-01-27 19:03:37,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:03:37,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-27 19:03:37,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:03:37,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-27 19:03:37,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-01-27 19:03:37,635 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:03:37,635 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-27 19:03:37,635 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:03:37,635 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:03:37,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 19:03:56,986 INFO L130 PetriNetUnfolder]: 58275/84345 cut-off events. [2023-01-27 19:03:56,986 INFO L131 PetriNetUnfolder]: For 829136/829290 co-relation queries the response was YES. [2023-01-27 19:03:58,487 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-27 19:03:58,786 INFO L137 encePairwiseOnDemand]: 384/400 looper letters, 1102 selfloop transitions, 411 changer transitions 0/1514 dead transitions. [2023-01-27 19:03:58,786 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 1514 transitions, 29639 flow [2023-01-27 19:03:58,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-01-27 19:03:58,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-01-27 19:03:58,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2614 transitions. [2023-01-27 19:03:58,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3439473684210526 [2023-01-27 19:03:58,788 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2614 transitions. [2023-01-27 19:03:58,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2614 transitions. [2023-01-27 19:03:58,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 19:03:58,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2614 transitions. [2023-01-27 19:03:58,791 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-27 19:03:58,794 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-27 19:03:58,794 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-27 19:03:58,794 INFO L175 Difference]: Start difference. First operand has 333 places, 1117 transitions, 23005 flow. Second operand 19 states and 2614 transitions. [2023-01-27 19:03:58,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 1514 transitions, 29639 flow [2023-01-27 19:04:07,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 1514 transitions, 29192 flow, removed 2 selfloop flow, removed 17 redundant places. [2023-01-27 19:04:07,773 INFO L231 Difference]: Finished difference. Result has 340 places, 1151 transitions, 24246 flow [2023-01-27 19:04:07,774 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-27 19:04:07,774 INFO L281 CegarLoopForPetriNet]: 55 programPoint places, 285 predicate places. [2023-01-27 19:04:07,774 INFO L495 AbstractCegarLoop]: Abstraction has has 340 places, 1151 transitions, 24246 flow [2023-01-27 19:04:07,774 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-27 19:04:07,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 19:04:07,774 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-27 19:04:07,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-01-27 19:04:07,775 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-27 19:04:07,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 19:04:07,775 INFO L85 PathProgramCache]: Analyzing trace with hash 11780390, now seen corresponding path program 3 times [2023-01-27 19:04:07,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 19:04:07,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198196668] [2023-01-27 19:04:07,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 19:04:07,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 19:04:07,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 19:04:08,369 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-27 19:04:08,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 19:04:08,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198196668] [2023-01-27 19:04:08,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198196668] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 19:04:08,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 19:04:08,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 19:04:08,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712669649] [2023-01-27 19:04:08,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 19:04:08,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-27 19:04:08,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 19:04:08,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-27 19:04:08,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-01-27 19:04:08,371 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 400 [2023-01-27 19:04:08,372 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-27 19:04:08,372 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 19:04:08,372 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 400 [2023-01-27 19:04:08,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand