./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a 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_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU --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 41874b69ed787f1d4b0fd199a95bb437bfc8aab0f734c194621d2ef33cc65cc9 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:18:21,509 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:18:21,575 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:18:21,580 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:18:21,581 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:18:21,629 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:18:21,630 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:18:21,630 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:18:21,631 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:18:21,631 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:18:21,632 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:18:21,632 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:18:21,633 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:18:21,634 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:18:21,634 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:18:21,635 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:18:21,636 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:18:21,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:18:21,640 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:18:21,641 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:18:21,641 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:18:21,644 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:18:21,644 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:18:21,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:18:21,645 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:18:21,645 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:18:21,646 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:18:21,646 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:18:21,646 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:18:21,647 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:18:21,663 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:18:21,663 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:18:21,663 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:18:21,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:18:21,664 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:18:21,664 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:18:21,664 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:18:21,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:18:21,665 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:18:21,665 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:18:21,665 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:18:21,667 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:18:21,667 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_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/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_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU 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 -> 41874b69ed787f1d4b0fd199a95bb437bfc8aab0f734c194621d2ef33cc65cc9 [2024-10-31 22:18:21,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:18:21,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:18:21,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:18:21,971 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:18:21,972 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:18:21,973 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c Unable to find full path for "g++" [2024-10-31 22:18:23,942 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:18:24,118 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:18:24,119 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/sv-benchmarks/c/weaver/popl20-prod-cons3.wvr.c [2024-10-31 22:18:24,128 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/data/b0fc9b67e/0cfbe077322648dabc49940834283f43/FLAG2a3f3ae67 [2024-10-31 22:18:24,143 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/data/b0fc9b67e/0cfbe077322648dabc49940834283f43 [2024-10-31 22:18:24,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:18:24,148 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:18:24,149 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:18:24,149 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:18:24,155 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:18:24,156 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66e5ca9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24, skipping insertion in model container [2024-10-31 22:18:24,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,183 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:18:24,401 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:18:24,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:18:24,413 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:18:24,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:18:24,464 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:18:24,465 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24 WrapperNode [2024-10-31 22:18:24,465 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:18:24,466 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:18:24,466 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:18:24,467 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:18:24,475 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,484 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,520 INFO L138 Inliner]: procedures = 25, calls = 54, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 258 [2024-10-31 22:18:24,521 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:18:24,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:18:24,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:18:24,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:18:24,531 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,531 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,535 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,553 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-31 22:18:24,554 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,554 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,563 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,568 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,570 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,572 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,576 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:18:24,577 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:18:24,578 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:18:24,578 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:18:24,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (1/1) ... [2024-10-31 22:18:24,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:18:24,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:18:24,622 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:18:24,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:18:24,663 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:18:24,663 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:18:24,663 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:18:24,664 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:18:24,665 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:18:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-31 22:18:24,665 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-31 22:18:24,665 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-10-31 22:18:24,666 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-10-31 22:18:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:18:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:18:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:18:24,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:18:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:18:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:18:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:18:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:18:24,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:18:24,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:18:24,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:18:24,673 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:18:24,835 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:18:24,838 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:18:25,432 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:18:25,432 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:18:25,886 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:18:25,887 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-10-31 22:18:25,887 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:18:25 BoogieIcfgContainer [2024-10-31 22:18:25,888 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:18:25,892 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:18:25,893 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:18:25,896 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:18:25,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:18:24" (1/3) ... [2024-10-31 22:18:25,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cec623f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:18:25, skipping insertion in model container [2024-10-31 22:18:25,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:18:24" (2/3) ... [2024-10-31 22:18:25,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cec623f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:18:25, skipping insertion in model container [2024-10-31 22:18:25,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:18:25" (3/3) ... [2024-10-31 22:18:25,900 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons3.wvr.c [2024-10-31 22:18:25,920 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:18:25,920 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-31 22:18:25,920 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:18:26,005 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-31 22:18:26,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 67 transitions, 162 flow [2024-10-31 22:18:26,088 INFO L124 PetriNetUnfolderBase]: 6/63 cut-off events. [2024-10-31 22:18:26,088 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-31 22:18:26,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 63 events. 6/63 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 153 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 55. Up to 2 conditions per place. [2024-10-31 22:18:26,097 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 67 transitions, 162 flow [2024-10-31 22:18:26,101 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 62 transitions, 148 flow [2024-10-31 22:18:26,110 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:18:26,116 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@404a3d4e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:18:26,116 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-10-31 22:18:26,120 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:18:26,120 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-31 22:18:26,120 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:18:26,121 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:26,121 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:18:26,122 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:26,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:26,127 INFO L85 PathProgramCache]: Analyzing trace with hash 741799, now seen corresponding path program 1 times [2024-10-31 22:18:26,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:26,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791700549] [2024-10-31 22:18:26,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:26,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:26,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:26,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:26,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791700549] [2024-10-31 22:18:26,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791700549] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:26,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:26,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:18:26,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068773639] [2024-10-31 22:18:26,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:26,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:18:26,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:26,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:18:26,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:18:26,486 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 67 [2024-10-31 22:18:26,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 62 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:26,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:26,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 67 [2024-10-31 22:18:26,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:28,309 INFO L124 PetriNetUnfolderBase]: 7841/11938 cut-off events. [2024-10-31 22:18:28,310 INFO L125 PetriNetUnfolderBase]: For 589/589 co-relation queries the response was YES. [2024-10-31 22:18:28,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23244 conditions, 11938 events. 7841/11938 cut-off events. For 589/589 co-relation queries the response was YES. Maximal size of possible extension queue 977. Compared 86985 event pairs, 6340 based on Foata normal form. 1/8027 useless extension candidates. Maximal degree in co-relation 22236. Up to 10274 conditions per place. [2024-10-31 22:18:28,431 INFO L140 encePairwiseOnDemand]: 62/67 looper letters, 39 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2024-10-31 22:18:28,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 58 transitions, 222 flow [2024-10-31 22:18:28,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:18:28,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:18:28,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 110 transitions. [2024-10-31 22:18:28,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5472636815920398 [2024-10-31 22:18:28,449 INFO L175 Difference]: Start difference. First operand has 69 places, 62 transitions, 148 flow. Second operand 3 states and 110 transitions. [2024-10-31 22:18:28,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 58 transitions, 222 flow [2024-10-31 22:18:28,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 58 transitions, 206 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-31 22:18:28,496 INFO L231 Difference]: Finished difference. Result has 59 places, 58 transitions, 128 flow [2024-10-31 22:18:28,499 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=59, PETRI_TRANSITIONS=58} [2024-10-31 22:18:28,504 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, -10 predicate places. [2024-10-31 22:18:28,504 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 58 transitions, 128 flow [2024-10-31 22:18:28,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:28,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:28,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:18:28,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:18:28,507 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:28,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:28,508 INFO L85 PathProgramCache]: Analyzing trace with hash 741800, now seen corresponding path program 1 times [2024-10-31 22:18:28,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:28,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688876055] [2024-10-31 22:18:28,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:28,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:28,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:28,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:28,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688876055] [2024-10-31 22:18:28,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688876055] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:28,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:28,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:18:28,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136099904] [2024-10-31 22:18:28,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:28,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:18:28,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:28,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:18:28,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:18:28,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 67 [2024-10-31 22:18:28,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:28,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:28,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 67 [2024-10-31 22:18:28,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:30,685 INFO L124 PetriNetUnfolderBase]: 7842/11941 cut-off events. [2024-10-31 22:18:30,685 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-10-31 22:18:30,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22679 conditions, 11941 events. 7842/11941 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 977. Compared 87078 event pairs, 6340 based on Foata normal form. 0/8027 useless extension candidates. Maximal degree in co-relation 22650. Up to 10283 conditions per place. [2024-10-31 22:18:30,779 INFO L140 encePairwiseOnDemand]: 62/67 looper letters, 42 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2024-10-31 22:18:30,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 61 transitions, 226 flow [2024-10-31 22:18:30,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:18:30,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:18:30,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-10-31 22:18:30,781 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.503731343283582 [2024-10-31 22:18:30,782 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 128 flow. Second operand 4 states and 135 transitions. [2024-10-31 22:18:30,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 61 transitions, 226 flow [2024-10-31 22:18:30,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 61 transitions, 222 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:18:30,789 INFO L231 Difference]: Finished difference. Result has 62 places, 61 transitions, 151 flow [2024-10-31 22:18:30,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=151, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2024-10-31 22:18:30,790 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, -7 predicate places. [2024-10-31 22:18:30,790 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 61 transitions, 151 flow [2024-10-31 22:18:30,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:30,791 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:30,791 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-31 22:18:30,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:18:30,792 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:30,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:30,793 INFO L85 PathProgramCache]: Analyzing trace with hash 22997769, now seen corresponding path program 1 times [2024-10-31 22:18:30,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:30,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708875274] [2024-10-31 22:18:30,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:30,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:30,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:31,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:31,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:31,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708875274] [2024-10-31 22:18:31,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708875274] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:31,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:31,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:18:31,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107568674] [2024-10-31 22:18:31,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:31,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:18:31,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:31,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:18:31,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:18:31,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 67 [2024-10-31 22:18:31,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 151 flow. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:31,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:31,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 67 [2024-10-31 22:18:31,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:32,648 INFO L124 PetriNetUnfolderBase]: 7843/11944 cut-off events. [2024-10-31 22:18:32,649 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-10-31 22:18:32,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22696 conditions, 11944 events. 7843/11944 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 977. Compared 87105 event pairs, 6340 based on Foata normal form. 0/8029 useless extension candidates. Maximal degree in co-relation 22671. Up to 10282 conditions per place. [2024-10-31 22:18:32,747 INFO L140 encePairwiseOnDemand]: 59/67 looper letters, 42 selfloop transitions, 7 changer transitions 0/64 dead transitions. [2024-10-31 22:18:32,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 255 flow [2024-10-31 22:18:32,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:18:32,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:18:32,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 160 transitions. [2024-10-31 22:18:32,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47761194029850745 [2024-10-31 22:18:32,751 INFO L175 Difference]: Start difference. First operand has 62 places, 61 transitions, 151 flow. Second operand 5 states and 160 transitions. [2024-10-31 22:18:32,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 255 flow [2024-10-31 22:18:32,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 64 transitions, 252 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:18:32,756 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 185 flow [2024-10-31 22:18:32,757 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=185, PETRI_PLACES=67, PETRI_TRANSITIONS=64} [2024-10-31 22:18:32,758 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, -2 predicate places. [2024-10-31 22:18:32,759 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 185 flow [2024-10-31 22:18:32,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:32,760 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:32,760 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-31 22:18:32,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:18:32,761 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:32,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:32,761 INFO L85 PathProgramCache]: Analyzing trace with hash 712893733, now seen corresponding path program 1 times [2024-10-31 22:18:32,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:32,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055842055] [2024-10-31 22:18:32,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:32,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:32,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:33,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:33,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:33,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055842055] [2024-10-31 22:18:33,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055842055] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:18:33,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062925428] [2024-10-31 22:18:33,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:33,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:18:33,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:18:33,143 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:18:33,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:18:33,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:33,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:18:33,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:18:33,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-10-31 22:18:33,479 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:33,480 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:18:33,597 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:33,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062925428] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:18:33,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:18:33,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-10-31 22:18:33,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249803641] [2024-10-31 22:18:33,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:18:33,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:18:33,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:33,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:18:33,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:18:33,692 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 67 [2024-10-31 22:18:33,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 64 transitions, 185 flow. Second operand has 11 states, 11 states have (on average 23.363636363636363) internal successors, (257), 11 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:33,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:33,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 67 [2024-10-31 22:18:33,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:35,320 INFO L124 PetriNetUnfolderBase]: 7844/11946 cut-off events. [2024-10-31 22:18:35,321 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-10-31 22:18:35,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22719 conditions, 11946 events. 7844/11946 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 977. Compared 87114 event pairs, 6340 based on Foata normal form. 0/8034 useless extension candidates. Maximal degree in co-relation 22681. Up to 10283 conditions per place. [2024-10-31 22:18:35,416 INFO L140 encePairwiseOnDemand]: 62/67 looper letters, 41 selfloop transitions, 10 changer transitions 0/66 dead transitions. [2024-10-31 22:18:35,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 66 transitions, 298 flow [2024-10-31 22:18:35,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:18:35,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-31 22:18:35,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 226 transitions. [2024-10-31 22:18:35,419 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4216417910447761 [2024-10-31 22:18:35,419 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 185 flow. Second operand 8 states and 226 transitions. [2024-10-31 22:18:35,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 66 transitions, 298 flow [2024-10-31 22:18:35,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 66 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:18:35,424 INFO L231 Difference]: Finished difference. Result has 72 places, 66 transitions, 215 flow [2024-10-31 22:18:35,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=215, PETRI_PLACES=72, PETRI_TRANSITIONS=66} [2024-10-31 22:18:35,425 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 3 predicate places. [2024-10-31 22:18:35,426 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 66 transitions, 215 flow [2024-10-31 22:18:35,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 23.363636363636363) internal successors, (257), 11 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:35,427 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:35,427 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-31 22:18:35,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:18:35,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:18:35,628 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:35,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:35,629 INFO L85 PathProgramCache]: Analyzing trace with hash 626042671, now seen corresponding path program 1 times [2024-10-31 22:18:35,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:35,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163208530] [2024-10-31 22:18:35,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:35,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:35,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:35,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:35,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:35,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163208530] [2024-10-31 22:18:35,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163208530] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:18:35,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176473478] [2024-10-31 22:18:35,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:35,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:18:35,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:18:35,958 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:18:35,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:18:36,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:36,057 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:18:36,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:18:36,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-10-31 22:18:36,259 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:36,259 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:18:36,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:36,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176473478] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:18:36,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:18:36,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-10-31 22:18:36,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878258339] [2024-10-31 22:18:36,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:18:36,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:18:36,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:36,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:18:36,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:18:36,525 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 67 [2024-10-31 22:18:36,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 66 transitions, 215 flow. Second operand has 13 states, 13 states have (on average 23.307692307692307) internal successors, (303), 13 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:36,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:36,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 67 [2024-10-31 22:18:36,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:38,123 INFO L124 PetriNetUnfolderBase]: 7845/11948 cut-off events. [2024-10-31 22:18:38,123 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-10-31 22:18:38,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22735 conditions, 11948 events. 7845/11948 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 977. Compared 87118 event pairs, 6340 based on Foata normal form. 0/8036 useless extension candidates. Maximal degree in co-relation 22689. Up to 10275 conditions per place. [2024-10-31 22:18:38,222 INFO L140 encePairwiseOnDemand]: 59/67 looper letters, 35 selfloop transitions, 18 changer transitions 0/68 dead transitions. [2024-10-31 22:18:38,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 68 transitions, 329 flow [2024-10-31 22:18:38,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:18:38,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:18:38,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 253 transitions. [2024-10-31 22:18:38,224 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41956882255389716 [2024-10-31 22:18:38,225 INFO L175 Difference]: Start difference. First operand has 72 places, 66 transitions, 215 flow. Second operand 9 states and 253 transitions. [2024-10-31 22:18:38,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 68 transitions, 329 flow [2024-10-31 22:18:38,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 68 transitions, 282 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-10-31 22:18:38,228 INFO L231 Difference]: Finished difference. Result has 71 places, 68 transitions, 212 flow [2024-10-31 22:18:38,228 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=212, PETRI_PLACES=71, PETRI_TRANSITIONS=68} [2024-10-31 22:18:38,229 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 2 predicate places. [2024-10-31 22:18:38,229 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 68 transitions, 212 flow [2024-10-31 22:18:38,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 23.307692307692307) internal successors, (303), 13 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:38,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:38,230 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:18:38,252 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:18:38,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:18:38,431 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:38,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:38,431 INFO L85 PathProgramCache]: Analyzing trace with hash -267135375, now seen corresponding path program 1 times [2024-10-31 22:18:38,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:38,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191572229] [2024-10-31 22:18:38,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:38,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:38,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:38,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:38,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:38,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191572229] [2024-10-31 22:18:38,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191572229] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:38,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:38,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:18:38,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705878852] [2024-10-31 22:18:38,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:38,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:18:38,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:38,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:18:38,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:18:38,585 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 67 [2024-10-31 22:18:38,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 68 transitions, 212 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:38,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:38,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 67 [2024-10-31 22:18:38,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:40,406 INFO L124 PetriNetUnfolderBase]: 8974/13584 cut-off events. [2024-10-31 22:18:40,406 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-31 22:18:40,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26098 conditions, 13584 events. 8974/13584 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 1012. Compared 98408 event pairs, 7442 based on Foata normal form. 264/9765 useless extension candidates. Maximal degree in co-relation 22422. Up to 10289 conditions per place. [2024-10-31 22:18:40,520 INFO L140 encePairwiseOnDemand]: 56/67 looper letters, 81 selfloop transitions, 5 changer transitions 0/101 dead transitions. [2024-10-31 22:18:40,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 101 transitions, 496 flow [2024-10-31 22:18:40,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:18:40,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:18:40,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 200 transitions. [2024-10-31 22:18:40,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5970149253731343 [2024-10-31 22:18:40,523 INFO L175 Difference]: Start difference. First operand has 71 places, 68 transitions, 212 flow. Second operand 5 states and 200 transitions. [2024-10-31 22:18:40,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 101 transitions, 496 flow [2024-10-31 22:18:40,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 101 transitions, 443 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-10-31 22:18:40,527 INFO L231 Difference]: Finished difference. Result has 72 places, 70 transitions, 218 flow [2024-10-31 22:18:40,527 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=218, PETRI_PLACES=72, PETRI_TRANSITIONS=70} [2024-10-31 22:18:40,531 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 3 predicate places. [2024-10-31 22:18:40,531 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 70 transitions, 218 flow [2024-10-31 22:18:40,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:40,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:40,532 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:18:40,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:18:40,532 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:40,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:40,533 INFO L85 PathProgramCache]: Analyzing trace with hash 91691054, now seen corresponding path program 1 times [2024-10-31 22:18:40,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:40,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562478928] [2024-10-31 22:18:40,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:40,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:40,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:40,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:40,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:40,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562478928] [2024-10-31 22:18:40,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562478928] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:18:40,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1166589895] [2024-10-31 22:18:40,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:40,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:18:40,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:18:40,845 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:18:40,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:18:40,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:40,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-31 22:18:40,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:18:40,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-31 22:18:41,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-31 22:18:41,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-10-31 22:18:41,065 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-31 22:18:41,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-31 22:18:41,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:41,120 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:18:41,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1166589895] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:41,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:18:41,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2024-10-31 22:18:41,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553862694] [2024-10-31 22:18:41,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:41,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:18:41,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:41,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:18:41,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:18:41,141 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 67 [2024-10-31 22:18:41,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 70 transitions, 218 flow. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:41,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:41,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 67 [2024-10-31 22:18:41,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:42,138 INFO L124 PetriNetUnfolderBase]: 6994/10942 cut-off events. [2024-10-31 22:18:42,138 INFO L125 PetriNetUnfolderBase]: For 808/808 co-relation queries the response was YES. [2024-10-31 22:18:42,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22343 conditions, 10942 events. 6994/10942 cut-off events. For 808/808 co-relation queries the response was YES. Maximal size of possible extension queue 758. Compared 78756 event pairs, 5898 based on Foata normal form. 0/8156 useless extension candidates. Maximal degree in co-relation 18707. Up to 9373 conditions per place. [2024-10-31 22:18:42,195 INFO L140 encePairwiseOnDemand]: 63/67 looper letters, 49 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2024-10-31 22:18:42,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 68 transitions, 316 flow [2024-10-31 22:18:42,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:18:42,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:18:42,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-10-31 22:18:42,196 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48134328358208955 [2024-10-31 22:18:42,197 INFO L175 Difference]: Start difference. First operand has 72 places, 70 transitions, 218 flow. Second operand 4 states and 129 transitions. [2024-10-31 22:18:42,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 68 transitions, 316 flow [2024-10-31 22:18:42,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 68 transitions, 311 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:18:42,200 INFO L231 Difference]: Finished difference. Result has 71 places, 68 transitions, 213 flow [2024-10-31 22:18:42,200 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=68, 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=213, PETRI_PLACES=71, PETRI_TRANSITIONS=68} [2024-10-31 22:18:42,200 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 2 predicate places. [2024-10-31 22:18:42,201 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 68 transitions, 213 flow [2024-10-31 22:18:42,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:42,201 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:42,201 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:18:42,221 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:18:42,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:18:42,402 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:42,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:42,403 INFO L85 PathProgramCache]: Analyzing trace with hash 91691053, now seen corresponding path program 1 times [2024-10-31 22:18:42,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:42,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82360736] [2024-10-31 22:18:42,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:42,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:42,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:42,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:42,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:42,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82360736] [2024-10-31 22:18:42,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82360736] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:42,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:42,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:18:42,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036221827] [2024-10-31 22:18:42,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:42,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:18:42,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:42,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:18:42,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:18:42,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 67 [2024-10-31 22:18:42,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 68 transitions, 213 flow. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:42,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:42,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 67 [2024-10-31 22:18:42,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:43,148 INFO L124 PetriNetUnfolderBase]: 5302/8448 cut-off events. [2024-10-31 22:18:43,148 INFO L125 PetriNetUnfolderBase]: For 698/698 co-relation queries the response was YES. [2024-10-31 22:18:43,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16695 conditions, 8448 events. 5302/8448 cut-off events. For 698/698 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 58565 event pairs, 4566 based on Foata normal form. 0/6819 useless extension candidates. Maximal degree in co-relation 13039. Up to 7180 conditions per place. [2024-10-31 22:18:43,184 INFO L140 encePairwiseOnDemand]: 62/67 looper letters, 43 selfloop transitions, 8 changer transitions 0/66 dead transitions. [2024-10-31 22:18:43,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 66 transitions, 307 flow [2024-10-31 22:18:43,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:18:43,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:18:43,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 149 transitions. [2024-10-31 22:18:43,186 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44477611940298506 [2024-10-31 22:18:43,186 INFO L175 Difference]: Start difference. First operand has 71 places, 68 transitions, 213 flow. Second operand 5 states and 149 transitions. [2024-10-31 22:18:43,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 66 transitions, 307 flow [2024-10-31 22:18:43,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 66 transitions, 302 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:18:43,188 INFO L231 Difference]: Finished difference. Result has 71 places, 66 transitions, 216 flow [2024-10-31 22:18:43,188 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=216, PETRI_PLACES=71, PETRI_TRANSITIONS=66} [2024-10-31 22:18:43,189 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 2 predicate places. [2024-10-31 22:18:43,189 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 66 transitions, 216 flow [2024-10-31 22:18:43,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:43,189 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:43,190 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:18:43,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:18:43,190 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:43,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:43,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1704488768, now seen corresponding path program 1 times [2024-10-31 22:18:43,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:43,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822380919] [2024-10-31 22:18:43,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:43,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:43,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:43,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:43,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:43,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822380919] [2024-10-31 22:18:43,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822380919] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:43,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:43,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:18:43,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6936516] [2024-10-31 22:18:43,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:43,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:18:43,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:43,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:18:43,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:18:43,243 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 67 [2024-10-31 22:18:43,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 66 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:43,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:43,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 67 [2024-10-31 22:18:43,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:44,051 INFO L124 PetriNetUnfolderBase]: 5654/8603 cut-off events. [2024-10-31 22:18:44,051 INFO L125 PetriNetUnfolderBase]: For 678/678 co-relation queries the response was YES. [2024-10-31 22:18:44,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17259 conditions, 8603 events. 5654/8603 cut-off events. For 678/678 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 53035 event pairs, 2351 based on Foata normal form. 180/7128 useless extension candidates. Maximal degree in co-relation 15373. Up to 4588 conditions per place. [2024-10-31 22:18:44,112 INFO L140 encePairwiseOnDemand]: 62/67 looper letters, 72 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-10-31 22:18:44,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 89 transitions, 420 flow [2024-10-31 22:18:44,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:18:44,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:18:44,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 135 transitions. [2024-10-31 22:18:44,114 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6716417910447762 [2024-10-31 22:18:44,114 INFO L175 Difference]: Start difference. First operand has 71 places, 66 transitions, 216 flow. Second operand 3 states and 135 transitions. [2024-10-31 22:18:44,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 89 transitions, 420 flow [2024-10-31 22:18:44,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 89 transitions, 408 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:18:44,120 INFO L231 Difference]: Finished difference. Result has 71 places, 67 transitions, 220 flow [2024-10-31 22:18:44,120 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=71, PETRI_TRANSITIONS=67} [2024-10-31 22:18:44,121 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 2 predicate places. [2024-10-31 22:18:44,121 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 67 transitions, 220 flow [2024-10-31 22:18:44,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:44,121 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:44,122 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:18:44,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:18:44,122 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:44,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:44,125 INFO L85 PathProgramCache]: Analyzing trace with hash 677378861, now seen corresponding path program 1 times [2024-10-31 22:18:44,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:44,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180567502] [2024-10-31 22:18:44,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:44,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:44,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:44,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:18:44,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:44,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180567502] [2024-10-31 22:18:44,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180567502] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:44,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:44,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:18:44,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586111416] [2024-10-31 22:18:44,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:44,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:18:44,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:44,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:18:44,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:18:44,232 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 67 [2024-10-31 22:18:44,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 67 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:44,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:44,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 67 [2024-10-31 22:18:44,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:45,091 INFO L124 PetriNetUnfolderBase]: 5347/8363 cut-off events. [2024-10-31 22:18:45,091 INFO L125 PetriNetUnfolderBase]: For 996/996 co-relation queries the response was YES. [2024-10-31 22:18:45,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17734 conditions, 8363 events. 5347/8363 cut-off events. For 996/996 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 50219 event pairs, 2210 based on Foata normal form. 74/7419 useless extension candidates. Maximal degree in co-relation 15850. Up to 5580 conditions per place. [2024-10-31 22:18:45,145 INFO L140 encePairwiseOnDemand]: 64/67 looper letters, 70 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-10-31 22:18:45,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 87 transitions, 413 flow [2024-10-31 22:18:45,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:18:45,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:18:45,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 130 transitions. [2024-10-31 22:18:45,148 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6467661691542289 [2024-10-31 22:18:45,149 INFO L175 Difference]: Start difference. First operand has 71 places, 67 transitions, 220 flow. Second operand 3 states and 130 transitions. [2024-10-31 22:18:45,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 87 transitions, 413 flow [2024-10-31 22:18:45,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 87 transitions, 411 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:18:45,158 INFO L231 Difference]: Finished difference. Result has 73 places, 68 transitions, 232 flow [2024-10-31 22:18:45,158 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=73, PETRI_TRANSITIONS=68} [2024-10-31 22:18:45,159 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 4 predicate places. [2024-10-31 22:18:45,159 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 68 transitions, 232 flow [2024-10-31 22:18:45,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:45,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:45,160 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:18:45,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:18:45,162 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:45,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:45,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1448779813, now seen corresponding path program 1 times [2024-10-31 22:18:45,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:45,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734002047] [2024-10-31 22:18:45,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:45,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:45,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:18:45,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:45,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734002047] [2024-10-31 22:18:45,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734002047] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:45,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:45,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:18:45,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312086452] [2024-10-31 22:18:45,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:45,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:18:45,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:45,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:18:45,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:18:45,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 67 [2024-10-31 22:18:45,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 68 transitions, 232 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:45,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:45,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 67 [2024-10-31 22:18:45,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:46,291 INFO L124 PetriNetUnfolderBase]: 7387/12042 cut-off events. [2024-10-31 22:18:46,291 INFO L125 PetriNetUnfolderBase]: For 2990/3001 co-relation queries the response was YES. [2024-10-31 22:18:46,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25565 conditions, 12042 events. 7387/12042 cut-off events. For 2990/3001 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 82167 event pairs, 6127 based on Foata normal form. 172/10893 useless extension candidates. Maximal degree in co-relation 21869. Up to 7217 conditions per place. [2024-10-31 22:18:46,351 INFO L140 encePairwiseOnDemand]: 61/67 looper letters, 71 selfloop transitions, 7 changer transitions 0/93 dead transitions. [2024-10-31 22:18:46,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 93 transitions, 459 flow [2024-10-31 22:18:46,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:18:46,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:18:46,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-10-31 22:18:46,353 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6082089552238806 [2024-10-31 22:18:46,353 INFO L175 Difference]: Start difference. First operand has 73 places, 68 transitions, 232 flow. Second operand 4 states and 163 transitions. [2024-10-31 22:18:46,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 93 transitions, 459 flow [2024-10-31 22:18:46,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 93 transitions, 448 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-10-31 22:18:46,358 INFO L231 Difference]: Finished difference. Result has 76 places, 68 transitions, 248 flow [2024-10-31 22:18:46,358 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=248, PETRI_PLACES=76, PETRI_TRANSITIONS=68} [2024-10-31 22:18:46,359 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 7 predicate places. [2024-10-31 22:18:46,359 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 68 transitions, 248 flow [2024-10-31 22:18:46,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:46,359 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:46,359 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:18:46,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-31 22:18:46,359 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:46,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:46,360 INFO L85 PathProgramCache]: Analyzing trace with hash -612879199, now seen corresponding path program 1 times [2024-10-31 22:18:46,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:46,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603895101] [2024-10-31 22:18:46,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:46,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:46,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:46,610 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:18:46,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:46,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603895101] [2024-10-31 22:18:46,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603895101] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:18:46,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907136630] [2024-10-31 22:18:46,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:46,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:18:46,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:18:46,614 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:18:46,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:18:46,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:46,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:18:46,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:18:46,885 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:18:46,885 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:18:46,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907136630] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:46,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:18:46,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-10-31 22:18:46,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056103724] [2024-10-31 22:18:46,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:46,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:18:46,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:46,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:18:46,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:18:46,908 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 67 [2024-10-31 22:18:46,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 68 transitions, 248 flow. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:46,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:46,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 67 [2024-10-31 22:18:46,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:47,706 INFO L124 PetriNetUnfolderBase]: 6193/10414 cut-off events. [2024-10-31 22:18:47,707 INFO L125 PetriNetUnfolderBase]: For 1612/1634 co-relation queries the response was YES. [2024-10-31 22:18:47,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21289 conditions, 10414 events. 6193/10414 cut-off events. For 1612/1634 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 72785 event pairs, 5251 based on Foata normal form. 0/9603 useless extension candidates. Maximal degree in co-relation 17587. Up to 8505 conditions per place. [2024-10-31 22:18:47,759 INFO L140 encePairwiseOnDemand]: 63/67 looper letters, 44 selfloop transitions, 7 changer transitions 0/66 dead transitions. [2024-10-31 22:18:47,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 66 transitions, 342 flow [2024-10-31 22:18:47,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:18:47,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:18:47,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-10-31 22:18:47,760 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962686567164179 [2024-10-31 22:18:47,760 INFO L175 Difference]: Start difference. First operand has 76 places, 68 transitions, 248 flow. Second operand 4 states and 133 transitions. [2024-10-31 22:18:47,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 66 transitions, 342 flow [2024-10-31 22:18:47,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 66 transitions, 337 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:18:47,764 INFO L231 Difference]: Finished difference. Result has 76 places, 66 transitions, 249 flow [2024-10-31 22:18:47,764 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=249, PETRI_PLACES=76, PETRI_TRANSITIONS=66} [2024-10-31 22:18:47,765 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 7 predicate places. [2024-10-31 22:18:47,765 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 66 transitions, 249 flow [2024-10-31 22:18:47,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:47,766 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:47,766 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:18:47,783 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:18:47,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cfe4bf4-e7f5-430d-ba99-8381d7b49f81/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:18:47,971 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:47,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:47,971 INFO L85 PathProgramCache]: Analyzing trace with hash -612879200, now seen corresponding path program 1 times [2024-10-31 22:18:47,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:47,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965632398] [2024-10-31 22:18:47,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:47,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:47,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:48,051 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:18:48,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:48,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965632398] [2024-10-31 22:18:48,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965632398] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:48,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:48,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:18:48,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361373734] [2024-10-31 22:18:48,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:48,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:18:48,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:48,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:18:48,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:18:48,070 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 67 [2024-10-31 22:18:48,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 66 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:48,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:48,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 67 [2024-10-31 22:18:48,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:49,073 INFO L124 PetriNetUnfolderBase]: 5205/9044 cut-off events. [2024-10-31 22:18:49,073 INFO L125 PetriNetUnfolderBase]: For 1414/1431 co-relation queries the response was YES. [2024-10-31 22:18:49,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17972 conditions, 9044 events. 5205/9044 cut-off events. For 1414/1431 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 64959 event pairs, 4517 based on Foata normal form. 198/8673 useless extension candidates. Maximal degree in co-relation 14265. Up to 7213 conditions per place. [2024-10-31 22:18:49,138 INFO L140 encePairwiseOnDemand]: 63/67 looper letters, 44 selfloop transitions, 5 changer transitions 0/64 dead transitions. [2024-10-31 22:18:49,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 64 transitions, 339 flow [2024-10-31 22:18:49,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:18:49,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:18:49,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-10-31 22:18:49,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.458955223880597 [2024-10-31 22:18:49,139 INFO L175 Difference]: Start difference. First operand has 76 places, 66 transitions, 249 flow. Second operand 4 states and 123 transitions. [2024-10-31 22:18:49,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 64 transitions, 339 flow [2024-10-31 22:18:49,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 64 transitions, 329 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:18:49,143 INFO L231 Difference]: Finished difference. Result has 75 places, 64 transitions, 241 flow [2024-10-31 22:18:49,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=241, PETRI_PLACES=75, PETRI_TRANSITIONS=64} [2024-10-31 22:18:49,144 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 6 predicate places. [2024-10-31 22:18:49,144 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 64 transitions, 241 flow [2024-10-31 22:18:49,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:49,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:49,145 INFO L204 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] [2024-10-31 22:18:49,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-31 22:18:49,145 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:49,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:49,145 INFO L85 PathProgramCache]: Analyzing trace with hash -2004598816, now seen corresponding path program 1 times [2024-10-31 22:18:49,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:49,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296756527] [2024-10-31 22:18:49,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:49,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:49,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:49,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:49,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:49,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296756527] [2024-10-31 22:18:49,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296756527] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:49,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:49,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:18:49,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147465751] [2024-10-31 22:18:49,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:49,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:18:49,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:49,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:18:49,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:18:49,387 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 67 [2024-10-31 22:18:49,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 64 transitions, 241 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:49,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:49,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 67 [2024-10-31 22:18:49,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:50,453 INFO L124 PetriNetUnfolderBase]: 8061/12379 cut-off events. [2024-10-31 22:18:50,453 INFO L125 PetriNetUnfolderBase]: For 2001/2001 co-relation queries the response was YES. [2024-10-31 22:18:50,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25817 conditions, 12379 events. 8061/12379 cut-off events. For 2001/2001 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 75856 event pairs, 1483 based on Foata normal form. 430/12555 useless extension candidates. Maximal degree in co-relation 20267. Up to 6696 conditions per place. [2024-10-31 22:18:50,514 INFO L140 encePairwiseOnDemand]: 63/67 looper letters, 80 selfloop transitions, 4 changer transitions 0/96 dead transitions. [2024-10-31 22:18:50,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 96 transitions, 499 flow [2024-10-31 22:18:50,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:18:50,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:18:50,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2024-10-31 22:18:50,516 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5597014925373134 [2024-10-31 22:18:50,517 INFO L175 Difference]: Start difference. First operand has 75 places, 64 transitions, 241 flow. Second operand 4 states and 150 transitions. [2024-10-31 22:18:50,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 96 transitions, 499 flow [2024-10-31 22:18:50,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 96 transitions, 493 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:18:50,521 INFO L231 Difference]: Finished difference. Result has 78 places, 66 transitions, 256 flow [2024-10-31 22:18:50,521 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=78, PETRI_TRANSITIONS=66} [2024-10-31 22:18:50,522 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 9 predicate places. [2024-10-31 22:18:50,522 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 66 transitions, 256 flow [2024-10-31 22:18:50,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:50,523 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:50,523 INFO L204 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] [2024-10-31 22:18:50,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-31 22:18:50,523 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:50,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:50,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1156607850, now seen corresponding path program 2 times [2024-10-31 22:18:50,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:50,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366726845] [2024-10-31 22:18:50,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:50,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:50,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:18:50,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:18:50,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:18:50,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366726845] [2024-10-31 22:18:50,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366726845] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:18:50,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:18:50,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:18:50,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392476532] [2024-10-31 22:18:50,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:18:50,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:18:50,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:18:50,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:18:50,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:18:50,708 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 67 [2024-10-31 22:18:50,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 66 transitions, 256 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:50,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:18:50,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 67 [2024-10-31 22:18:50,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:18:51,739 INFO L124 PetriNetUnfolderBase]: 7864/11931 cut-off events. [2024-10-31 22:18:51,739 INFO L125 PetriNetUnfolderBase]: For 3186/3513 co-relation queries the response was YES. [2024-10-31 22:18:51,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26852 conditions, 11931 events. 7864/11931 cut-off events. For 3186/3513 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 70326 event pairs, 1763 based on Foata normal form. 599/12306 useless extension candidates. Maximal degree in co-relation 21887. Up to 7842 conditions per place. [2024-10-31 22:18:51,802 INFO L140 encePairwiseOnDemand]: 63/67 looper letters, 79 selfloop transitions, 6 changer transitions 0/98 dead transitions. [2024-10-31 22:18:51,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 98 transitions, 529 flow [2024-10-31 22:18:51,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:18:51,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:18:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 148 transitions. [2024-10-31 22:18:51,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5522388059701493 [2024-10-31 22:18:51,803 INFO L175 Difference]: Start difference. First operand has 78 places, 66 transitions, 256 flow. Second operand 4 states and 148 transitions. [2024-10-31 22:18:51,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 98 transitions, 529 flow [2024-10-31 22:18:51,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 98 transitions, 524 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:18:51,808 INFO L231 Difference]: Finished difference. Result has 82 places, 69 transitions, 286 flow [2024-10-31 22:18:51,808 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=67, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=286, PETRI_PLACES=82, PETRI_TRANSITIONS=69} [2024-10-31 22:18:51,808 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 13 predicate places. [2024-10-31 22:18:51,808 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 69 transitions, 286 flow [2024-10-31 22:18:51,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:18:51,808 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:18:51,809 INFO L204 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] [2024-10-31 22:18:51,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-31 22:18:51,809 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:18:51,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:18:51,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1196721288, now seen corresponding path program 3 times [2024-10-31 22:18:51,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:18:51,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331767506] [2024-10-31 22:18:51,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:18:51,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:18:51,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat