./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-divine/ring_2w1r-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-divine/ring_2w1r-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 509c3c8c1895397e4c0d03f6462ad0ca0ed3ce99b40d08b775ab8473dba5ee1f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:36:04,381 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:36:04,451 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:36:04,457 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:36:04,458 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:36:04,485 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:36:04,486 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:36:04,486 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:36:04,487 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:36:04,488 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:36:04,489 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:36:04,489 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:36:04,490 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:36:04,490 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:36:04,491 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:36:04,492 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:36:04,492 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:36:04,493 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:36:04,493 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:36:04,494 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:36:04,494 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:36:04,495 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:36:04,496 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:36:04,496 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:36:04,497 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:36:04,497 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:36:04,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:36:04,498 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:36:04,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:36:04,499 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:36:04,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:36:04,500 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:36:04,501 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:36:04,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:36:04,502 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:36:04,502 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:36:04,503 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:36:04,503 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:36:04,504 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:36:04,504 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 509c3c8c1895397e4c0d03f6462ad0ca0ed3ce99b40d08b775ab8473dba5ee1f [2023-11-06 22:36:04,753 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:36:04,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:36:04,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:36:04,791 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:36:04,792 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:36:04,793 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread-divine/ring_2w1r-1.i [2023-11-06 22:36:07,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:36:08,310 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:36:08,314 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i [2023-11-06 22:36:08,335 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/data/4946a92ab/d107eb13a2d94c7eac94e3cf6851efd3/FLAGeca88b73b [2023-11-06 22:36:08,350 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/data/4946a92ab/d107eb13a2d94c7eac94e3cf6851efd3 [2023-11-06 22:36:08,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:36:08,355 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:36:08,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:36:08,357 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:36:08,362 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:36:08,363 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:36:08" (1/1) ... [2023-11-06 22:36:08,365 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59cbef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:08, skipping insertion in model container [2023-11-06 22:36:08,365 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:36:08" (1/1) ... [2023-11-06 22:36:08,413 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:36:08,631 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-06 22:36:09,023 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[39095,39108] [2023-11-06 22:36:09,030 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[39180,39193] [2023-11-06 22:36:09,031 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[39232,39245] [2023-11-06 22:36:09,138 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[49388,49401] [2023-11-06 22:36:09,139 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[49437,49450] [2023-11-06 22:36:09,143 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[49565,49578] [2023-11-06 22:36:09,145 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[49623,49636] [2023-11-06 22:36:09,152 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:36:09,169 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:36:09,194 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-06 22:36:09,220 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[39095,39108] [2023-11-06 22:36:09,221 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[39180,39193] [2023-11-06 22:36:09,222 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[39232,39245] [2023-11-06 22:36:09,237 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[49388,49401] [2023-11-06 22:36:09,247 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[49437,49450] [2023-11-06 22:36:09,252 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[49565,49578] [2023-11-06 22:36:09,253 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/sv-benchmarks/c/pthread-divine/ring_2w1r-1.i[49623,49636] [2023-11-06 22:36:09,261 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:36:09,355 WARN L672 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:36:09,363 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:36:09,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09 WrapperNode [2023-11-06 22:36:09,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:36:09,365 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:36:09,365 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:36:09,370 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:36:09,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,407 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,459 INFO L138 Inliner]: procedures = 310, calls = 70, calls flagged for inlining = 10, calls inlined = 8, statements flattened = 205 [2023-11-06 22:36:09,459 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:36:09,460 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:36:09,460 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:36:09,460 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:36:09,469 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,474 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,475 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,488 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,492 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,499 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,507 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:36:09,508 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:36:09,509 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:36:09,509 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:36:09,510 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (1/1) ... [2023-11-06 22:36:09,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:36:09,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:09,549 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:36:09,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57361edd-b535-40ab-b7e1-cece4b110033/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:36:09,597 INFO L130 BoogieDeclarations]: Found specification of procedure reader_two [2023-11-06 22:36:09,597 INFO L138 BoogieDeclarations]: Found implementation of procedure reader_two [2023-11-06 22:36:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure writer_fn [2023-11-06 22:36:09,598 INFO L138 BoogieDeclarations]: Found implementation of procedure writer_fn [2023-11-06 22:36:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:36:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:36:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:36:09,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:36:09,600 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:36:09,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:36:09,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:36:09,601 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:36:09,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:36:09,603 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:36:09,819 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:36:09,821 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:36:10,246 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:36:10,257 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:36:10,257 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 22:36:10,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:36:10 BoogieIcfgContainer [2023-11-06 22:36:10,260 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:36:10,269 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:36:10,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:36:10,275 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:36:10,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:36:08" (1/3) ... [2023-11-06 22:36:10,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ead1797 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:36:10, skipping insertion in model container [2023-11-06 22:36:10,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:36:09" (2/3) ... [2023-11-06 22:36:10,277 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ead1797 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:36:10, skipping insertion in model container [2023-11-06 22:36:10,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:36:10" (3/3) ... [2023-11-06 22:36:10,278 INFO L112 eAbstractionObserver]: Analyzing ICFG ring_2w1r-1.i [2023-11-06 22:36:10,286 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:36:10,294 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:36:10,295 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-06 22:36:10,295 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:36:10,417 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:36:10,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 222 places, 232 transitions, 478 flow [2023-11-06 22:36:10,633 INFO L124 PetriNetUnfolderBase]: 17/230 cut-off events. [2023-11-06 22:36:10,634 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:36:10,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239 conditions, 230 events. 17/230 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 493 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 182. Up to 2 conditions per place. [2023-11-06 22:36:10,648 INFO L82 GeneralOperation]: Start removeDead. Operand has 222 places, 232 transitions, 478 flow [2023-11-06 22:36:10,658 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 219 transitions, 447 flow [2023-11-06 22:36:10,662 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:36:10,672 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 209 places, 219 transitions, 447 flow [2023-11-06 22:36:10,675 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 209 places, 219 transitions, 447 flow [2023-11-06 22:36:10,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 219 transitions, 447 flow [2023-11-06 22:36:10,790 INFO L124 PetriNetUnfolderBase]: 17/219 cut-off events. [2023-11-06 22:36:10,791 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:36:10,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227 conditions, 219 events. 17/219 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 442 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 182. Up to 2 conditions per place. [2023-11-06 22:36:10,811 INFO L119 LiptonReduction]: Number of co-enabled transitions 19720 [2023-11-06 22:36:17,373 INFO L134 LiptonReduction]: Checked pairs total: 30643 [2023-11-06 22:36:17,374 INFO L136 LiptonReduction]: Total number of compositions: 192 [2023-11-06 22:36:17,401 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:36:17,408 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7af74355, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:36:17,408 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2023-11-06 22:36:17,421 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:36:17,421 INFO L124 PetriNetUnfolderBase]: 8/48 cut-off events. [2023-11-06 22:36:17,421 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:36:17,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:17,422 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:17,423 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:36:17,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:17,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1969093807, now seen corresponding path program 1 times [2023-11-06 22:36:17,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:17,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124357828] [2023-11-06 22:36:17,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:17,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:17,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:18,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:18,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:18,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124357828] [2023-11-06 22:36:18,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124357828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:18,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:18,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:36:18,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378813249] [2023-11-06 22:36:18,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:18,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:36:18,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:18,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:36:18,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:36:19,705 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 424 [2023-11-06 22:36:19,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 57 transitions, 123 flow. Second operand has 7 states, 7 states have (on average 195.28571428571428) internal successors, (1367), 7 states have internal predecessors, (1367), 0 states have call successors, (0), 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-11-06 22:36:19,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:19,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 424 [2023-11-06 22:36:19,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:20,785 INFO L124 PetriNetUnfolderBase]: 2909/4279 cut-off events. [2023-11-06 22:36:20,786 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-06 22:36:20,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8432 conditions, 4279 events. 2909/4279 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 21302 event pairs, 1969 based on Foata normal form. 481/3584 useless extension candidates. Maximal degree in co-relation 8346. Up to 3949 conditions per place. [2023-11-06 22:36:20,823 INFO L140 encePairwiseOnDemand]: 413/424 looper letters, 36 selfloop transitions, 8 changer transitions 25/81 dead transitions. [2023-11-06 22:36:20,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 81 transitions, 312 flow [2023-11-06 22:36:20,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:36:20,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:36:20,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1629 transitions. [2023-11-06 22:36:20,849 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48024764150943394 [2023-11-06 22:36:20,850 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1629 transitions. [2023-11-06 22:36:20,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1629 transitions. [2023-11-06 22:36:20,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:20,859 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1629 transitions. [2023-11-06 22:36:20,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 203.625) internal successors, (1629), 8 states have internal predecessors, (1629), 0 states have call successors, (0), 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-11-06 22:36:20,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 424.0) internal successors, (3816), 9 states have internal predecessors, (3816), 0 states have call successors, (0), 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-11-06 22:36:20,887 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 424.0) internal successors, (3816), 9 states have internal predecessors, (3816), 0 states have call successors, (0), 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-11-06 22:36:20,889 INFO L175 Difference]: Start difference. First operand has 54 places, 57 transitions, 123 flow. Second operand 8 states and 1629 transitions. [2023-11-06 22:36:20,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 81 transitions, 312 flow [2023-11-06 22:36:20,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 81 transitions, 306 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:36:20,898 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 153 flow [2023-11-06 22:36:20,901 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=153, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2023-11-06 22:36:20,908 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 9 predicate places. [2023-11-06 22:36:20,908 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 153 flow [2023-11-06 22:36:20,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 195.28571428571428) internal successors, (1367), 7 states have internal predecessors, (1367), 0 states have call successors, (0), 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-11-06 22:36:20,910 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:20,910 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:20,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:36:20,911 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:36:20,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:20,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1533191093, now seen corresponding path program 1 times [2023-11-06 22:36:20,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:20,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390948674] [2023-11-06 22:36:20,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:20,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:20,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:21,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:21,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:21,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390948674] [2023-11-06 22:36:21,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390948674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:21,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:21,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:36:21,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875990034] [2023-11-06 22:36:21,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:21,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:36:21,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:21,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:36:21,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:36:22,484 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 424 [2023-11-06 22:36:22,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 153 flow. Second operand has 8 states, 8 states have (on average 196.25) internal successors, (1570), 8 states have internal predecessors, (1570), 0 states have call successors, (0), 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-11-06 22:36:22,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:22,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 424 [2023-11-06 22:36:22,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:23,603 INFO L124 PetriNetUnfolderBase]: 3048/4488 cut-off events. [2023-11-06 22:36:23,604 INFO L125 PetriNetUnfolderBase]: For 660/692 co-relation queries the response was YES. [2023-11-06 22:36:23,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9455 conditions, 4488 events. 3048/4488 cut-off events. For 660/692 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 21556 event pairs, 861 based on Foata normal form. 101/3443 useless extension candidates. Maximal degree in co-relation 8649. Up to 3597 conditions per place. [2023-11-06 22:36:23,648 INFO L140 encePairwiseOnDemand]: 415/424 looper letters, 77 selfloop transitions, 14 changer transitions 34/137 dead transitions. [2023-11-06 22:36:23,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 137 transitions, 579 flow [2023-11-06 22:36:23,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:36:23,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:36:23,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1684 transitions. [2023-11-06 22:36:23,657 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4964622641509434 [2023-11-06 22:36:23,657 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1684 transitions. [2023-11-06 22:36:23,657 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1684 transitions. [2023-11-06 22:36:23,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:23,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1684 transitions. [2023-11-06 22:36:23,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 210.5) internal successors, (1684), 8 states have internal predecessors, (1684), 0 states have call successors, (0), 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-11-06 22:36:23,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 424.0) internal successors, (3816), 9 states have internal predecessors, (3816), 0 states have call successors, (0), 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-11-06 22:36:23,681 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 424.0) internal successors, (3816), 9 states have internal predecessors, (3816), 0 states have call successors, (0), 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-11-06 22:36:23,681 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 153 flow. Second operand 8 states and 1684 transitions. [2023-11-06 22:36:23,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 137 transitions, 579 flow [2023-11-06 22:36:23,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 137 transitions, 565 flow, removed 2 selfloop flow, removed 5 redundant places. [2023-11-06 22:36:23,698 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 226 flow [2023-11-06 22:36:23,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=226, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2023-11-06 22:36:23,699 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2023-11-06 22:36:23,700 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 226 flow [2023-11-06 22:36:23,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 196.25) internal successors, (1570), 8 states have internal predecessors, (1570), 0 states have call successors, (0), 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-11-06 22:36:23,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:23,702 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-11-06 22:36:23,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:36:23,702 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:36:23,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:23,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1344515174, now seen corresponding path program 1 times [2023-11-06 22:36:23,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:23,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878938357] [2023-11-06 22:36:23,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:23,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:23,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:25,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:25,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:25,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878938357] [2023-11-06 22:36:25,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878938357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:25,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:25,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-06 22:36:25,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441610372] [2023-11-06 22:36:25,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:25,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:36:25,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:25,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:36:25,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:36:27,973 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 424 [2023-11-06 22:36:27,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 226 flow. Second operand has 15 states, 15 states have (on average 184.13333333333333) internal successors, (2762), 15 states have internal predecessors, (2762), 0 states have call successors, (0), 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-11-06 22:36:27,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:27,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 424 [2023-11-06 22:36:27,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:30,712 INFO L124 PetriNetUnfolderBase]: 3723/5775 cut-off events. [2023-11-06 22:36:30,712 INFO L125 PetriNetUnfolderBase]: For 2578/2706 co-relation queries the response was YES. [2023-11-06 22:36:30,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13417 conditions, 5775 events. 3723/5775 cut-off events. For 2578/2706 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 30113 event pairs, 965 based on Foata normal form. 99/4556 useless extension candidates. Maximal degree in co-relation 10848. Up to 4123 conditions per place. [2023-11-06 22:36:30,767 INFO L140 encePairwiseOnDemand]: 404/424 looper letters, 153 selfloop transitions, 62 changer transitions 27/253 dead transitions. [2023-11-06 22:36:30,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 253 transitions, 1274 flow [2023-11-06 22:36:30,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:36:30,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-06 22:36:30,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3526 transitions. [2023-11-06 22:36:30,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4620020964360587 [2023-11-06 22:36:30,780 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3526 transitions. [2023-11-06 22:36:30,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3526 transitions. [2023-11-06 22:36:30,783 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:30,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3526 transitions. [2023-11-06 22:36:30,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 195.88888888888889) internal successors, (3526), 18 states have internal predecessors, (3526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:30,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 424.0) internal successors, (8056), 19 states have internal predecessors, (8056), 0 states have call successors, (0), 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-11-06 22:36:30,814 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 424.0) internal successors, (8056), 19 states have internal predecessors, (8056), 0 states have call successors, (0), 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-11-06 22:36:30,815 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 226 flow. Second operand 18 states and 3526 transitions. [2023-11-06 22:36:30,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 253 transitions, 1274 flow [2023-11-06 22:36:30,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 253 transitions, 1246 flow, removed 13 selfloop flow, removed 3 redundant places. [2023-11-06 22:36:30,853 INFO L231 Difference]: Finished difference. Result has 89 places, 113 transitions, 689 flow [2023-11-06 22:36:30,853 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=689, PETRI_PLACES=89, PETRI_TRANSITIONS=113} [2023-11-06 22:36:30,855 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 35 predicate places. [2023-11-06 22:36:30,855 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 113 transitions, 689 flow [2023-11-06 22:36:30,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 184.13333333333333) internal successors, (2762), 15 states have internal predecessors, (2762), 0 states have call successors, (0), 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-11-06 22:36:30,858 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:30,859 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-11-06 22:36:30,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:36:30,859 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:36:30,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:30,860 INFO L85 PathProgramCache]: Analyzing trace with hash 231291624, now seen corresponding path program 2 times [2023-11-06 22:36:30,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:30,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137812448] [2023-11-06 22:36:30,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:30,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:30,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:32,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:32,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:32,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137812448] [2023-11-06 22:36:32,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137812448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:32,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:32,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-06 22:36:32,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348777444] [2023-11-06 22:36:32,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:32,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:36:32,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:32,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:36:32,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:36:34,677 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 424 [2023-11-06 22:36:34,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 113 transitions, 689 flow. Second operand has 15 states, 15 states have (on average 184.13333333333333) internal successors, (2762), 15 states have internal predecessors, (2762), 0 states have call successors, (0), 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-11-06 22:36:34,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:34,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 424 [2023-11-06 22:36:34,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:36,777 INFO L124 PetriNetUnfolderBase]: 3788/5789 cut-off events. [2023-11-06 22:36:36,777 INFO L125 PetriNetUnfolderBase]: For 9293/10315 co-relation queries the response was YES. [2023-11-06 22:36:36,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17085 conditions, 5789 events. 3788/5789 cut-off events. For 9293/10315 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 29795 event pairs, 825 based on Foata normal form. 87/4949 useless extension candidates. Maximal degree in co-relation 14972. Up to 4166 conditions per place. [2023-11-06 22:36:36,851 INFO L140 encePairwiseOnDemand]: 409/424 looper letters, 132 selfloop transitions, 75 changer transitions 21/239 dead transitions. [2023-11-06 22:36:36,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 239 transitions, 1722 flow [2023-11-06 22:36:36,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:36:36,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:36:36,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2547 transitions. [2023-11-06 22:36:36,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46208272859216254 [2023-11-06 22:36:36,863 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2547 transitions. [2023-11-06 22:36:36,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2547 transitions. [2023-11-06 22:36:36,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:36,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2547 transitions. [2023-11-06 22:36:36,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 195.92307692307693) internal successors, (2547), 13 states have internal predecessors, (2547), 0 states have call successors, (0), 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-11-06 22:36:36,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 424.0) internal successors, (5936), 14 states have internal predecessors, (5936), 0 states have call successors, (0), 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-11-06 22:36:36,886 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 424.0) internal successors, (5936), 14 states have internal predecessors, (5936), 0 states have call successors, (0), 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-11-06 22:36:36,886 INFO L175 Difference]: Start difference. First operand has 89 places, 113 transitions, 689 flow. Second operand 13 states and 2547 transitions. [2023-11-06 22:36:36,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 239 transitions, 1722 flow [2023-11-06 22:36:36,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 239 transitions, 1681 flow, removed 17 selfloop flow, removed 4 redundant places. [2023-11-06 22:36:36,945 INFO L231 Difference]: Finished difference. Result has 102 places, 141 transitions, 1182 flow [2023-11-06 22:36:36,946 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=643, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1182, PETRI_PLACES=102, PETRI_TRANSITIONS=141} [2023-11-06 22:36:36,949 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 48 predicate places. [2023-11-06 22:36:36,949 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 141 transitions, 1182 flow [2023-11-06 22:36:36,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 184.13333333333333) internal successors, (2762), 15 states have internal predecessors, (2762), 0 states have call successors, (0), 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-11-06 22:36:36,952 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:36,968 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-11-06 22:36:36,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:36:36,969 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:36:36,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:36,969 INFO L85 PathProgramCache]: Analyzing trace with hash -438672213, now seen corresponding path program 1 times [2023-11-06 22:36:36,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:36,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477199321] [2023-11-06 22:36:36,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:36,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:37,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:38,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:38,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:38,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477199321] [2023-11-06 22:36:38,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477199321] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:38,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:38,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-06 22:36:38,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361080550] [2023-11-06 22:36:38,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:38,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:36:38,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:38,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:36:38,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:36:40,350 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 424 [2023-11-06 22:36:40,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 141 transitions, 1182 flow. Second operand has 14 states, 14 states have (on average 183.21428571428572) internal successors, (2565), 14 states have internal predecessors, (2565), 0 states have call successors, (0), 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-11-06 22:36:40,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:40,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 424 [2023-11-06 22:36:40,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:42,847 INFO L124 PetriNetUnfolderBase]: 4315/6593 cut-off events. [2023-11-06 22:36:42,847 INFO L125 PetriNetUnfolderBase]: For 14844/15712 co-relation queries the response was YES. [2023-11-06 22:36:42,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20773 conditions, 6593 events. 4315/6593 cut-off events. For 14844/15712 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 34424 event pairs, 1047 based on Foata normal form. 159/5745 useless extension candidates. Maximal degree in co-relation 19579. Up to 4537 conditions per place. [2023-11-06 22:36:42,931 INFO L140 encePairwiseOnDemand]: 407/424 looper letters, 200 selfloop transitions, 191 changer transitions 27/433 dead transitions. [2023-11-06 22:36:42,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 433 transitions, 4544 flow [2023-11-06 22:36:42,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:36:42,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:36:42,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3113 transitions. [2023-11-06 22:36:42,943 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.458873820754717 [2023-11-06 22:36:42,943 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3113 transitions. [2023-11-06 22:36:42,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3113 transitions. [2023-11-06 22:36:42,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:42,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3113 transitions. [2023-11-06 22:36:42,954 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 194.5625) internal successors, (3113), 16 states have internal predecessors, (3113), 0 states have call successors, (0), 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-11-06 22:36:42,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 424.0) internal successors, (7208), 17 states have internal predecessors, (7208), 0 states have call successors, (0), 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-11-06 22:36:42,970 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 424.0) internal successors, (7208), 17 states have internal predecessors, (7208), 0 states have call successors, (0), 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-11-06 22:36:42,970 INFO L175 Difference]: Start difference. First operand has 102 places, 141 transitions, 1182 flow. Second operand 16 states and 3113 transitions. [2023-11-06 22:36:42,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 433 transitions, 4544 flow [2023-11-06 22:36:43,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 433 transitions, 3890 flow, removed 156 selfloop flow, removed 6 redundant places. [2023-11-06 22:36:43,039 INFO L231 Difference]: Finished difference. Result has 120 places, 273 transitions, 2876 flow [2023-11-06 22:36:43,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=988, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2876, PETRI_PLACES=120, PETRI_TRANSITIONS=273} [2023-11-06 22:36:43,040 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 66 predicate places. [2023-11-06 22:36:43,041 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 273 transitions, 2876 flow [2023-11-06 22:36:43,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 183.21428571428572) internal successors, (2565), 14 states have internal predecessors, (2565), 0 states have call successors, (0), 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-11-06 22:36:43,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:43,042 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-11-06 22:36:43,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:36:43,043 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:36:43,043 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:43,043 INFO L85 PathProgramCache]: Analyzing trace with hash -921571589, now seen corresponding path program 2 times [2023-11-06 22:36:43,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:43,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656048971] [2023-11-06 22:36:43,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:43,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:43,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:44,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:44,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:44,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656048971] [2023-11-06 22:36:44,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656048971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:44,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:44,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:36:44,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397469087] [2023-11-06 22:36:44,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:44,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:36:44,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:44,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:36:44,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:36:46,393 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 424 [2023-11-06 22:36:46,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 273 transitions, 2876 flow. Second operand has 13 states, 13 states have (on average 183.30769230769232) internal successors, (2383), 13 states have internal predecessors, (2383), 0 states have call successors, (0), 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-11-06 22:36:46,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:46,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 424 [2023-11-06 22:36:46,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:49,830 INFO L124 PetriNetUnfolderBase]: 4849/7500 cut-off events. [2023-11-06 22:36:49,830 INFO L125 PetriNetUnfolderBase]: For 31686/39010 co-relation queries the response was YES. [2023-11-06 22:36:49,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29192 conditions, 7500 events. 4849/7500 cut-off events. For 31686/39010 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 41294 event pairs, 748 based on Foata normal form. 625/7214 useless extension candidates. Maximal degree in co-relation 27968. Up to 4617 conditions per place. [2023-11-06 22:36:49,923 INFO L140 encePairwiseOnDemand]: 403/424 looper letters, 373 selfloop transitions, 265 changer transitions 27/680 dead transitions. [2023-11-06 22:36:49,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 680 transitions, 7742 flow [2023-11-06 22:36:49,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:36:49,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-06 22:36:49,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 4259 transitions. [2023-11-06 22:36:49,939 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45658233276157806 [2023-11-06 22:36:49,939 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 4259 transitions. [2023-11-06 22:36:49,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 4259 transitions. [2023-11-06 22:36:49,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:49,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 4259 transitions. [2023-11-06 22:36:49,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 193.5909090909091) internal successors, (4259), 22 states have internal predecessors, (4259), 0 states have call successors, (0), 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-11-06 22:36:49,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 424.0) internal successors, (9752), 23 states have internal predecessors, (9752), 0 states have call successors, (0), 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-11-06 22:36:49,974 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 424.0) internal successors, (9752), 23 states have internal predecessors, (9752), 0 states have call successors, (0), 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-11-06 22:36:49,974 INFO L175 Difference]: Start difference. First operand has 120 places, 273 transitions, 2876 flow. Second operand 22 states and 4259 transitions. [2023-11-06 22:36:49,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 680 transitions, 7742 flow [2023-11-06 22:36:50,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 680 transitions, 7701 flow, removed 13 selfloop flow, removed 4 redundant places. [2023-11-06 22:36:50,348 INFO L231 Difference]: Finished difference. Result has 150 places, 450 transitions, 6032 flow [2023-11-06 22:36:50,348 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=2847, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=97, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=6032, PETRI_PLACES=150, PETRI_TRANSITIONS=450} [2023-11-06 22:36:50,351 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 96 predicate places. [2023-11-06 22:36:50,351 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 450 transitions, 6032 flow [2023-11-06 22:36:50,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 183.30769230769232) internal successors, (2383), 13 states have internal predecessors, (2383), 0 states have call successors, (0), 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-11-06 22:36:50,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:50,352 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-11-06 22:36:50,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:36:50,353 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:36:50,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:50,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1711334258, now seen corresponding path program 3 times [2023-11-06 22:36:50,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:50,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607645461] [2023-11-06 22:36:50,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:50,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:50,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:51,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:51,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:51,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607645461] [2023-11-06 22:36:51,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607645461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:51,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:51,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-06 22:36:51,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836145106] [2023-11-06 22:36:51,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:51,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:36:51,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:51,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:36:51,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:36:53,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 424 [2023-11-06 22:36:53,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 450 transitions, 6032 flow. Second operand has 14 states, 14 states have (on average 185.21428571428572) internal successors, (2593), 14 states have internal predecessors, (2593), 0 states have call successors, (0), 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-11-06 22:36:53,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:53,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 424 [2023-11-06 22:36:53,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:57,968 INFO L124 PetriNetUnfolderBase]: 5126/8040 cut-off events. [2023-11-06 22:36:57,968 INFO L125 PetriNetUnfolderBase]: For 56528/68327 co-relation queries the response was YES. [2023-11-06 22:36:58,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37098 conditions, 8040 events. 5126/8040 cut-off events. For 56528/68327 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 45785 event pairs, 759 based on Foata normal form. 966/8247 useless extension candidates. Maximal degree in co-relation 35583. Up to 4882 conditions per place. [2023-11-06 22:36:58,090 INFO L140 encePairwiseOnDemand]: 404/424 looper letters, 375 selfloop transitions, 452 changer transitions 27/872 dead transitions. [2023-11-06 22:36:58,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 872 transitions, 12818 flow [2023-11-06 22:36:58,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:36:58,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-06 22:36:58,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 4846 transitions. [2023-11-06 22:36:58,107 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45716981132075474 [2023-11-06 22:36:58,107 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 4846 transitions. [2023-11-06 22:36:58,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 4846 transitions. [2023-11-06 22:36:58,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:58,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 4846 transitions. [2023-11-06 22:36:58,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 193.84) internal successors, (4846), 25 states have internal predecessors, (4846), 0 states have call successors, (0), 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-11-06 22:36:58,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 424.0) internal successors, (11024), 26 states have internal predecessors, (11024), 0 states have call successors, (0), 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-11-06 22:36:58,145 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 424.0) internal successors, (11024), 26 states have internal predecessors, (11024), 0 states have call successors, (0), 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-11-06 22:36:58,146 INFO L175 Difference]: Start difference. First operand has 150 places, 450 transitions, 6032 flow. Second operand 25 states and 4846 transitions. [2023-11-06 22:36:58,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 872 transitions, 12818 flow [2023-11-06 22:36:58,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 872 transitions, 12486 flow, removed 165 selfloop flow, removed 3 redundant places. [2023-11-06 22:36:58,620 INFO L231 Difference]: Finished difference. Result has 177 places, 665 transitions, 10349 flow [2023-11-06 22:36:58,621 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=5960, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=450, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=243, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=10349, PETRI_PLACES=177, PETRI_TRANSITIONS=665} [2023-11-06 22:36:58,621 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 123 predicate places. [2023-11-06 22:36:58,622 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 665 transitions, 10349 flow [2023-11-06 22:36:58,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 185.21428571428572) internal successors, (2593), 14 states have internal predecessors, (2593), 0 states have call successors, (0), 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-11-06 22:36:58,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:58,623 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-11-06 22:36:58,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:36:58,623 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:36:58,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:58,624 INFO L85 PathProgramCache]: Analyzing trace with hash 208232001, now seen corresponding path program 3 times [2023-11-06 22:36:58,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:58,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654627965] [2023-11-06 22:36:58,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:58,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:58,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:59,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:59,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:59,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654627965] [2023-11-06 22:36:59,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654627965] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:59,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:59,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:36:59,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978480939] [2023-11-06 22:36:59,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:59,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:36:59,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:59,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:36:59,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:37:01,662 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 424 [2023-11-06 22:37:01,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 665 transitions, 10349 flow. Second operand has 13 states, 13 states have (on average 183.30769230769232) internal successors, (2383), 13 states have internal predecessors, (2383), 0 states have call successors, (0), 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-11-06 22:37:01,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:01,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 424 [2023-11-06 22:37:01,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:05,729 INFO L124 PetriNetUnfolderBase]: 5372/8431 cut-off events. [2023-11-06 22:37:05,729 INFO L125 PetriNetUnfolderBase]: For 71111/92781 co-relation queries the response was YES. [2023-11-06 22:37:05,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42564 conditions, 8431 events. 5372/8431 cut-off events. For 71111/92781 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 48773 event pairs, 787 based on Foata normal form. 1101/8765 useless extension candidates. Maximal degree in co-relation 41064. Up to 5269 conditions per place. [2023-11-06 22:37:05,912 INFO L140 encePairwiseOnDemand]: 407/424 looper letters, 377 selfloop transitions, 491 changer transitions 27/916 dead transitions. [2023-11-06 22:37:05,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 916 transitions, 14825 flow [2023-11-06 22:37:05,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 22:37:05,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-06 22:37:05,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 4428 transitions. [2023-11-06 22:37:05,928 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45406070549630845 [2023-11-06 22:37:05,928 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 4428 transitions. [2023-11-06 22:37:05,928 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 4428 transitions. [2023-11-06 22:37:05,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:05,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 4428 transitions. [2023-11-06 22:37:05,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 192.52173913043478) internal successors, (4428), 23 states have internal predecessors, (4428), 0 states have call successors, (0), 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-11-06 22:37:05,962 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 424.0) internal successors, (10176), 24 states have internal predecessors, (10176), 0 states have call successors, (0), 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-11-06 22:37:05,966 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 424.0) internal successors, (10176), 24 states have internal predecessors, (10176), 0 states have call successors, (0), 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-11-06 22:37:05,966 INFO L175 Difference]: Start difference. First operand has 177 places, 665 transitions, 10349 flow. Second operand 23 states and 4428 transitions. [2023-11-06 22:37:05,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 916 transitions, 14825 flow [2023-11-06 22:37:06,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 916 transitions, 14619 flow, removed 102 selfloop flow, removed 3 redundant places. [2023-11-06 22:37:06,960 INFO L231 Difference]: Finished difference. Result has 198 places, 737 transitions, 12635 flow [2023-11-06 22:37:06,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=10269, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=665, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=421, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=12635, PETRI_PLACES=198, PETRI_TRANSITIONS=737} [2023-11-06 22:37:06,962 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 144 predicate places. [2023-11-06 22:37:06,962 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 737 transitions, 12635 flow [2023-11-06 22:37:06,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 183.30769230769232) internal successors, (2383), 13 states have internal predecessors, (2383), 0 states have call successors, (0), 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-11-06 22:37:06,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:06,964 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-11-06 22:37:06,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:37:06,964 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:37:06,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:06,965 INFO L85 PathProgramCache]: Analyzing trace with hash -543592751, now seen corresponding path program 4 times [2023-11-06 22:37:06,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:06,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918627260] [2023-11-06 22:37:06,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:06,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:07,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:08,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:08,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:08,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918627260] [2023-11-06 22:37:08,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918627260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:08,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:08,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-06 22:37:08,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273583403] [2023-11-06 22:37:08,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:08,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:37:08,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:08,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:37:08,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:37:10,694 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 424 [2023-11-06 22:37:10,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 737 transitions, 12635 flow. Second operand has 13 states, 13 states have (on average 183.30769230769232) internal successors, (2383), 13 states have internal predecessors, (2383), 0 states have call successors, (0), 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-11-06 22:37:10,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:10,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 424 [2023-11-06 22:37:10,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:15,206 INFO L124 PetriNetUnfolderBase]: 5308/8331 cut-off events. [2023-11-06 22:37:15,206 INFO L125 PetriNetUnfolderBase]: For 84426/110091 co-relation queries the response was YES. [2023-11-06 22:37:15,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43084 conditions, 8331 events. 5308/8331 cut-off events. For 84426/110091 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 47470 event pairs, 911 based on Foata normal form. 772/8353 useless extension candidates. Maximal degree in co-relation 41865. Up to 5166 conditions per place. [2023-11-06 22:37:15,363 INFO L140 encePairwiseOnDemand]: 407/424 looper letters, 337 selfloop transitions, 472 changer transitions 27/857 dead transitions. [2023-11-06 22:37:15,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 857 transitions, 15092 flow [2023-11-06 22:37:15,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:37:15,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-06 22:37:15,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3678 transitions. [2023-11-06 22:37:15,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45655412115193644 [2023-11-06 22:37:15,373 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 3678 transitions. [2023-11-06 22:37:15,373 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 3678 transitions. [2023-11-06 22:37:15,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:15,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 3678 transitions. [2023-11-06 22:37:15,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 193.57894736842104) internal successors, (3678), 19 states have internal predecessors, (3678), 0 states have call successors, (0), 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-11-06 22:37:15,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 424.0) internal successors, (8480), 20 states have internal predecessors, (8480), 0 states have call successors, (0), 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-11-06 22:37:15,395 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 424.0) internal successors, (8480), 20 states have internal predecessors, (8480), 0 states have call successors, (0), 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-11-06 22:37:15,395 INFO L175 Difference]: Start difference. First operand has 198 places, 737 transitions, 12635 flow. Second operand 19 states and 3678 transitions. [2023-11-06 22:37:15,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 857 transitions, 15092 flow [2023-11-06 22:37:16,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 857 transitions, 14678 flow, removed 17 selfloop flow, removed 12 redundant places. [2023-11-06 22:37:16,254 INFO L231 Difference]: Finished difference. Result has 206 places, 740 transitions, 13284 flow [2023-11-06 22:37:16,255 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=12200, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=734, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=468, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=13284, PETRI_PLACES=206, PETRI_TRANSITIONS=740} [2023-11-06 22:37:16,256 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 152 predicate places. [2023-11-06 22:37:16,256 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 740 transitions, 13284 flow [2023-11-06 22:37:16,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 183.30769230769232) internal successors, (2383), 13 states have internal predecessors, (2383), 0 states have call successors, (0), 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-11-06 22:37:16,257 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:16,257 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-11-06 22:37:16,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:37:16,257 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:37:16,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:16,258 INFO L85 PathProgramCache]: Analyzing trace with hash 413767432, now seen corresponding path program 4 times [2023-11-06 22:37:16,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:16,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270214838] [2023-11-06 22:37:16,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:16,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:16,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:17,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:17,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:17,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270214838] [2023-11-06 22:37:17,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270214838] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:17,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:17,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-06 22:37:17,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120281031] [2023-11-06 22:37:17,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:17,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:37:17,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:17,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:37:17,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:37:20,274 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 424 [2023-11-06 22:37:20,276 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 740 transitions, 13284 flow. Second operand has 14 states, 14 states have (on average 185.21428571428572) internal successors, (2593), 14 states have internal predecessors, (2593), 0 states have call successors, (0), 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-11-06 22:37:20,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:20,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 424 [2023-11-06 22:37:20,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:25,457 INFO L124 PetriNetUnfolderBase]: 5924/9325 cut-off events. [2023-11-06 22:37:25,457 INFO L125 PetriNetUnfolderBase]: For 112307/140312 co-relation queries the response was YES. [2023-11-06 22:37:25,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52385 conditions, 9325 events. 5924/9325 cut-off events. For 112307/140312 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 54813 event pairs, 1089 based on Foata normal form. 989/9519 useless extension candidates. Maximal degree in co-relation 51149. Up to 5318 conditions per place. [2023-11-06 22:37:25,610 INFO L140 encePairwiseOnDemand]: 408/424 looper letters, 390 selfloop transitions, 628 changer transitions 27/1065 dead transitions. [2023-11-06 22:37:25,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 1065 transitions, 20604 flow [2023-11-06 22:37:25,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-06 22:37:25,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-06 22:37:25,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4086 transitions. [2023-11-06 22:37:25,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45889487870619944 [2023-11-06 22:37:25,623 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 4086 transitions. [2023-11-06 22:37:25,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 4086 transitions. [2023-11-06 22:37:25,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:25,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 4086 transitions. [2023-11-06 22:37:25,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 194.57142857142858) internal successors, (4086), 21 states have internal predecessors, (4086), 0 states have call successors, (0), 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-11-06 22:37:25,649 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 424.0) internal successors, (9328), 22 states have internal predecessors, (9328), 0 states have call successors, (0), 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-11-06 22:37:25,651 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 424.0) internal successors, (9328), 22 states have internal predecessors, (9328), 0 states have call successors, (0), 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-11-06 22:37:25,652 INFO L175 Difference]: Start difference. First operand has 206 places, 740 transitions, 13284 flow. Second operand 21 states and 4086 transitions. [2023-11-06 22:37:25,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 1065 transitions, 20604 flow [2023-11-06 22:37:26,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 1065 transitions, 20262 flow, removed 59 selfloop flow, removed 7 redundant places. [2023-11-06 22:37:27,022 INFO L231 Difference]: Finished difference. Result has 225 places, 914 transitions, 18428 flow [2023-11-06 22:37:27,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=13068, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=740, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=456, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=18428, PETRI_PLACES=225, PETRI_TRANSITIONS=914} [2023-11-06 22:37:27,024 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 171 predicate places. [2023-11-06 22:37:27,024 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 914 transitions, 18428 flow [2023-11-06 22:37:27,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 185.21428571428572) internal successors, (2593), 14 states have internal predecessors, (2593), 0 states have call successors, (0), 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-11-06 22:37:27,025 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:27,025 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-11-06 22:37:27,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:37:27,026 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-11-06 22:37:27,026 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:27,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1457922874, now seen corresponding path program 5 times [2023-11-06 22:37:27,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:27,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188665380] [2023-11-06 22:37:27,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:27,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:27,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:28,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:28,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:28,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188665380] [2023-11-06 22:37:28,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188665380] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:28,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:28,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-06 22:37:28,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129036895] [2023-11-06 22:37:28,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:28,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:37:28,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:28,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:37:28,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:37:31,082 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 424 [2023-11-06 22:37:31,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 914 transitions, 18428 flow. Second operand has 14 states, 14 states have (on average 184.21428571428572) internal successors, (2579), 14 states have internal predecessors, (2579), 0 states have call successors, (0), 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-11-06 22:37:31,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:31,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 424 [2023-11-06 22:37:31,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:37,895 INFO L124 PetriNetUnfolderBase]: 6465/10115 cut-off events. [2023-11-06 22:37:37,896 INFO L125 PetriNetUnfolderBase]: For 149706/174857 co-relation queries the response was YES. [2023-11-06 22:37:38,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61362 conditions, 10115 events. 6465/10115 cut-off events. For 149706/174857 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 60096 event pairs, 907 based on Foata normal form. 1307/10587 useless extension candidates. Maximal degree in co-relation 60128. Up to 5555 conditions per place. [2023-11-06 22:37:38,080 INFO L140 encePairwiseOnDemand]: 405/424 looper letters, 422 selfloop transitions, 767 changer transitions 27/1236 dead transitions. [2023-11-06 22:37:38,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 1236 transitions, 25775 flow [2023-11-06 22:37:38,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:37:38,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-06 22:37:38,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 4259 transitions. [2023-11-06 22:37:38,091 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45658233276157806 [2023-11-06 22:37:38,091 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 4259 transitions. [2023-11-06 22:37:38,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 4259 transitions. [2023-11-06 22:37:38,094 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:38,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 4259 transitions. [2023-11-06 22:37:38,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 193.5909090909091) internal successors, (4259), 22 states have internal predecessors, (4259), 0 states have call successors, (0), 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-11-06 22:37:38,114 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 424.0) internal successors, (9752), 23 states have internal predecessors, (9752), 0 states have call successors, (0), 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-11-06 22:37:38,116 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 424.0) internal successors, (9752), 23 states have internal predecessors, (9752), 0 states have call successors, (0), 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-11-06 22:37:38,117 INFO L175 Difference]: Start difference. First operand has 225 places, 914 transitions, 18428 flow. Second operand 22 states and 4259 transitions. [2023-11-06 22:37:38,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 1236 transitions, 25775 flow [2023-11-06 22:37:40,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 1236 transitions, 25720 flow, removed 15 selfloop flow, removed 6 redundant places. [2023-11-06 22:37:40,057 INFO L231 Difference]: Finished difference. Result has 244 places, 1055 transitions, 23467 flow [2023-11-06 22:37:40,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=18377, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=914, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=628, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=23467, PETRI_PLACES=244, PETRI_TRANSITIONS=1055} [2023-11-06 22:37:40,058 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 190 predicate places. [2023-11-06 22:37:40,059 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 1055 transitions, 23467 flow [2023-11-06 22:37:40,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 184.21428571428572) internal successors, (2579), 14 states have internal predecessors, (2579), 0 states have call successors, (0), 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-11-06 22:37:40,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:40,059 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-11-06 22:37:40,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:37:40,060 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-11-06 22:37:40,060 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:40,060 INFO L85 PathProgramCache]: Analyzing trace with hash 72359504, now seen corresponding path program 6 times [2023-11-06 22:37:40,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:40,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613198172] [2023-11-06 22:37:40,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:40,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:40,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:41,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:41,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:41,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613198172] [2023-11-06 22:37:41,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613198172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:41,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:41,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-06 22:37:41,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760984616] [2023-11-06 22:37:41,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:41,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:37:41,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:41,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:37:41,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:37:43,698 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 424 [2023-11-06 22:37:43,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 1055 transitions, 23467 flow. Second operand has 14 states, 14 states have (on average 184.21428571428572) internal successors, (2579), 14 states have internal predecessors, (2579), 0 states have call successors, (0), 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-11-06 22:37:43,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:43,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 424 [2023-11-06 22:37:43,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:49,668 INFO L124 PetriNetUnfolderBase]: 6597/10341 cut-off events. [2023-11-06 22:37:49,668 INFO L125 PetriNetUnfolderBase]: For 169316/196342 co-relation queries the response was YES. [2023-11-06 22:37:49,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66478 conditions, 10341 events. 6597/10341 cut-off events. For 169316/196342 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 62049 event pairs, 858 based on Foata normal form. 1386/10903 useless extension candidates. Maximal degree in co-relation 65218. Up to 5538 conditions per place. [2023-11-06 22:37:49,811 INFO L140 encePairwiseOnDemand]: 408/424 looper letters, 426 selfloop transitions, 810 changer transitions 27/1283 dead transitions. [2023-11-06 22:37:49,811 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 1283 transitions, 28692 flow [2023-11-06 22:37:49,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 22:37:49,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-06 22:37:49,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 4437 transitions. [2023-11-06 22:37:49,818 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4549835931091058 [2023-11-06 22:37:49,818 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 4437 transitions. [2023-11-06 22:37:49,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 4437 transitions. [2023-11-06 22:37:49,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:49,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 4437 transitions. [2023-11-06 22:37:49,827 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 192.91304347826087) internal successors, (4437), 23 states have internal predecessors, (4437), 0 states have call successors, (0), 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-11-06 22:37:49,835 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 424.0) internal successors, (10176), 24 states have internal predecessors, (10176), 0 states have call successors, (0), 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-11-06 22:37:49,836 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 424.0) internal successors, (10176), 24 states have internal predecessors, (10176), 0 states have call successors, (0), 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-11-06 22:37:49,836 INFO L175 Difference]: Start difference. First operand has 244 places, 1055 transitions, 23467 flow. Second operand 23 states and 4437 transitions. [2023-11-06 22:37:49,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 1283 transitions, 28692 flow [2023-11-06 22:37:51,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 1283 transitions, 28356 flow, removed 22 selfloop flow, removed 12 redundant places. [2023-11-06 22:37:51,533 INFO L231 Difference]: Finished difference. Result has 256 places, 1094 transitions, 26077 flow [2023-11-06 22:37:51,534 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=23104, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1052, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=770, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=26077, PETRI_PLACES=256, PETRI_TRANSITIONS=1094} [2023-11-06 22:37:51,534 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 202 predicate places. [2023-11-06 22:37:51,534 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 1094 transitions, 26077 flow [2023-11-06 22:37:51,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 184.21428571428572) internal successors, (2579), 14 states have internal predecessors, (2579), 0 states have call successors, (0), 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-11-06 22:37:51,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:51,535 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-11-06 22:37:51,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:37:51,536 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-11-06 22:37:51,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:51,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1132377575, now seen corresponding path program 1 times [2023-11-06 22:37:51,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:51,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429253322] [2023-11-06 22:37:51,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:51,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:51,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:52,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:52,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:52,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429253322] [2023-11-06 22:37:52,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429253322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:52,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:52,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-06 22:37:52,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957656199] [2023-11-06 22:37:52,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:52,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:37:52,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:52,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:37:52,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:37:55,732 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 424 [2023-11-06 22:37:55,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 1094 transitions, 26077 flow. Second operand has 15 states, 15 states have (on average 184.13333333333333) internal successors, (2762), 15 states have internal predecessors, (2762), 0 states have call successors, (0), 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-11-06 22:37:55,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:55,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 424 [2023-11-06 22:37:55,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:38:01,350 INFO L124 PetriNetUnfolderBase]: 6520/10275 cut-off events. [2023-11-06 22:38:01,350 INFO L125 PetriNetUnfolderBase]: For 183370/209063 co-relation queries the response was YES. [2023-11-06 22:38:01,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68671 conditions, 10275 events. 6520/10275 cut-off events. For 183370/209063 co-relation queries the response was YES. Maximal size of possible extension queue 494. Compared 61568 event pairs, 1059 based on Foata normal form. 1110/10590 useless extension candidates. Maximal degree in co-relation 67385. Up to 5492 conditions per place. [2023-11-06 22:38:01,517 INFO L140 encePairwiseOnDemand]: 409/424 looper letters, 647 selfloop transitions, 607 changer transitions 21/1295 dead transitions. [2023-11-06 22:38:01,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 1295 transitions, 31038 flow [2023-11-06 22:38:01,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:38:01,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-06 22:38:01,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3292 transitions. [2023-11-06 22:38:01,522 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4567147613762486 [2023-11-06 22:38:01,522 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3292 transitions. [2023-11-06 22:38:01,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3292 transitions. [2023-11-06 22:38:01,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:38:01,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3292 transitions. [2023-11-06 22:38:01,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 193.64705882352942) internal successors, (3292), 17 states have internal predecessors, (3292), 0 states have call successors, (0), 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-11-06 22:38:01,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 424.0) internal successors, (7632), 18 states have internal predecessors, (7632), 0 states have call successors, (0), 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-11-06 22:38:01,536 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 424.0) internal successors, (7632), 18 states have internal predecessors, (7632), 0 states have call successors, (0), 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-11-06 22:38:01,537 INFO L175 Difference]: Start difference. First operand has 256 places, 1094 transitions, 26077 flow. Second operand 17 states and 3292 transitions. [2023-11-06 22:38:01,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 1295 transitions, 31038 flow [2023-11-06 22:38:03,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 1295 transitions, 30492 flow, removed 30 selfloop flow, removed 16 redundant places. [2023-11-06 22:38:03,420 INFO L231 Difference]: Finished difference. Result has 256 places, 1124 transitions, 27673 flow [2023-11-06 22:38:03,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=25507, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1091, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=574, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=514, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=27673, PETRI_PLACES=256, PETRI_TRANSITIONS=1124} [2023-11-06 22:38:03,422 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 202 predicate places. [2023-11-06 22:38:03,422 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 1124 transitions, 27673 flow [2023-11-06 22:38:03,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 184.13333333333333) internal successors, (2762), 15 states have internal predecessors, (2762), 0 states have call successors, (0), 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-11-06 22:38:03,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:38:03,423 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-11-06 22:38:03,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 22:38:03,424 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-11-06 22:38:03,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:03,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1989829617, now seen corresponding path program 1 times [2023-11-06 22:38:03,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:03,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477369610] [2023-11-06 22:38:03,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:03,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:03,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:04,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:38:04,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:04,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477369610] [2023-11-06 22:38:04,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477369610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:04,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:04,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-06 22:38:04,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36389493] [2023-11-06 22:38:04,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:04,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:38:04,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:04,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:38:04,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:38:07,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 424 [2023-11-06 22:38:07,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 1124 transitions, 27673 flow. Second operand has 16 states, 16 states have (on average 178.125) internal successors, (2850), 16 states have internal predecessors, (2850), 0 states have call successors, (0), 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-11-06 22:38:07,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:38:07,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 424 [2023-11-06 22:38:07,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:38:13,655 INFO L124 PetriNetUnfolderBase]: 7567/11726 cut-off events. [2023-11-06 22:38:13,655 INFO L125 PetriNetUnfolderBase]: For 192734/217672 co-relation queries the response was YES. [2023-11-06 22:38:13,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75660 conditions, 11726 events. 7567/11726 cut-off events. For 192734/217672 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 68614 event pairs, 1253 based on Foata normal form. 1527/12264 useless extension candidates. Maximal degree in co-relation 74503. Up to 5560 conditions per place. [2023-11-06 22:38:13,842 INFO L140 encePairwiseOnDemand]: 404/424 looper letters, 966 selfloop transitions, 385 changer transitions 0/1376 dead transitions. [2023-11-06 22:38:13,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 1376 transitions, 32563 flow [2023-11-06 22:38:13,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:38:13,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-06 22:38:13,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3053 transitions. [2023-11-06 22:38:13,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45002948113207547 [2023-11-06 22:38:13,846 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3053 transitions. [2023-11-06 22:38:13,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3053 transitions. [2023-11-06 22:38:13,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:38:13,848 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3053 transitions. [2023-11-06 22:38:13,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 190.8125) internal successors, (3053), 16 states have internal predecessors, (3053), 0 states have call successors, (0), 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-11-06 22:38:13,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 424.0) internal successors, (7208), 17 states have internal predecessors, (7208), 0 states have call successors, (0), 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-11-06 22:38:13,860 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 424.0) internal successors, (7208), 17 states have internal predecessors, (7208), 0 states have call successors, (0), 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-11-06 22:38:13,860 INFO L175 Difference]: Start difference. First operand has 256 places, 1124 transitions, 27673 flow. Second operand 16 states and 3053 transitions. [2023-11-06 22:38:13,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 270 places, 1376 transitions, 32563 flow [2023-11-06 22:38:16,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 1376 transitions, 31384 flow, removed 17 selfloop flow, removed 10 redundant places. [2023-11-06 22:38:16,366 INFO L231 Difference]: Finished difference. Result has 266 places, 1140 transitions, 27547 flow [2023-11-06 22:38:16,368 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=26544, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=370, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=744, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=27547, PETRI_PLACES=266, PETRI_TRANSITIONS=1140} [2023-11-06 22:38:16,368 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 212 predicate places. [2023-11-06 22:38:16,368 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 1140 transitions, 27547 flow [2023-11-06 22:38:16,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 178.125) internal successors, (2850), 16 states have internal predecessors, (2850), 0 states have call successors, (0), 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-11-06 22:38:16,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:38:16,369 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-11-06 22:38:16,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 22:38:16,370 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:38:16,370 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:16,370 INFO L85 PathProgramCache]: Analyzing trace with hash -165867487, now seen corresponding path program 2 times [2023-11-06 22:38:16,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:16,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035962244] [2023-11-06 22:38:16,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:16,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:16,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:18,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:38:18,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:18,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035962244] [2023-11-06 22:38:18,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035962244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:18,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:18,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-06 22:38:18,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701388787] [2023-11-06 22:38:18,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:18,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:38:18,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:18,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:38:18,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:38:23,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 424 [2023-11-06 22:38:23,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 1140 transitions, 27547 flow. Second operand has 17 states, 17 states have (on average 171.11764705882354) internal successors, (2909), 17 states have internal predecessors, (2909), 0 states have call successors, (0), 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-11-06 22:38:23,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:38:23,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 424 [2023-11-06 22:38:23,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:38:30,912 INFO L124 PetriNetUnfolderBase]: 9405/14267 cut-off events. [2023-11-06 22:38:30,912 INFO L125 PetriNetUnfolderBase]: For 222547/245352 co-relation queries the response was YES. [2023-11-06 22:38:31,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90653 conditions, 14267 events. 9405/14267 cut-off events. For 222547/245352 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 83091 event pairs, 1712 based on Foata normal form. 1362/14523 useless extension candidates. Maximal degree in co-relation 89467. Up to 8149 conditions per place. [2023-11-06 22:38:31,154 INFO L140 encePairwiseOnDemand]: 403/424 looper letters, 529 selfloop transitions, 841 changer transitions 0/1394 dead transitions. [2023-11-06 22:38:31,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 1394 transitions, 32076 flow [2023-11-06 22:38:31,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:38:31,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-11-06 22:38:31,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4751 transitions. [2023-11-06 22:38:31,161 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4309687953555878 [2023-11-06 22:38:31,161 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 4751 transitions. [2023-11-06 22:38:31,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 4751 transitions. [2023-11-06 22:38:31,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:38:31,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 4751 transitions. [2023-11-06 22:38:31,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 182.73076923076923) internal successors, (4751), 26 states have internal predecessors, (4751), 0 states have call successors, (0), 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-11-06 22:38:31,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 424.0) internal successors, (11448), 27 states have internal predecessors, (11448), 0 states have call successors, (0), 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-11-06 22:38:31,182 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 424.0) internal successors, (11448), 27 states have internal predecessors, (11448), 0 states have call successors, (0), 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-11-06 22:38:31,182 INFO L175 Difference]: Start difference. First operand has 266 places, 1140 transitions, 27547 flow. Second operand 26 states and 4751 transitions. [2023-11-06 22:38:31,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 1394 transitions, 32076 flow [2023-11-06 22:38:34,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 1394 transitions, 31612 flow, removed 43 selfloop flow, removed 6 redundant places. [2023-11-06 22:38:34,369 INFO L231 Difference]: Finished difference. Result has 289 places, 1161 transitions, 29080 flow [2023-11-06 22:38:34,370 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=27060, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=825, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=29080, PETRI_PLACES=289, PETRI_TRANSITIONS=1161} [2023-11-06 22:38:34,371 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 235 predicate places. [2023-11-06 22:38:34,371 INFO L495 AbstractCegarLoop]: Abstraction has has 289 places, 1161 transitions, 29080 flow [2023-11-06 22:38:34,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 171.11764705882354) internal successors, (2909), 17 states have internal predecessors, (2909), 0 states have call successors, (0), 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-11-06 22:38:34,372 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:38:34,372 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-11-06 22:38:34,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 22:38:34,372 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:38:34,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:34,373 INFO L85 PathProgramCache]: Analyzing trace with hash 943051543, now seen corresponding path program 1 times [2023-11-06 22:38:34,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:34,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665307943] [2023-11-06 22:38:34,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:34,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:34,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:35,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:38:35,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:35,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665307943] [2023-11-06 22:38:35,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665307943] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:35,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:35,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-06 22:38:35,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297815506] [2023-11-06 22:38:35,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:35,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:38:35,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:35,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:38:35,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:38:39,454 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 424 [2023-11-06 22:38:39,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 1161 transitions, 29080 flow. Second operand has 17 states, 17 states have (on average 182.05882352941177) internal successors, (3095), 17 states have internal predecessors, (3095), 0 states have call successors, (0), 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-11-06 22:38:39,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:38:39,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 424 [2023-11-06 22:38:39,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:38:47,026 INFO L124 PetriNetUnfolderBase]: 10018/15195 cut-off events. [2023-11-06 22:38:47,026 INFO L125 PetriNetUnfolderBase]: For 256562/281428 co-relation queries the response was YES. [2023-11-06 22:38:47,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100041 conditions, 15195 events. 10018/15195 cut-off events. For 256562/281428 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 89322 event pairs, 1960 based on Foata normal form. 1123/15166 useless extension candidates. Maximal degree in co-relation 98957. Up to 9355 conditions per place. [2023-11-06 22:38:47,467 INFO L140 encePairwiseOnDemand]: 404/424 looper letters, 920 selfloop transitions, 404 changer transitions 0/1344 dead transitions. [2023-11-06 22:38:47,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 1344 transitions, 33394 flow [2023-11-06 22:38:47,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:38:47,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-06 22:38:47,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3300 transitions. [2023-11-06 22:38:47,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45782463928967815 [2023-11-06 22:38:47,473 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3300 transitions. [2023-11-06 22:38:47,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3300 transitions. [2023-11-06 22:38:47,473 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:38:47,473 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3300 transitions. [2023-11-06 22:38:47,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 194.11764705882354) internal successors, (3300), 17 states have internal predecessors, (3300), 0 states have call successors, (0), 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-11-06 22:38:47,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 424.0) internal successors, (7632), 18 states have internal predecessors, (7632), 0 states have call successors, (0), 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-11-06 22:38:47,485 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 424.0) internal successors, (7632), 18 states have internal predecessors, (7632), 0 states have call successors, (0), 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-11-06 22:38:47,486 INFO L175 Difference]: Start difference. First operand has 289 places, 1161 transitions, 29080 flow. Second operand 17 states and 3300 transitions. [2023-11-06 22:38:47,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 1344 transitions, 33394 flow [2023-11-06 22:38:50,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 1344 transitions, 31954 flow, removed 110 selfloop flow, removed 12 redundant places. [2023-11-06 22:38:50,428 INFO L231 Difference]: Finished difference. Result has 300 places, 1183 transitions, 28828 flow [2023-11-06 22:38:50,430 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=27666, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=388, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=767, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=28828, PETRI_PLACES=300, PETRI_TRANSITIONS=1183} [2023-11-06 22:38:50,430 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 246 predicate places. [2023-11-06 22:38:50,431 INFO L495 AbstractCegarLoop]: Abstraction has has 300 places, 1183 transitions, 28828 flow [2023-11-06 22:38:50,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 182.05882352941177) internal successors, (3095), 17 states have internal predecessors, (3095), 0 states have call successors, (0), 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-11-06 22:38:50,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:38:50,432 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-11-06 22:38:50,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-06 22:38:50,432 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2023-11-06 22:38:50,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:38:50,432 INFO L85 PathProgramCache]: Analyzing trace with hash -758551738, now seen corresponding path program 1 times [2023-11-06 22:38:50,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:38:50,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535282533] [2023-11-06 22:38:50,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:38:50,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:38:50,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:38:51,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:38:51,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:38:51,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535282533] [2023-11-06 22:38:51,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535282533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:38:51,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:38:51,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-06 22:38:51,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561406778] [2023-11-06 22:38:51,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:38:51,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:38:51,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:38:51,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:38:51,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:38:55,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 424 [2023-11-06 22:38:55,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 1183 transitions, 28828 flow. Second operand has 16 states, 16 states have (on average 181.1875) internal successors, (2899), 16 states have internal predecessors, (2899), 0 states have call successors, (0), 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-11-06 22:38:55,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:38:55,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 424 [2023-11-06 22:38:55,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:39:03,563 INFO L124 PetriNetUnfolderBase]: 11809/17574 cut-off events. [2023-11-06 22:39:03,563 INFO L125 PetriNetUnfolderBase]: For 260233/282660 co-relation queries the response was YES. [2023-11-06 22:39:03,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111190 conditions, 17574 events. 11809/17574 cut-off events. For 260233/282660 co-relation queries the response was YES. Maximal size of possible extension queue 593. Compared 101941 event pairs, 2968 based on Foata normal form. 1432/17711 useless extension candidates. Maximal degree in co-relation 110109. Up to 12196 conditions per place. [2023-11-06 22:39:03,932 INFO L140 encePairwiseOnDemand]: 407/424 looper letters, 976 selfloop transitions, 375 changer transitions 0/1370 dead transitions. [2023-11-06 22:39:03,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 1370 transitions, 33236 flow [2023-11-06 22:39:03,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:39:03,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:39:03,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2893 transitions. [2023-11-06 22:39:03,937 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45487421383647797 [2023-11-06 22:39:03,937 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2893 transitions. [2023-11-06 22:39:03,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2893 transitions. [2023-11-06 22:39:03,938 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:39:03,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2893 transitions. [2023-11-06 22:39:03,941 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 192.86666666666667) internal successors, (2893), 15 states have internal predecessors, (2893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:39:03,944 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 424.0) internal successors, (6784), 16 states have internal predecessors, (6784), 0 states have call successors, (0), 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-11-06 22:39:03,945 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 424.0) internal successors, (6784), 16 states have internal predecessors, (6784), 0 states have call successors, (0), 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-11-06 22:39:03,945 INFO L175 Difference]: Start difference. First operand has 300 places, 1183 transitions, 28828 flow. Second operand 15 states and 2893 transitions. [2023-11-06 22:39:03,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 1370 transitions, 33236 flow [2023-11-06 22:39:07,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 1370 transitions, 32651 flow, removed 85 selfloop flow, removed 7 redundant places. [2023-11-06 22:39:07,068 INFO L231 Difference]: Finished difference. Result has 313 places, 1197 transitions, 29482 flow [2023-11-06 22:39:07,070 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=28243, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=367, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=814, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29482, PETRI_PLACES=313, PETRI_TRANSITIONS=1197} [2023-11-06 22:39:07,070 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 259 predicate places. [2023-11-06 22:39:07,070 INFO L495 AbstractCegarLoop]: Abstraction has has 313 places, 1197 transitions, 29482 flow [2023-11-06 22:39:07,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 181.1875) internal successors, (2899), 16 states have internal predecessors, (2899), 0 states have call successors, (0), 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-11-06 22:39:07,071 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:39:07,071 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-11-06 22:39:07,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-06 22:39:07,072 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-11-06 22:39:07,072 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:39:07,072 INFO L85 PathProgramCache]: Analyzing trace with hash -758551737, now seen corresponding path program 2 times [2023-11-06 22:39:07,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:39:07,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236156855] [2023-11-06 22:39:07,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:39:07,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:39:07,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:39:08,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:39:08,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:39:08,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236156855] [2023-11-06 22:39:08,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236156855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:39:08,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:39:08,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-06 22:39:08,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887839455] [2023-11-06 22:39:08,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:39:08,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:39:08,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:39:08,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:39:08,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:39:13,038 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 424 [2023-11-06 22:39:13,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 1197 transitions, 29482 flow. Second operand has 16 states, 16 states have (on average 181.1875) internal successors, (2899), 16 states have internal predecessors, (2899), 0 states have call successors, (0), 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-11-06 22:39:13,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:39:13,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 424 [2023-11-06 22:39:13,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:39:22,292 INFO L124 PetriNetUnfolderBase]: 11684/17436 cut-off events. [2023-11-06 22:39:22,292 INFO L125 PetriNetUnfolderBase]: For 248050/270785 co-relation queries the response was YES. [2023-11-06 22:39:22,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110152 conditions, 17436 events. 11684/17436 cut-off events. For 248050/270785 co-relation queries the response was YES. Maximal size of possible extension queue 595. Compared 101570 event pairs, 2970 based on Foata normal form. 1357/17374 useless extension candidates. Maximal degree in co-relation 109048. Up to 12066 conditions per place. [2023-11-06 22:39:22,597 INFO L140 encePairwiseOnDemand]: 409/424 looper letters, 976 selfloop transitions, 373 changer transitions 0/1368 dead transitions. [2023-11-06 22:39:22,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 1368 transitions, 33700 flow [2023-11-06 22:39:22,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:39:22,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-06 22:39:22,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2889 transitions. [2023-11-06 22:39:22,602 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4542452830188679 [2023-11-06 22:39:22,602 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2889 transitions. [2023-11-06 22:39:22,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2889 transitions. [2023-11-06 22:39:22,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:39:22,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2889 transitions. [2023-11-06 22:39:22,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 192.6) internal successors, (2889), 15 states have internal predecessors, (2889), 0 states have call successors, (0), 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-11-06 22:39:22,613 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 424.0) internal successors, (6784), 16 states have internal predecessors, (6784), 0 states have call successors, (0), 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-11-06 22:39:22,615 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 424.0) internal successors, (6784), 16 states have internal predecessors, (6784), 0 states have call successors, (0), 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-11-06 22:39:22,615 INFO L175 Difference]: Start difference. First operand has 313 places, 1197 transitions, 29482 flow. Second operand 15 states and 2889 transitions. [2023-11-06 22:39:22,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 1368 transitions, 33700 flow [2023-11-06 22:39:25,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1368 transitions, 33169 flow, removed 55 selfloop flow, removed 9 redundant places. [2023-11-06 22:39:25,605 INFO L231 Difference]: Finished difference. Result has 318 places, 1195 transitions, 29667 flow [2023-11-06 22:39:25,606 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=424, PETRI_DIFFERENCE_MINUEND_FLOW=28921, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=373, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=822, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=29667, PETRI_PLACES=318, PETRI_TRANSITIONS=1195} [2023-11-06 22:39:25,607 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 264 predicate places. [2023-11-06 22:39:25,607 INFO L495 AbstractCegarLoop]: Abstraction has has 318 places, 1195 transitions, 29667 flow [2023-11-06 22:39:25,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 181.1875) internal successors, (2899), 16 states have internal predecessors, (2899), 0 states have call successors, (0), 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-11-06 22:39:25,608 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:39:25,608 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-11-06 22:39:25,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-06 22:39:25,608 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-11-06 22:39:25,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:39:25,608 INFO L85 PathProgramCache]: Analyzing trace with hash 2041300006, now seen corresponding path program 2 times [2023-11-06 22:39:25,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:39:25,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435770254] [2023-11-06 22:39:25,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:39:25,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:39:25,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:39:26,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:39:26,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:39:26,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435770254] [2023-11-06 22:39:26,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435770254] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:39:26,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:39:26,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-06 22:39:26,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507694354] [2023-11-06 22:39:26,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:39:26,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:39:26,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:39:26,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:39:26,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:39:30,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 424 [2023-11-06 22:39:30,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 1195 transitions, 29667 flow. Second operand has 17 states, 17 states have (on average 180.05882352941177) internal successors, (3061), 17 states have internal predecessors, (3061), 0 states have call successors, (0), 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-11-06 22:39:30,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:39:30,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 424 [2023-11-06 22:39:30,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:39:39,382 INFO L124 PetriNetUnfolderBase]: 10804/16363 cut-off events. [2023-11-06 22:39:39,382 INFO L125 PetriNetUnfolderBase]: For 232113/253669 co-relation queries the response was YES. [2023-11-06 22:39:39,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104074 conditions, 16363 events. 10804/16363 cut-off events. For 232113/253669 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 97416 event pairs, 2479 based on Foata normal form. 1025/16213 useless extension candidates. Maximal degree in co-relation 102917. Up to 10766 conditions per place. [2023-11-06 22:39:39,691 INFO L140 encePairwiseOnDemand]: 406/424 looper letters, 930 selfloop transitions, 402 changer transitions 0/1352 dead transitions. [2023-11-06 22:39:39,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 1352 transitions, 33707 flow [2023-11-06 22:39:39,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:39:39,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-06 22:39:39,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3261 transitions. [2023-11-06 22:39:39,696 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4524139844617092 [2023-11-06 22:39:39,697 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3261 transitions. [2023-11-06 22:39:39,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3261 transitions. [2023-11-06 22:39:39,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:39:39,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3261 transitions. [2023-11-06 22:39:39,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 191.8235294117647) internal successors, (3261), 17 states have internal predecessors, (3261), 0 states have call successors, (0), 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-11-06 22:39:39,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 424.0) internal successors, (7632), 18 states have internal predecessors, (7632), 0 states have call successors, (0), 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-11-06 22:39:39,707 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 424.0) internal successors, (7632), 18 states have internal predecessors, (7632), 0 states have call successors, (0), 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-11-06 22:39:39,707 INFO L175 Difference]: Start difference. First operand has 318 places, 1195 transitions, 29667 flow. Second operand 17 states and 3261 transitions. [2023-11-06 22:39:39,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 1352 transitions, 33707 flow