./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/singleton_with-uninit-problems.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version cf1a7837 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_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/singleton_with-uninit-problems.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9556b3eb7217f056a72a299bf0514e64606a248fa454b59dcc03e4a2e74c7c90 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:25:21,220 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:25:21,351 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-12 02:25:21,365 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:25:21,366 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:25:21,399 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:25:21,400 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:25:21,401 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:25:21,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:25:21,403 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:25:21,404 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:25:21,405 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:25:21,405 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:25:21,406 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:25:21,407 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:25:21,408 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:25:21,409 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:25:21,409 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:25:21,410 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-12 02:25:21,411 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-12 02:25:21,412 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-12 02:25:21,412 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:25:21,416 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 02:25:21,417 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:25:21,419 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:25:21,419 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:25:21,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:25:21,421 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:25:21,421 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:25:21,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:25:21,423 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:25:21,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:25:21,424 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:25:21,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:25:21,425 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:25:21,425 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:25:21,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:25:21,426 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:25:21,427 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_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/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_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 9556b3eb7217f056a72a299bf0514e64606a248fa454b59dcc03e4a2e74c7c90 [2023-11-12 02:25:21,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:25:21,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:25:21,792 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:25:21,794 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:25:21,795 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:25:21,796 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/pthread/singleton_with-uninit-problems.i [2023-11-12 02:25:24,943 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:25:25,368 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:25:25,368 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/sv-benchmarks/c/pthread/singleton_with-uninit-problems.i [2023-11-12 02:25:25,398 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/data/6922762ce/b061069646bd49c6bf43a21a06692fba/FLAG4f02b95ea [2023-11-12 02:25:25,417 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/data/6922762ce/b061069646bd49c6bf43a21a06692fba [2023-11-12 02:25:25,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:25:25,422 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:25:25,424 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:25:25,424 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:25:25,437 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:25:25,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:25:25" (1/1) ... [2023-11-12 02:25:25,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66b725f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:25, skipping insertion in model container [2023-11-12 02:25:25,442 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:25:25" (1/1) ... [2023-11-12 02:25:25,539 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:25:25,841 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-12 02:25:26,262 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:25:26,276 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:25:26,315 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-12 02:25:26,373 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:25:26,482 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:25:26,482 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:25:26,483 WARN L672 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:25:26,491 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:25:26,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26 WrapperNode [2023-11-12 02:25:26,492 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:25:26,493 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:25:26,494 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:25:26,494 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:25:26,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,546 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,584 INFO L138 Inliner]: procedures = 325, calls = 54, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 43 [2023-11-12 02:25:26,584 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:25:26,585 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:25:26,585 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:25:26,586 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:25:26,596 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,612 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,615 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,624 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,638 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,641 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,652 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,663 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:25:26,664 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:25:26,664 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:25:26,664 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:25:26,665 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (1/1) ... [2023-11-12 02:25:26,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:25:26,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:26,706 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:25:26,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc917d78-0cb7-4d90-8edd-bc592a296adb/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:25:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-12 02:25:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:25:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:25:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-12 02:25:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:25:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure thread0 [2023-11-12 02:25:26,741 INFO L138 BoogieDeclarations]: Found implementation of procedure thread0 [2023-11-12 02:25:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-12 02:25:26,741 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-12 02:25:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-12 02:25:26,741 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-12 02:25:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-12 02:25:26,742 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-12 02:25:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:25:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:25:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:25:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:25:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:25:26,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:25:26,744 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:25:26,910 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:25:26,914 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:25:27,384 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:25:27,394 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:25:27,394 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:25:27,398 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:25:27 BoogieIcfgContainer [2023-11-12 02:25:27,398 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:25:27,401 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:25:27,401 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:25:27,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:25:27,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:25:25" (1/3) ... [2023-11-12 02:25:27,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fc01e42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:25:27, skipping insertion in model container [2023-11-12 02:25:27,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:26" (2/3) ... [2023-11-12 02:25:27,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fc01e42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:25:27, skipping insertion in model container [2023-11-12 02:25:27,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:25:27" (3/3) ... [2023-11-12 02:25:27,407 INFO L112 eAbstractionObserver]: Analyzing ICFG singleton_with-uninit-problems.i [2023-11-12 02:25:27,424 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:25:27,424 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2023-11-12 02:25:27,425 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:25:27,605 INFO L144 ThreadInstanceAdder]: Constructed 21 joinOtherThreadTransitions. [2023-11-12 02:25:27,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 266 places, 258 transitions, 613 flow [2023-11-12 02:25:27,830 INFO L124 PetriNetUnfolderBase]: 8/179 cut-off events. [2023-11-12 02:25:27,831 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-12 02:25:27,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 179 events. 8/179 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 201 event pairs, 0 based on Foata normal form. 0/133 useless extension candidates. Maximal degree in co-relation 154. Up to 3 conditions per place. [2023-11-12 02:25:27,838 INFO L82 GeneralOperation]: Start removeDead. Operand has 266 places, 258 transitions, 613 flow [2023-11-12 02:25:27,846 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 185 places, 174 transitions, 399 flow [2023-11-12 02:25:27,851 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:25:27,862 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 185 places, 174 transitions, 399 flow [2023-11-12 02:25:27,866 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 185 places, 174 transitions, 399 flow [2023-11-12 02:25:27,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 174 transitions, 399 flow [2023-11-12 02:25:27,908 INFO L124 PetriNetUnfolderBase]: 8/174 cut-off events. [2023-11-12 02:25:27,909 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-12 02:25:27,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 174 events. 8/174 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 200 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 149. Up to 3 conditions per place. [2023-11-12 02:25:27,914 INFO L119 LiptonReduction]: Number of co-enabled transitions 2920 [2023-11-12 02:25:33,476 INFO L134 LiptonReduction]: Checked pairs total: 7399 [2023-11-12 02:25:33,476 INFO L136 LiptonReduction]: Total number of compositions: 149 [2023-11-12 02:25:33,493 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:25:33,501 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@614c5b2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:25:33,501 INFO L358 AbstractCegarLoop]: Starting to check reachability of 73 error locations. [2023-11-12 02:25:33,503 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:25:33,503 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-11-12 02:25:33,504 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-12 02:25:33,504 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:33,505 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-12 02:25:33,505 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:33,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:33,511 INFO L85 PathProgramCache]: Analyzing trace with hash 670, now seen corresponding path program 1 times [2023-11-12 02:25:33,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:33,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497081212] [2023-11-12 02:25:33,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:33,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:33,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:33,783 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-12 02:25:33,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:33,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497081212] [2023-11-12 02:25:33,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497081212] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:33,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:33,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-12 02:25:33,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512458841] [2023-11-12 02:25:33,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:33,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:25:33,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:33,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:25:33,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:25:33,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 409 [2023-11-12 02:25:33,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 87 transitions, 225 flow. Second operand has 2 states, 2 states have (on average 226.5) internal successors, (453), 2 states have internal predecessors, (453), 0 states have call successors, (0), 0 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-12 02:25:33,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:33,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 409 [2023-11-12 02:25:33,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:37,741 INFO L124 PetriNetUnfolderBase]: 19439/26681 cut-off events. [2023-11-12 02:25:37,742 INFO L125 PetriNetUnfolderBase]: For 949/949 co-relation queries the response was YES. [2023-11-12 02:25:37,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53377 conditions, 26681 events. 19439/26681 cut-off events. For 949/949 co-relation queries the response was YES. Maximal size of possible extension queue 1699. Compared 145101 event pairs, 19095 based on Foata normal form. 0/9506 useless extension candidates. Maximal degree in co-relation 53352. Up to 25310 conditions per place. [2023-11-12 02:25:38,000 INFO L140 encePairwiseOnDemand]: 405/409 looper letters, 64 selfloop transitions, 0 changer transitions 0/83 dead transitions. [2023-11-12 02:25:38,000 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 83 transitions, 345 flow [2023-11-12 02:25:38,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:25:38,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-12 02:25:38,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 520 transitions. [2023-11-12 02:25:38,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6356968215158925 [2023-11-12 02:25:38,029 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 520 transitions. [2023-11-12 02:25:38,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 520 transitions. [2023-11-12 02:25:38,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:38,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 520 transitions. [2023-11-12 02:25:38,044 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 260.0) internal successors, (520), 2 states have internal predecessors, (520), 0 states have call successors, (0), 0 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-12 02:25:38,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 409.0) internal successors, (1227), 3 states have internal predecessors, (1227), 0 states have call successors, (0), 0 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-12 02:25:38,052 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 409.0) internal successors, (1227), 3 states have internal predecessors, (1227), 0 states have call successors, (0), 0 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-12 02:25:38,055 INFO L175 Difference]: Start difference. First operand has 101 places, 87 transitions, 225 flow. Second operand 2 states and 520 transitions. [2023-11-12 02:25:38,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 83 transitions, 345 flow [2023-11-12 02:25:38,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 83 transitions, 311 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-11-12 02:25:38,109 INFO L231 Difference]: Finished difference. Result has 86 places, 83 transitions, 183 flow [2023-11-12 02:25:38,111 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=183, PETRI_PLACES=86, PETRI_TRANSITIONS=83} [2023-11-12 02:25:38,115 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -15 predicate places. [2023-11-12 02:25:38,115 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 83 transitions, 183 flow [2023-11-12 02:25:38,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 226.5) internal successors, (453), 2 states have internal predecessors, (453), 0 states have call successors, (0), 0 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-12 02:25:38,116 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:38,117 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:25:38,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:25:38,117 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:38,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:38,118 INFO L85 PathProgramCache]: Analyzing trace with hash 657703, now seen corresponding path program 1 times [2023-11-12 02:25:38,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:38,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888992909] [2023-11-12 02:25:38,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:38,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:38,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:38,374 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-12 02:25:38,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:38,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888992909] [2023-11-12 02:25:38,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888992909] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:38,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:38,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:25:38,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748729574] [2023-11-12 02:25:38,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:38,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:25:38,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:38,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:25:38,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:25:38,574 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 409 [2023-11-12 02:25:38,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 83 transitions, 183 flow. Second operand has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 0 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-12 02:25:38,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:38,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 409 [2023-11-12 02:25:38,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:41,407 INFO L124 PetriNetUnfolderBase]: 19427/26656 cut-off events. [2023-11-12 02:25:41,408 INFO L125 PetriNetUnfolderBase]: For 277/277 co-relation queries the response was YES. [2023-11-12 02:25:41,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52291 conditions, 26656 events. 19427/26656 cut-off events. For 277/277 co-relation queries the response was YES. Maximal size of possible extension queue 1699. Compared 144945 event pairs, 16157 based on Foata normal form. 0/9494 useless extension candidates. Maximal degree in co-relation 52288. Up to 25245 conditions per place. [2023-11-12 02:25:41,562 INFO L140 encePairwiseOnDemand]: 406/409 looper letters, 67 selfloop transitions, 2 changer transitions 0/88 dead transitions. [2023-11-12 02:25:41,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 88 transitions, 331 flow [2023-11-12 02:25:41,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:25:41,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:25:41,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 727 transitions. [2023-11-12 02:25:41,567 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5925020374898126 [2023-11-12 02:25:41,567 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 727 transitions. [2023-11-12 02:25:41,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 727 transitions. [2023-11-12 02:25:41,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:41,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 727 transitions. [2023-11-12 02:25:41,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 242.33333333333334) internal successors, (727), 3 states have internal predecessors, (727), 0 states have call successors, (0), 0 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-12 02:25:41,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:41,581 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:41,582 INFO L175 Difference]: Start difference. First operand has 86 places, 83 transitions, 183 flow. Second operand 3 states and 727 transitions. [2023-11-12 02:25:41,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 88 transitions, 331 flow [2023-11-12 02:25:41,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 88 transitions, 331 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-12 02:25:41,594 INFO L231 Difference]: Finished difference. Result has 89 places, 83 transitions, 191 flow [2023-11-12 02:25:41,596 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=191, PETRI_PLACES=89, PETRI_TRANSITIONS=83} [2023-11-12 02:25:41,597 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -12 predicate places. [2023-11-12 02:25:41,597 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 83 transitions, 191 flow [2023-11-12 02:25:41,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.0) internal successors, (660), 3 states have internal predecessors, (660), 0 states have call successors, (0), 0 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-12 02:25:41,599 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:41,599 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-12 02:25:41,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:25:41,599 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:41,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:41,604 INFO L85 PathProgramCache]: Analyzing trace with hash 657702, now seen corresponding path program 1 times [2023-11-12 02:25:41,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:41,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790692446] [2023-11-12 02:25:41,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:41,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:41,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:41,701 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-12 02:25:41,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:41,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790692446] [2023-11-12 02:25:41,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790692446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:41,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:41,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-12 02:25:41,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948735501] [2023-11-12 02:25:41,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:41,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:25:41,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:41,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:25:41,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:25:41,875 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 409 [2023-11-12 02:25:41,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 83 transitions, 191 flow. Second operand has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 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-12 02:25:41,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:41,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 409 [2023-11-12 02:25:41,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:44,001 INFO L124 PetriNetUnfolderBase]: 14207/19641 cut-off events. [2023-11-12 02:25:44,002 INFO L125 PetriNetUnfolderBase]: For 1668/1668 co-relation queries the response was YES. [2023-11-12 02:25:44,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39998 conditions, 19641 events. 14207/19641 cut-off events. For 1668/1668 co-relation queries the response was YES. Maximal size of possible extension queue 1284. Compared 103761 event pairs, 13939 based on Foata normal form. 0/8954 useless extension candidates. Maximal degree in co-relation 39993. Up to 18580 conditions per place. [2023-11-12 02:25:44,140 INFO L140 encePairwiseOnDemand]: 400/409 looper letters, 68 selfloop transitions, 8 changer transitions 0/94 dead transitions. [2023-11-12 02:25:44,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 94 transitions, 368 flow [2023-11-12 02:25:44,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:25:44,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:25:44,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 698 transitions. [2023-11-12 02:25:44,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5688671556642216 [2023-11-12 02:25:44,145 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 698 transitions. [2023-11-12 02:25:44,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 698 transitions. [2023-11-12 02:25:44,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:44,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 698 transitions. [2023-11-12 02:25:44,149 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 232.66666666666666) internal successors, (698), 3 states have internal predecessors, (698), 0 states have call successors, (0), 0 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-12 02:25:44,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:44,155 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:44,156 INFO L175 Difference]: Start difference. First operand has 89 places, 83 transitions, 191 flow. Second operand 3 states and 698 transitions. [2023-11-12 02:25:44,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 94 transitions, 368 flow [2023-11-12 02:25:44,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 94 transitions, 364 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:25:44,161 INFO L231 Difference]: Finished difference. Result has 91 places, 89 transitions, 245 flow [2023-11-12 02:25:44,162 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=245, PETRI_PLACES=91, PETRI_TRANSITIONS=89} [2023-11-12 02:25:44,163 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -10 predicate places. [2023-11-12 02:25:44,164 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 89 transitions, 245 flow [2023-11-12 02:25:44,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 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-12 02:25:44,165 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:44,165 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:44,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:25:44,171 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:44,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:44,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1766338171, now seen corresponding path program 1 times [2023-11-12 02:25:44,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:44,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631858019] [2023-11-12 02:25:44,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:44,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:44,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:44,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:25:44,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:44,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631858019] [2023-11-12 02:25:44,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631858019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:44,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:44,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:25:44,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109894638] [2023-11-12 02:25:44,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:44,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:25:44,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:44,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:25:44,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:25:44,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 409 [2023-11-12 02:25:44,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 89 transitions, 245 flow. Second operand has 3 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 0 states have call successors, (0), 0 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-12 02:25:44,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:44,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 409 [2023-11-12 02:25:44,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:46,533 INFO L124 PetriNetUnfolderBase]: 14202/19629 cut-off events. [2023-11-12 02:25:46,533 INFO L125 PetriNetUnfolderBase]: For 3135/3135 co-relation queries the response was YES. [2023-11-12 02:25:46,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41475 conditions, 19629 events. 14202/19629 cut-off events. For 3135/3135 co-relation queries the response was YES. Maximal size of possible extension queue 1284. Compared 103735 event pairs, 12475 based on Foata normal form. 0/8956 useless extension candidates. Maximal degree in co-relation 41469. Up to 18558 conditions per place. [2023-11-12 02:25:46,643 INFO L140 encePairwiseOnDemand]: 405/409 looper letters, 70 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2023-11-12 02:25:46,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 89 transitions, 393 flow [2023-11-12 02:25:46,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:25:46,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:25:46,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 695 transitions. [2023-11-12 02:25:46,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5664221678891606 [2023-11-12 02:25:46,649 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 695 transitions. [2023-11-12 02:25:46,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 695 transitions. [2023-11-12 02:25:46,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:46,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 695 transitions. [2023-11-12 02:25:46,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 231.66666666666666) internal successors, (695), 3 states have internal predecessors, (695), 0 states have call successors, (0), 0 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-12 02:25:46,659 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:46,660 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:46,661 INFO L175 Difference]: Start difference. First operand has 91 places, 89 transitions, 245 flow. Second operand 3 states and 695 transitions. [2023-11-12 02:25:46,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 89 transitions, 393 flow [2023-11-12 02:25:46,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 89 transitions, 377 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:25:46,668 INFO L231 Difference]: Finished difference. Result has 89 places, 87 transitions, 229 flow [2023-11-12 02:25:46,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=229, PETRI_PLACES=89, PETRI_TRANSITIONS=87} [2023-11-12 02:25:46,670 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -12 predicate places. [2023-11-12 02:25:46,670 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 87 transitions, 229 flow [2023-11-12 02:25:46,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 0 states have call successors, (0), 0 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-12 02:25:46,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:46,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:46,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:25:46,672 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:46,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:46,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1766338172, now seen corresponding path program 1 times [2023-11-12 02:25:46,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:46,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130469992] [2023-11-12 02:25:46,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:46,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:46,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:46,921 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-12 02:25:46,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:46,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130469992] [2023-11-12 02:25:46,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130469992] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:46,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:46,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:25:46,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003743476] [2023-11-12 02:25:46,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:46,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:25:46,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:46,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:25:46,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:25:47,183 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 409 [2023-11-12 02:25:47,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 87 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 207.25) internal successors, (829), 4 states have internal predecessors, (829), 0 states have call successors, (0), 0 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-12 02:25:47,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:47,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 409 [2023-11-12 02:25:47,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:48,915 INFO L124 PetriNetUnfolderBase]: 14196/19616 cut-off events. [2023-11-12 02:25:48,915 INFO L125 PetriNetUnfolderBase]: For 3128/3128 co-relation queries the response was YES. [2023-11-12 02:25:48,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41434 conditions, 19616 events. 14196/19616 cut-off events. For 3128/3128 co-relation queries the response was YES. Maximal size of possible extension queue 1284. Compared 103681 event pairs, 12472 based on Foata normal form. 0/8945 useless extension candidates. Maximal degree in co-relation 41428. Up to 18545 conditions per place. [2023-11-12 02:25:49,006 INFO L140 encePairwiseOnDemand]: 405/409 looper letters, 68 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2023-11-12 02:25:49,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 87 transitions, 373 flow [2023-11-12 02:25:49,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:25:49,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:25:49,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 684 transitions. [2023-11-12 02:25:49,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5574572127139364 [2023-11-12 02:25:49,010 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 684 transitions. [2023-11-12 02:25:49,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 684 transitions. [2023-11-12 02:25:49,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:49,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 684 transitions. [2023-11-12 02:25:49,014 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 228.0) internal successors, (684), 3 states have internal predecessors, (684), 0 states have call successors, (0), 0 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-12 02:25:49,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:49,020 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:49,020 INFO L175 Difference]: Start difference. First operand has 89 places, 87 transitions, 229 flow. Second operand 3 states and 684 transitions. [2023-11-12 02:25:49,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 87 transitions, 373 flow [2023-11-12 02:25:49,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 87 transitions, 369 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:25:49,025 INFO L231 Difference]: Finished difference. Result has 87 places, 85 transitions, 225 flow [2023-11-12 02:25:49,025 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=225, PETRI_PLACES=87, PETRI_TRANSITIONS=85} [2023-11-12 02:25:49,026 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -14 predicate places. [2023-11-12 02:25:49,026 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 85 transitions, 225 flow [2023-11-12 02:25:49,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 207.25) internal successors, (829), 4 states have internal predecessors, (829), 0 states have call successors, (0), 0 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-12 02:25:49,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:49,027 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:49,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:25:49,028 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:49,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:49,028 INFO L85 PathProgramCache]: Analyzing trace with hash 323291812, now seen corresponding path program 1 times [2023-11-12 02:25:49,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:49,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94910595] [2023-11-12 02:25:49,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:49,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:49,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:49,486 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-12 02:25:49,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:49,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94910595] [2023-11-12 02:25:49,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94910595] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:49,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:49,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:25:49,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470617541] [2023-11-12 02:25:49,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:49,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:25:49,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:49,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:25:49,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:25:50,195 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 409 [2023-11-12 02:25:50,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 85 transitions, 225 flow. Second operand has 8 states, 8 states have (on average 201.125) internal successors, (1609), 8 states have internal predecessors, (1609), 0 states have call successors, (0), 0 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-12 02:25:50,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:50,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 409 [2023-11-12 02:25:50,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:51,671 INFO L124 PetriNetUnfolderBase]: 8981/12606 cut-off events. [2023-11-12 02:25:51,671 INFO L125 PetriNetUnfolderBase]: For 3054/3054 co-relation queries the response was YES. [2023-11-12 02:25:51,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26200 conditions, 12606 events. 8981/12606 cut-off events. For 3054/3054 co-relation queries the response was YES. Maximal size of possible extension queue 869. Compared 64559 event pairs, 7349 based on Foata normal form. 1456/6946 useless extension candidates. Maximal degree in co-relation 26194. Up to 11883 conditions per place. [2023-11-12 02:25:51,730 INFO L140 encePairwiseOnDemand]: 398/409 looper letters, 61 selfloop transitions, 11 changer transitions 0/90 dead transitions. [2023-11-12 02:25:51,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 382 flow [2023-11-12 02:25:51,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:25:51,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-12 02:25:51,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1074 transitions. [2023-11-12 02:25:51,736 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5251833740831295 [2023-11-12 02:25:51,736 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1074 transitions. [2023-11-12 02:25:51,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1074 transitions. [2023-11-12 02:25:51,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:51,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1074 transitions. [2023-11-12 02:25:51,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 214.8) internal successors, (1074), 5 states have internal predecessors, (1074), 0 states have call successors, (0), 0 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-12 02:25:51,749 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 409.0) internal successors, (2454), 6 states have internal predecessors, (2454), 0 states have call successors, (0), 0 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-12 02:25:51,751 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 409.0) internal successors, (2454), 6 states have internal predecessors, (2454), 0 states have call successors, (0), 0 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-12 02:25:51,751 INFO L175 Difference]: Start difference. First operand has 87 places, 85 transitions, 225 flow. Second operand 5 states and 1074 transitions. [2023-11-12 02:25:51,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 382 flow [2023-11-12 02:25:51,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 90 transitions, 376 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:25:51,755 INFO L231 Difference]: Finished difference. Result has 89 places, 85 transitions, 262 flow [2023-11-12 02:25:51,756 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=262, PETRI_PLACES=89, PETRI_TRANSITIONS=85} [2023-11-12 02:25:51,757 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -12 predicate places. [2023-11-12 02:25:51,757 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 85 transitions, 262 flow [2023-11-12 02:25:51,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 201.125) internal successors, (1609), 8 states have internal predecessors, (1609), 0 states have call successors, (0), 0 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-12 02:25:51,758 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:51,758 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:51,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:25:51,759 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread0Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:51,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:51,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1838296017, now seen corresponding path program 1 times [2023-11-12 02:25:51,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:51,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923952659] [2023-11-12 02:25:51,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:51,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:51,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:52,148 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-12 02:25:52,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:52,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923952659] [2023-11-12 02:25:52,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923952659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:52,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:52,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:25:52,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795423300] [2023-11-12 02:25:52,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:52,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:25:52,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:52,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:25:52,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:25:52,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 409 [2023-11-12 02:25:52,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 85 transitions, 262 flow. Second operand has 5 states, 5 states have (on average 208.2) internal successors, (1041), 5 states have internal predecessors, (1041), 0 states have call successors, (0), 0 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-12 02:25:52,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:52,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 409 [2023-11-12 02:25:52,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:53,459 INFO L124 PetriNetUnfolderBase]: 5396/7993 cut-off events. [2023-11-12 02:25:53,459 INFO L125 PetriNetUnfolderBase]: For 1109/1109 co-relation queries the response was YES. [2023-11-12 02:25:53,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16492 conditions, 7993 events. 5396/7993 cut-off events. For 1109/1109 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 41310 event pairs, 4278 based on Foata normal form. 0/3957 useless extension candidates. Maximal degree in co-relation 16485. Up to 7269 conditions per place. [2023-11-12 02:25:53,498 INFO L140 encePairwiseOnDemand]: 402/409 looper letters, 61 selfloop transitions, 4 changer transitions 0/82 dead transitions. [2023-11-12 02:25:53,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 82 transitions, 388 flow [2023-11-12 02:25:53,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:25:53,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:25:53,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 887 transitions. [2023-11-12 02:25:53,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5421760391198044 [2023-11-12 02:25:53,502 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 887 transitions. [2023-11-12 02:25:53,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 887 transitions. [2023-11-12 02:25:53,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:53,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 887 transitions. [2023-11-12 02:25:53,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 221.75) internal successors, (887), 4 states have internal predecessors, (887), 0 states have call successors, (0), 0 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-12 02:25:53,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 409.0) internal successors, (2045), 5 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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-12 02:25:53,512 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 409.0) internal successors, (2045), 5 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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-12 02:25:53,513 INFO L175 Difference]: Start difference. First operand has 89 places, 85 transitions, 262 flow. Second operand 4 states and 887 transitions. [2023-11-12 02:25:53,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 82 transitions, 388 flow [2023-11-12 02:25:53,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 82 transitions, 383 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:25:53,518 INFO L231 Difference]: Finished difference. Result has 86 places, 81 transitions, 257 flow [2023-11-12 02:25:53,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=257, PETRI_PLACES=86, PETRI_TRANSITIONS=81} [2023-11-12 02:25:53,520 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -15 predicate places. [2023-11-12 02:25:53,520 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 81 transitions, 257 flow [2023-11-12 02:25:53,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 208.2) internal successors, (1041), 5 states have internal predecessors, (1041), 0 states have call successors, (0), 0 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-12 02:25:53,521 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:53,521 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:53,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 02:25:53,521 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:53,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:53,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1370929696, now seen corresponding path program 1 times [2023-11-12 02:25:53,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:53,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594212116] [2023-11-12 02:25:53,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:53,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:53,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:53,591 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-12 02:25:53,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:53,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594212116] [2023-11-12 02:25:53,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594212116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:53,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:53,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:25:53,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249590656] [2023-11-12 02:25:53,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:53,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:25:53,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:53,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:25:53,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:25:53,770 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 409 [2023-11-12 02:25:53,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 81 transitions, 257 flow. Second operand has 3 states, 3 states have (on average 204.66666666666666) internal successors, (614), 3 states have internal predecessors, (614), 0 states have call successors, (0), 0 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-12 02:25:53,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:53,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 409 [2023-11-12 02:25:53,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:54,138 INFO L124 PetriNetUnfolderBase]: 1842/2925 cut-off events. [2023-11-12 02:25:54,138 INFO L125 PetriNetUnfolderBase]: For 459/459 co-relation queries the response was YES. [2023-11-12 02:25:54,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6054 conditions, 2925 events. 1842/2925 cut-off events. For 459/459 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 13365 event pairs, 1391 based on Foata normal form. 0/1753 useless extension candidates. Maximal degree in co-relation 6047. Up to 2556 conditions per place. [2023-11-12 02:25:54,150 INFO L140 encePairwiseOnDemand]: 402/409 looper letters, 58 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2023-11-12 02:25:54,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 79 transitions, 377 flow [2023-11-12 02:25:54,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:25:54,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:25:54,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 661 transitions. [2023-11-12 02:25:54,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5387123064384678 [2023-11-12 02:25:54,154 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 661 transitions. [2023-11-12 02:25:54,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 661 transitions. [2023-11-12 02:25:54,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:54,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 661 transitions. [2023-11-12 02:25:54,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 220.33333333333334) internal successors, (661), 3 states have internal predecessors, (661), 0 states have call successors, (0), 0 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-12 02:25:54,160 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:54,161 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:54,161 INFO L175 Difference]: Start difference. First operand has 86 places, 81 transitions, 257 flow. Second operand 3 states and 661 transitions. [2023-11-12 02:25:54,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 79 transitions, 377 flow [2023-11-12 02:25:54,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 79 transitions, 369 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:25:54,166 INFO L231 Difference]: Finished difference. Result has 81 places, 77 transitions, 247 flow [2023-11-12 02:25:54,166 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=247, PETRI_PLACES=81, PETRI_TRANSITIONS=77} [2023-11-12 02:25:54,167 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -20 predicate places. [2023-11-12 02:25:54,168 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 77 transitions, 247 flow [2023-11-12 02:25:54,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 204.66666666666666) internal successors, (614), 3 states have internal predecessors, (614), 0 states have call successors, (0), 0 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-12 02:25:54,168 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:54,169 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:54,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 02:25:54,169 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:54,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:54,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1370929697, now seen corresponding path program 1 times [2023-11-12 02:25:54,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:54,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279863182] [2023-11-12 02:25:54,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:54,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:54,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:54,269 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-12 02:25:54,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:54,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279863182] [2023-11-12 02:25:54,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279863182] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:54,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:54,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:25:54,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20232949] [2023-11-12 02:25:54,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:54,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:25:54,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:54,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:25:54,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:25:54,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 409 [2023-11-12 02:25:54,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 77 transitions, 247 flow. Second operand has 3 states, 3 states have (on average 216.66666666666666) internal successors, (650), 3 states have internal predecessors, (650), 0 states have call successors, (0), 0 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-12 02:25:54,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:54,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 409 [2023-11-12 02:25:54,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:54,578 INFO L124 PetriNetUnfolderBase]: 424/799 cut-off events. [2023-11-12 02:25:54,579 INFO L125 PetriNetUnfolderBase]: For 172/172 co-relation queries the response was YES. [2023-11-12 02:25:54,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1700 conditions, 799 events. 424/799 cut-off events. For 172/172 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2851 event pairs, 278 based on Foata normal form. 0/655 useless extension candidates. Maximal degree in co-relation 1693. Up to 653 conditions per place. [2023-11-12 02:25:54,582 INFO L140 encePairwiseOnDemand]: 403/409 looper letters, 56 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2023-11-12 02:25:54,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 74 transitions, 357 flow [2023-11-12 02:25:54,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:25:54,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:25:54,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 692 transitions. [2023-11-12 02:25:54,587 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5639771801140995 [2023-11-12 02:25:54,588 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 692 transitions. [2023-11-12 02:25:54,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 692 transitions. [2023-11-12 02:25:54,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:54,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 692 transitions. [2023-11-12 02:25:54,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 230.66666666666666) internal successors, (692), 3 states have internal predecessors, (692), 0 states have call successors, (0), 0 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-12 02:25:54,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:54,595 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:54,595 INFO L175 Difference]: Start difference. First operand has 81 places, 77 transitions, 247 flow. Second operand 3 states and 692 transitions. [2023-11-12 02:25:54,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 74 transitions, 357 flow [2023-11-12 02:25:54,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 74 transitions, 351 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:25:54,599 INFO L231 Difference]: Finished difference. Result has 76 places, 72 transitions, 233 flow [2023-11-12 02:25:54,600 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=233, PETRI_PLACES=76, PETRI_TRANSITIONS=72} [2023-11-12 02:25:54,601 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -25 predicate places. [2023-11-12 02:25:54,601 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 72 transitions, 233 flow [2023-11-12 02:25:54,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.66666666666666) internal successors, (650), 3 states have internal predecessors, (650), 0 states have call successors, (0), 0 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-12 02:25:54,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:54,603 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:54,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 02:25:54,603 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread0Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:54,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:54,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1370929773, now seen corresponding path program 1 times [2023-11-12 02:25:54,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:54,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286750794] [2023-11-12 02:25:54,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:54,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:54,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:54,967 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-12 02:25:54,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:54,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286750794] [2023-11-12 02:25:54,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286750794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:54,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:54,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:25:54,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805854571] [2023-11-12 02:25:54,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:54,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:25:54,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:54,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:25:54,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:25:55,483 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 409 [2023-11-12 02:25:55,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 72 transitions, 233 flow. Second operand has 5 states, 5 states have (on average 208.6) internal successors, (1043), 5 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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-12 02:25:55,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:55,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 409 [2023-11-12 02:25:55,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:55,686 INFO L124 PetriNetUnfolderBase]: 446/780 cut-off events. [2023-11-12 02:25:55,686 INFO L125 PetriNetUnfolderBase]: For 155/155 co-relation queries the response was YES. [2023-11-12 02:25:55,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1709 conditions, 780 events. 446/780 cut-off events. For 155/155 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2483 event pairs, 291 based on Foata normal form. 0/673 useless extension candidates. Maximal degree in co-relation 1702. Up to 667 conditions per place. [2023-11-12 02:25:55,690 INFO L140 encePairwiseOnDemand]: 402/409 looper letters, 53 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2023-11-12 02:25:55,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 71 transitions, 357 flow [2023-11-12 02:25:55,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:25:55,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:25:55,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 878 transitions. [2023-11-12 02:25:55,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5366748166259169 [2023-11-12 02:25:55,695 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 878 transitions. [2023-11-12 02:25:55,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 878 transitions. [2023-11-12 02:25:55,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:55,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 878 transitions. [2023-11-12 02:25:55,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 219.5) internal successors, (878), 4 states have internal predecessors, (878), 0 states have call successors, (0), 0 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-12 02:25:55,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 409.0) internal successors, (2045), 5 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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-12 02:25:55,704 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 409.0) internal successors, (2045), 5 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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-12 02:25:55,705 INFO L175 Difference]: Start difference. First operand has 76 places, 72 transitions, 233 flow. Second operand 4 states and 878 transitions. [2023-11-12 02:25:55,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 71 transitions, 357 flow [2023-11-12 02:25:55,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 71 transitions, 356 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:25:55,714 INFO L231 Difference]: Finished difference. Result has 74 places, 68 transitions, 232 flow [2023-11-12 02:25:55,716 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=74, PETRI_TRANSITIONS=68} [2023-11-12 02:25:55,718 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -27 predicate places. [2023-11-12 02:25:55,718 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 68 transitions, 232 flow [2023-11-12 02:25:55,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 208.6) internal successors, (1043), 5 states have internal predecessors, (1043), 0 states have call successors, (0), 0 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-12 02:25:55,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:55,719 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-12 02:25:55,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 02:25:55,720 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread0Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:55,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:55,720 INFO L85 PathProgramCache]: Analyzing trace with hash -796651091, now seen corresponding path program 1 times [2023-11-12 02:25:55,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:55,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401571358] [2023-11-12 02:25:55,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:55,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:55,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:56,048 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-12 02:25:56,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:56,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401571358] [2023-11-12 02:25:56,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401571358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:56,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:56,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:25:56,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152879468] [2023-11-12 02:25:56,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:56,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:25:56,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:56,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:25:56,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:25:56,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 409 [2023-11-12 02:25:56,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 68 transitions, 232 flow. Second operand has 5 states, 5 states have (on average 208.8) internal successors, (1044), 5 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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-12 02:25:56,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:56,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 409 [2023-11-12 02:25:56,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:56,700 INFO L124 PetriNetUnfolderBase]: 402/703 cut-off events. [2023-11-12 02:25:56,702 INFO L125 PetriNetUnfolderBase]: For 153/153 co-relation queries the response was YES. [2023-11-12 02:25:56,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1559 conditions, 703 events. 402/703 cut-off events. For 153/153 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2159 event pairs, 261 based on Foata normal form. 0/628 useless extension candidates. Maximal degree in co-relation 1552. Up to 599 conditions per place. [2023-11-12 02:25:56,705 INFO L140 encePairwiseOnDemand]: 402/409 looper letters, 51 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2023-11-12 02:25:56,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 67 transitions, 352 flow [2023-11-12 02:25:56,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:25:56,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:25:56,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 876 transitions. [2023-11-12 02:25:56,710 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5354523227383863 [2023-11-12 02:25:56,710 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 876 transitions. [2023-11-12 02:25:56,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 876 transitions. [2023-11-12 02:25:56,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:56,712 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 876 transitions. [2023-11-12 02:25:56,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 219.0) internal successors, (876), 4 states have internal predecessors, (876), 0 states have call successors, (0), 0 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-12 02:25:56,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 409.0) internal successors, (2045), 5 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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-12 02:25:56,719 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 409.0) internal successors, (2045), 5 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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-12 02:25:56,719 INFO L175 Difference]: Start difference. First operand has 74 places, 68 transitions, 232 flow. Second operand 4 states and 876 transitions. [2023-11-12 02:25:56,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 67 transitions, 352 flow [2023-11-12 02:25:56,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 67 transitions, 344 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:25:56,723 INFO L231 Difference]: Finished difference. Result has 70 places, 64 transitions, 224 flow [2023-11-12 02:25:56,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=224, PETRI_PLACES=70, PETRI_TRANSITIONS=64} [2023-11-12 02:25:56,724 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -31 predicate places. [2023-11-12 02:25:56,725 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 64 transitions, 224 flow [2023-11-12 02:25:56,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 208.8) internal successors, (1044), 5 states have internal predecessors, (1044), 0 states have call successors, (0), 0 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-12 02:25:56,726 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:56,726 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] [2023-11-12 02:25:56,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-12 02:25:56,726 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread0Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:56,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:56,727 INFO L85 PathProgramCache]: Analyzing trace with hash -896756384, now seen corresponding path program 1 times [2023-11-12 02:25:56,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:56,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056850668] [2023-11-12 02:25:56,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:56,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:56,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:56,881 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-12 02:25:56,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:56,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056850668] [2023-11-12 02:25:56,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056850668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:56,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:56,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:25:56,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447703844] [2023-11-12 02:25:56,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:56,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:25:56,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:56,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:25:56,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:25:57,069 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 409 [2023-11-12 02:25:57,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 64 transitions, 224 flow. Second operand has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 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-12 02:25:57,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:57,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 409 [2023-11-12 02:25:57,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:57,221 INFO L124 PetriNetUnfolderBase]: 361/641 cut-off events. [2023-11-12 02:25:57,222 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2023-11-12 02:25:57,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1423 conditions, 641 events. 361/641 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1925 event pairs, 232 based on Foata normal form. 0/590 useless extension candidates. Maximal degree in co-relation 1416. Up to 536 conditions per place. [2023-11-12 02:25:57,225 INFO L140 encePairwiseOnDemand]: 405/409 looper letters, 49 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-11-12 02:25:57,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 63 transitions, 326 flow [2023-11-12 02:25:57,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:25:57,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:25:57,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 673 transitions. [2023-11-12 02:25:57,229 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5484922575387123 [2023-11-12 02:25:57,229 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 673 transitions. [2023-11-12 02:25:57,229 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 673 transitions. [2023-11-12 02:25:57,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:57,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 673 transitions. [2023-11-12 02:25:57,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 0 states have call successors, (0), 0 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-12 02:25:57,237 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:57,238 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 409.0) internal successors, (1636), 4 states have internal predecessors, (1636), 0 states have call successors, (0), 0 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-12 02:25:57,238 INFO L175 Difference]: Start difference. First operand has 70 places, 64 transitions, 224 flow. Second operand 3 states and 673 transitions. [2023-11-12 02:25:57,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 63 transitions, 326 flow [2023-11-12 02:25:57,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 63 transitions, 318 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:25:57,242 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 216 flow [2023-11-12 02:25:57,242 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2023-11-12 02:25:57,245 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -34 predicate places. [2023-11-12 02:25:57,245 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 216 flow [2023-11-12 02:25:57,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 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-12 02:25:57,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:57,246 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] [2023-11-12 02:25:57,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-12 02:25:57,247 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread0Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:57,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:57,247 INFO L85 PathProgramCache]: Analyzing trace with hash -896756382, now seen corresponding path program 1 times [2023-11-12 02:25:57,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:57,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103895071] [2023-11-12 02:25:57,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:57,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:57,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:57,479 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-12 02:25:57,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:57,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103895071] [2023-11-12 02:25:57,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103895071] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:57,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:57,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:25:57,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119173] [2023-11-12 02:25:57,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:57,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:25:57,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:57,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:25:57,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:25:57,805 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 409 [2023-11-12 02:25:57,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 216 flow. Second operand has 4 states, 4 states have (on average 209.75) internal successors, (839), 4 states have internal predecessors, (839), 0 states have call successors, (0), 0 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-12 02:25:57,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:25:57,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 409 [2023-11-12 02:25:57,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:25:57,957 INFO L124 PetriNetUnfolderBase]: 329/589 cut-off events. [2023-11-12 02:25:57,957 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2023-11-12 02:25:57,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1312 conditions, 589 events. 329/589 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1708 event pairs, 207 based on Foata normal form. 0/554 useless extension candidates. Maximal degree in co-relation 1305. Up to 488 conditions per place. [2023-11-12 02:25:57,961 INFO L140 encePairwiseOnDemand]: 404/409 looper letters, 48 selfloop transitions, 4 changer transitions 0/63 dead transitions. [2023-11-12 02:25:57,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 63 transitions, 334 flow [2023-11-12 02:25:57,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:25:57,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-12 02:25:57,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 871 transitions. [2023-11-12 02:25:57,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.53239608801956 [2023-11-12 02:25:57,966 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 871 transitions. [2023-11-12 02:25:57,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 871 transitions. [2023-11-12 02:25:57,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:25:57,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 871 transitions. [2023-11-12 02:25:57,970 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 217.75) internal successors, (871), 4 states have internal predecessors, (871), 0 states have call successors, (0), 0 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-12 02:25:57,974 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 409.0) internal successors, (2045), 5 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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-12 02:25:57,986 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 409.0) internal successors, (2045), 5 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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-12 02:25:57,992 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 216 flow. Second operand 4 states and 871 transitions. [2023-11-12 02:25:57,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 63 transitions, 334 flow [2023-11-12 02:25:57,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 63 transitions, 330 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-12 02:25:57,995 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 216 flow [2023-11-12 02:25:58,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=216, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2023-11-12 02:25:58,001 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -35 predicate places. [2023-11-12 02:25:58,001 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 216 flow [2023-11-12 02:25:58,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 209.75) internal successors, (839), 4 states have internal predecessors, (839), 0 states have call successors, (0), 0 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-12 02:25:58,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:25:58,002 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:25:58,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-12 02:25:58,004 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:25:58,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:25:58,004 INFO L85 PathProgramCache]: Analyzing trace with hash 901210806, now seen corresponding path program 1 times [2023-11-12 02:25:58,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:25:58,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431769160] [2023-11-12 02:25:58,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:25:58,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:25:58,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:25:58,969 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-12 02:25:58,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:25:58,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431769160] [2023-11-12 02:25:58,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431769160] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:25:58,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:25:58,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-12 02:25:58,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870138921] [2023-11-12 02:25:58,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:25:58,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:25:58,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:25:58,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:25:58,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:26:00,349 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 409 [2023-11-12 02:26:00,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 216 flow. Second operand has 15 states, 15 states have (on average 181.26666666666668) internal successors, (2719), 15 states have internal predecessors, (2719), 0 states have call successors, (0), 0 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-12 02:26:00,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:26:00,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 409 [2023-11-12 02:26:00,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:26:00,608 INFO L124 PetriNetUnfolderBase]: 327/589 cut-off events. [2023-11-12 02:26:00,609 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-11-12 02:26:00,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1313 conditions, 589 events. 327/589 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1708 event pairs, 202 based on Foata normal form. 1/556 useless extension candidates. Maximal degree in co-relation 1306. Up to 471 conditions per place. [2023-11-12 02:26:00,612 INFO L140 encePairwiseOnDemand]: 394/409 looper letters, 46 selfloop transitions, 16 changer transitions 0/71 dead transitions. [2023-11-12 02:26:00,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 71 transitions, 381 flow [2023-11-12 02:26:00,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 02:26:00,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-12 02:26:00,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2029 transitions. [2023-11-12 02:26:00,621 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4509891086908202 [2023-11-12 02:26:00,621 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2029 transitions. [2023-11-12 02:26:00,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2029 transitions. [2023-11-12 02:26:00,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:26:00,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2029 transitions. [2023-11-12 02:26:00,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 184.45454545454547) internal successors, (2029), 11 states have internal predecessors, (2029), 0 states have call successors, (0), 0 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-12 02:26:00,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 409.0) internal successors, (4908), 12 states have internal predecessors, (4908), 0 states have call successors, (0), 0 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-12 02:26:00,640 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 409.0) internal successors, (4908), 12 states have internal predecessors, (4908), 0 states have call successors, (0), 0 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-12 02:26:00,641 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 216 flow. Second operand 11 states and 2029 transitions. [2023-11-12 02:26:00,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 71 transitions, 381 flow [2023-11-12 02:26:00,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 71 transitions, 373 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:26:00,645 INFO L231 Difference]: Finished difference. Result has 75 places, 61 transitions, 265 flow [2023-11-12 02:26:00,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=265, PETRI_PLACES=75, PETRI_TRANSITIONS=61} [2023-11-12 02:26:00,646 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -26 predicate places. [2023-11-12 02:26:00,646 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 61 transitions, 265 flow [2023-11-12 02:26:00,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 181.26666666666668) internal successors, (2719), 15 states have internal predecessors, (2719), 0 states have call successors, (0), 0 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-12 02:26:00,648 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:26:00,648 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:00,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-12 02:26:00,648 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:26:00,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:00,649 INFO L85 PathProgramCache]: Analyzing trace with hash -2127237103, now seen corresponding path program 1 times [2023-11-12 02:26:00,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:00,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918877757] [2023-11-12 02:26:00,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:00,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:00,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:01,618 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-12 02:26:01,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:01,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918877757] [2023-11-12 02:26:01,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918877757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:01,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:01,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-12 02:26:01,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556103877] [2023-11-12 02:26:01,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:01,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:26:01,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:01,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:26:01,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:26:02,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 409 [2023-11-12 02:26:02,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 61 transitions, 265 flow. Second operand has 15 states, 15 states have (on average 181.26666666666668) internal successors, (2719), 15 states have internal predecessors, (2719), 0 states have call successors, (0), 0 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-12 02:26:02,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:26:02,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 409 [2023-11-12 02:26:02,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:26:03,116 INFO L124 PetriNetUnfolderBase]: 326/587 cut-off events. [2023-11-12 02:26:03,116 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2023-11-12 02:26:03,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1340 conditions, 587 events. 326/587 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1703 event pairs, 201 based on Foata normal form. 1/554 useless extension candidates. Maximal degree in co-relation 1332. Up to 471 conditions per place. [2023-11-12 02:26:03,119 INFO L140 encePairwiseOnDemand]: 394/409 looper letters, 46 selfloop transitions, 17 changer transitions 0/72 dead transitions. [2023-11-12 02:26:03,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 72 transitions, 435 flow [2023-11-12 02:26:03,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:26:03,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-12 02:26:03,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2208 transitions. [2023-11-12 02:26:03,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44987775061124696 [2023-11-12 02:26:03,127 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2208 transitions. [2023-11-12 02:26:03,128 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2208 transitions. [2023-11-12 02:26:03,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:26:03,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2208 transitions. [2023-11-12 02:26:03,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 184.0) internal successors, (2208), 12 states have internal predecessors, (2208), 0 states have call successors, (0), 0 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-12 02:26:03,143 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 409.0) internal successors, (5317), 13 states have internal predecessors, (5317), 0 states have call successors, (0), 0 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-12 02:26:03,144 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 409.0) internal successors, (5317), 13 states have internal predecessors, (5317), 0 states have call successors, (0), 0 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-12 02:26:03,144 INFO L175 Difference]: Start difference. First operand has 75 places, 61 transitions, 265 flow. Second operand 12 states and 2208 transitions. [2023-11-12 02:26:03,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 72 transitions, 435 flow [2023-11-12 02:26:03,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 72 transitions, 414 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-12 02:26:03,148 INFO L231 Difference]: Finished difference. Result has 80 places, 62 transitions, 305 flow [2023-11-12 02:26:03,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=305, PETRI_PLACES=80, PETRI_TRANSITIONS=62} [2023-11-12 02:26:03,151 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -21 predicate places. [2023-11-12 02:26:03,151 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 62 transitions, 305 flow [2023-11-12 02:26:03,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 181.26666666666668) internal successors, (2719), 15 states have internal predecessors, (2719), 0 states have call successors, (0), 0 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-12 02:26:03,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:26:03,153 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:03,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-12 02:26:03,153 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:26:03,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:03,154 INFO L85 PathProgramCache]: Analyzing trace with hash -1519845645, now seen corresponding path program 1 times [2023-11-12 02:26:03,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:03,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770590346] [2023-11-12 02:26:03,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:03,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:03,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:03,981 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-12 02:26:03,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:03,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770590346] [2023-11-12 02:26:03,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770590346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:03,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:03,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-12 02:26:03,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899362634] [2023-11-12 02:26:03,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:03,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:26:03,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:03,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:26:03,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=132, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:26:05,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 409 [2023-11-12 02:26:05,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 62 transitions, 305 flow. Second operand has 15 states, 15 states have (on average 181.26666666666668) internal successors, (2719), 15 states have internal predecessors, (2719), 0 states have call successors, (0), 0 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-12 02:26:05,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:26:05,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 409 [2023-11-12 02:26:05,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:26:05,619 INFO L124 PetriNetUnfolderBase]: 325/585 cut-off events. [2023-11-12 02:26:05,620 INFO L125 PetriNetUnfolderBase]: For 189/189 co-relation queries the response was YES. [2023-11-12 02:26:05,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1354 conditions, 585 events. 325/585 cut-off events. For 189/189 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1697 event pairs, 200 based on Foata normal form. 1/552 useless extension candidates. Maximal degree in co-relation 1344. Up to 471 conditions per place. [2023-11-12 02:26:05,623 INFO L140 encePairwiseOnDemand]: 395/409 looper letters, 48 selfloop transitions, 16 changer transitions 0/73 dead transitions. [2023-11-12 02:26:05,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 73 transitions, 480 flow [2023-11-12 02:26:05,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-12 02:26:05,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-12 02:26:05,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2387 transitions. [2023-11-12 02:26:05,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4489373706977619 [2023-11-12 02:26:05,633 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2387 transitions. [2023-11-12 02:26:05,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2387 transitions. [2023-11-12 02:26:05,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:26:05,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2387 transitions. [2023-11-12 02:26:05,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 183.6153846153846) internal successors, (2387), 13 states have internal predecessors, (2387), 0 states have call successors, (0), 0 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-12 02:26:05,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 409.0) internal successors, (5726), 14 states have internal predecessors, (5726), 0 states have call successors, (0), 0 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-12 02:26:05,652 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 409.0) internal successors, (5726), 14 states have internal predecessors, (5726), 0 states have call successors, (0), 0 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-12 02:26:05,652 INFO L175 Difference]: Start difference. First operand has 80 places, 62 transitions, 305 flow. Second operand 13 states and 2387 transitions. [2023-11-12 02:26:05,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 73 transitions, 480 flow [2023-11-12 02:26:05,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 73 transitions, 455 flow, removed 0 selfloop flow, removed 9 redundant places. [2023-11-12 02:26:05,657 INFO L231 Difference]: Finished difference. Result has 85 places, 63 transitions, 339 flow [2023-11-12 02:26:05,657 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=409, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=339, PETRI_PLACES=85, PETRI_TRANSITIONS=63} [2023-11-12 02:26:05,658 INFO L281 CegarLoopForPetriNet]: 101 programPoint places, -16 predicate places. [2023-11-12 02:26:05,658 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 63 transitions, 339 flow [2023-11-12 02:26:05,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 181.26666666666668) internal successors, (2719), 15 states have internal predecessors, (2719), 0 states have call successors, (0), 0 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-12 02:26:05,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:26:05,659 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:26:05,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-12 02:26:05,660 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 70 more)] === [2023-11-12 02:26:05,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:05,660 INFO L85 PathProgramCache]: Analyzing trace with hash 129425794, now seen corresponding path program 1 times [2023-11-12 02:26:05,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:05,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251170820] [2023-11-12 02:26:05,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:05,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:05,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:06,513 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-12 02:26:06,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:06,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251170820] [2023-11-12 02:26:06,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251170820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:06,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:06,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-12 02:26:06,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971850658] [2023-11-12 02:26:06,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:06,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:26:06,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:06,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:26:06,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:26:08,064 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 409 [2023-11-12 02:26:08,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 63 transitions, 339 flow. Second operand has 15 states, 15 states have (on average 181.26666666666668) internal successors, (2719), 15 states have internal predecessors, (2719), 0 states have call successors, (0), 0 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-12 02:26:08,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:26:08,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 409 [2023-11-12 02:26:08,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand