./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a0165632 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_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX --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 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 12:23:36,501 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 12:23:36,598 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-08 12:23:36,605 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 12:23:36,606 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 12:23:36,647 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 12:23:36,647 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 12:23:36,648 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 12:23:36,648 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 12:23:36,649 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 12:23:36,649 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 12:23:36,649 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 12:23:36,652 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 12:23:36,653 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 12:23:36,654 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 12:23:36,654 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 12:23:36,654 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 12:23:36,655 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 12:23:36,655 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 12:23:36,656 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 12:23:36,656 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-08 12:23:36,660 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-08 12:23:36,661 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-08 12:23:36,661 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 12:23:36,661 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 12:23:36,661 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 12:23:36,661 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 12:23:36,662 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 12:23:36,662 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 12:23:36,662 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 12:23:36,662 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 12:23:36,663 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 12:23:36,663 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 12:23:36,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 12:23:36,664 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 12:23:36,667 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 12:23:36,667 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 12:23:36,668 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 12:23:36,668 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 12:23:36,668 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 12:23:36,668 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 12:23:36,670 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 12:23:36,670 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_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/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_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX 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 -> 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 [2024-11-08 12:23:36,917 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 12:23:36,949 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 12:23:36,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 12:23:36,953 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 12:23:36,953 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 12:23:36,954 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c Unable to find full path for "g++" [2024-11-08 12:23:38,879 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 12:23:39,097 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 12:23:39,098 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2024-11-08 12:23:39,106 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/data/49c134e07/1098a603379d4cc297a5ca798e2d0cff/FLAG8d03c1d00 [2024-11-08 12:23:39,124 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/data/49c134e07/1098a603379d4cc297a5ca798e2d0cff [2024-11-08 12:23:39,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 12:23:39,129 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 12:23:39,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 12:23:39,131 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 12:23:39,136 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 12:23:39,137 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,138 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e94f589 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39, skipping insertion in model container [2024-11-08 12:23:39,138 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,175 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 12:23:39,429 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-08 12:23:39,437 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 12:23:39,456 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 12:23:39,498 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 12:23:39,517 INFO L204 MainTranslator]: Completed translation [2024-11-08 12:23:39,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39 WrapperNode [2024-11-08 12:23:39,517 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 12:23:39,518 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 12:23:39,519 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 12:23:39,519 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 12:23:39,526 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,538 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,583 INFO L138 Inliner]: procedures = 24, calls = 38, calls flagged for inlining = 17, calls inlined = 29, statements flattened = 261 [2024-11-08 12:23:39,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 12:23:39,584 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 12:23:39,584 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 12:23:39,584 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 12:23:39,595 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,603 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,631 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 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-11-08 12:23:39,631 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,632 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,647 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,651 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,653 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,654 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,658 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 12:23:39,659 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 12:23:39,659 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 12:23:39,659 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 12:23:39,660 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (1/1) ... [2024-11-08 12:23:39,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 12:23:39,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:23:39,699 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 12:23:39,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 12:23:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 12:23:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-08 12:23:39,733 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-08 12:23:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-08 12:23:39,733 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-08 12:23:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-08 12:23:39,733 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-08 12:23:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 12:23:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 12:23:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 12:23:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 12:23:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-08 12:23:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-08 12:23:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 12:23:39,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 12:23:39,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 12:23:39,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 12:23:39,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 12:23:39,737 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 12:23:39,852 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 12:23:39,855 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 12:23:40,551 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 12:23:40,551 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 12:23:41,076 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 12:23:41,076 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 12:23:41,077 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 12:23:41 BoogieIcfgContainer [2024-11-08 12:23:41,078 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 12:23:41,080 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 12:23:41,081 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 12:23:41,085 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 12:23:41,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 12:23:39" (1/3) ... [2024-11-08 12:23:41,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67f4bb9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 12:23:41, skipping insertion in model container [2024-11-08 12:23:41,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 12:23:39" (2/3) ... [2024-11-08 12:23:41,087 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67f4bb9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 12:23:41, skipping insertion in model container [2024-11-08 12:23:41,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 12:23:41" (3/3) ... [2024-11-08 12:23:41,090 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum2.wvr.c [2024-11-08 12:23:41,112 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 12:23:41,112 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-08 12:23:41,112 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 12:23:41,194 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-08 12:23:41,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 70 transitions, 161 flow [2024-11-08 12:23:41,280 INFO L124 PetriNetUnfolderBase]: 10/67 cut-off events. [2024-11-08 12:23:41,281 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-08 12:23:41,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 67 events. 10/67 cut-off events. For 3/3 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/39 useless extension candidates. Maximal degree in co-relation 49. Up to 2 conditions per place. [2024-11-08 12:23:41,288 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 70 transitions, 161 flow [2024-11-08 12:23:41,292 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 66 transitions, 150 flow [2024-11-08 12:23:41,306 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 12:23:41,315 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;@62d44636, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 12:23:41,315 INFO L334 AbstractCegarLoop]: Starting to check reachability of 33 error locations. [2024-11-08 12:23:41,321 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 12:23:41,322 INFO L124 PetriNetUnfolderBase]: 3/10 cut-off events. [2024-11-08 12:23:41,322 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 12:23:41,322 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:23:41,323 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-08 12:23:41,323 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:23:41,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:23:41,329 INFO L85 PathProgramCache]: Analyzing trace with hash 27914789, now seen corresponding path program 1 times [2024-11-08 12:23:41,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:23:41,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539926695] [2024-11-08 12:23:41,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:41,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:23:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:41,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:41,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:23:41,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539926695] [2024-11-08 12:23:41,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539926695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 12:23:41,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 12:23:41,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-08 12:23:41,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244202267] [2024-11-08 12:23:41,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 12:23:41,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 12:23:41,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:23:41,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 12:23:41,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 12:23:41,727 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-08 12:23:41,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 66 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 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-11-08 12:23:41,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:23:41,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-08 12:23:41,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:23:42,636 INFO L124 PetriNetUnfolderBase]: 3118/4807 cut-off events. [2024-11-08 12:23:42,637 INFO L125 PetriNetUnfolderBase]: For 241/241 co-relation queries the response was YES. [2024-11-08 12:23:42,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9249 conditions, 4807 events. 3118/4807 cut-off events. For 241/241 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 32798 event pairs, 2534 based on Foata normal form. 1/2733 useless extension candidates. Maximal degree in co-relation 8724. Up to 4213 conditions per place. [2024-11-08 12:23:42,681 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 39 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2024-11-08 12:23:42,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 62 transitions, 224 flow [2024-11-08 12:23:42,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 12:23:42,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 12:23:42,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2024-11-08 12:23:42,695 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-11-08 12:23:42,697 INFO L175 Difference]: Start difference. First operand has 66 places, 66 transitions, 150 flow. Second operand 3 states and 119 transitions. [2024-11-08 12:23:42,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 62 transitions, 224 flow [2024-11-08 12:23:42,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 62 transitions, 212 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-08 12:23:42,706 INFO L231 Difference]: Finished difference. Result has 58 places, 62 transitions, 134 flow [2024-11-08 12:23:42,708 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=58, PETRI_TRANSITIONS=62} [2024-11-08 12:23:42,711 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -8 predicate places. [2024-11-08 12:23:42,712 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 62 transitions, 134 flow [2024-11-08 12:23:42,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 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-11-08 12:23:42,712 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:23:42,712 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-08 12:23:42,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 12:23:42,713 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:23:42,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:23:42,714 INFO L85 PathProgramCache]: Analyzing trace with hash 27914790, now seen corresponding path program 1 times [2024-11-08 12:23:42,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:23:42,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856863381] [2024-11-08 12:23:42,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:42,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:23:42,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:43,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:43,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:23:43,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856863381] [2024-11-08 12:23:43,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856863381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 12:23:43,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 12:23:43,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 12:23:43,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370452294] [2024-11-08 12:23:43,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 12:23:43,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 12:23:43,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:23:43,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 12:23:43,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 12:23:43,198 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 70 [2024-11-08 12:23:43,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 62 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 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-11-08 12:23:43,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:23:43,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 70 [2024-11-08 12:23:43,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:23:44,027 INFO L124 PetriNetUnfolderBase]: 3118/4807 cut-off events. [2024-11-08 12:23:44,028 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-11-08 12:23:44,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9111 conditions, 4807 events. 3118/4807 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 32996 event pairs, 2534 based on Foata normal form. 0/2729 useless extension candidates. Maximal degree in co-relation 9076. Up to 4221 conditions per place. [2024-11-08 12:23:44,061 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 44 selfloop transitions, 5 changer transitions 0/62 dead transitions. [2024-11-08 12:23:44,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 62 transitions, 232 flow [2024-11-08 12:23:44,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 12:23:44,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 12:23:44,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-11-08 12:23:44,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-11-08 12:23:44,065 INFO L175 Difference]: Start difference. First operand has 58 places, 62 transitions, 134 flow. Second operand 4 states and 126 transitions. [2024-11-08 12:23:44,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 62 transitions, 232 flow [2024-11-08 12:23:44,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 62 transitions, 228 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 12:23:44,069 INFO L231 Difference]: Finished difference. Result has 58 places, 62 transitions, 140 flow [2024-11-08 12:23:44,069 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=58, PETRI_TRANSITIONS=62} [2024-11-08 12:23:44,070 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -8 predicate places. [2024-11-08 12:23:44,070 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 62 transitions, 140 flow [2024-11-08 12:23:44,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 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-11-08 12:23:44,071 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:23:44,071 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-08 12:23:44,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 12:23:44,071 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:23:44,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:23:44,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1054456121, now seen corresponding path program 1 times [2024-11-08 12:23:44,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:23:44,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610345467] [2024-11-08 12:23:44,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:44,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:23:44,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:44,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:44,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:23:44,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610345467] [2024-11-08 12:23:44,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610345467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 12:23:44,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 12:23:44,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 12:23:44,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079873227] [2024-11-08 12:23:44,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 12:23:44,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 12:23:44,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:23:44,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 12:23:44,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 12:23:44,354 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-08 12:23:44,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 62 transitions, 140 flow. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 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-11-08 12:23:44,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:23:44,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-08 12:23:44,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:23:45,146 INFO L124 PetriNetUnfolderBase]: 3120/4821 cut-off events. [2024-11-08 12:23:45,146 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-11-08 12:23:45,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9144 conditions, 4821 events. 3120/4821 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 32975 event pairs, 2534 based on Foata normal form. 2/2744 useless extension candidates. Maximal degree in co-relation 9100. Up to 4225 conditions per place. [2024-11-08 12:23:45,193 INFO L140 encePairwiseOnDemand]: 60/70 looper letters, 49 selfloop transitions, 5 changer transitions 7/75 dead transitions. [2024-11-08 12:23:45,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 75 transitions, 296 flow [2024-11-08 12:23:45,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 12:23:45,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 12:23:45,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-11-08 12:23:45,197 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47714285714285715 [2024-11-08 12:23:45,197 INFO L175 Difference]: Start difference. First operand has 58 places, 62 transitions, 140 flow. Second operand 5 states and 167 transitions. [2024-11-08 12:23:45,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 75 transitions, 296 flow [2024-11-08 12:23:45,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 75 transitions, 291 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 12:23:45,204 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 176 flow [2024-11-08 12:23:45,204 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=176, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2024-11-08 12:23:45,205 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -2 predicate places. [2024-11-08 12:23:45,205 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 176 flow [2024-11-08 12:23:45,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 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-11-08 12:23:45,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:23:45,206 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 12:23:45,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 12:23:45,206 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:23:45,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:23:45,207 INFO L85 PathProgramCache]: Analyzing trace with hash 145994622, now seen corresponding path program 1 times [2024-11-08 12:23:45,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:23:45,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115108838] [2024-11-08 12:23:45,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:45,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:23:45,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:45,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:45,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:23:45,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115108838] [2024-11-08 12:23:45,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115108838] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 12:23:45,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588301547] [2024-11-08 12:23:45,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:45,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:23:45,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:23:45,532 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 12:23:45,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 12:23:45,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:45,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-08 12:23:45,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 12:23:45,701 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-11-08 12:23:45,911 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-08 12:23:45,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 27 [2024-11-08 12:23:45,994 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:45,994 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 12:23:46,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:46,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588301547] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 12:23:46,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 12:23:46,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 3] total 11 [2024-11-08 12:23:46,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521517281] [2024-11-08 12:23:46,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 12:23:46,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 12:23:46,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:23:46,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 12:23:46,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-11-08 12:23:46,239 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-08 12:23:46,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 176 flow. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 0 states have call successors, (0), 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-11-08 12:23:46,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:23:46,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-08 12:23:46,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:23:46,928 INFO L124 PetriNetUnfolderBase]: 3118/4813 cut-off events. [2024-11-08 12:23:46,928 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-11-08 12:23:46,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9138 conditions, 4813 events. 3118/4813 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 32851 event pairs, 2534 based on Foata normal form. 1/2741 useless extension candidates. Maximal degree in co-relation 9093. Up to 4219 conditions per place. [2024-11-08 12:23:46,961 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 42 selfloop transitions, 5 changer transitions 0/66 dead transitions. [2024-11-08 12:23:46,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 66 transitions, 274 flow [2024-11-08 12:23:46,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 12:23:46,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 12:23:46,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 172 transitions. [2024-11-08 12:23:46,963 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49142857142857144 [2024-11-08 12:23:46,963 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 176 flow. Second operand 5 states and 172 transitions. [2024-11-08 12:23:46,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 66 transitions, 274 flow [2024-11-08 12:23:46,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 66 transitions, 263 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-08 12:23:46,966 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 180 flow [2024-11-08 12:23:46,966 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=59, 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=5, PETRI_FLOW=180, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2024-11-08 12:23:46,967 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -2 predicate places. [2024-11-08 12:23:46,967 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 180 flow [2024-11-08 12:23:46,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 0 states have call successors, (0), 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-11-08 12:23:46,967 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:23:46,968 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 12:23:46,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 12:23:47,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:23:47,168 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:23:47,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:23:47,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1475166693, now seen corresponding path program 1 times [2024-11-08 12:23:47,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:23:47,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113770208] [2024-11-08 12:23:47,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:47,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:23:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:47,342 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:47,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:23:47,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113770208] [2024-11-08 12:23:47,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113770208] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 12:23:47,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229015444] [2024-11-08 12:23:47,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:47,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:23:47,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:23:47,346 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 12:23:47,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 12:23:47,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:47,433 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-08 12:23:47,435 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 12:23:47,532 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:47,532 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 12:23:47,638 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:47,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229015444] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 12:23:47,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 12:23:47,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 12:23:47,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722388496] [2024-11-08 12:23:47,639 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 12:23:47,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 12:23:47,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:23:47,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 12:23:47,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-08 12:23:47,897 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-08 12:23:47,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 180 flow. Second operand has 14 states, 14 states have (on average 23.142857142857142) internal successors, (324), 14 states have internal predecessors, (324), 0 states have call successors, (0), 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-11-08 12:23:47,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:23:47,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-08 12:23:47,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:23:49,531 INFO L124 PetriNetUnfolderBase]: 6235/9625 cut-off events. [2024-11-08 12:23:49,532 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2024-11-08 12:23:49,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18277 conditions, 9625 events. 6235/9625 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 857. Compared 69865 event pairs, 5068 based on Foata normal form. 1/5506 useless extension candidates. Maximal degree in co-relation 9112. Up to 4217 conditions per place. [2024-11-08 12:23:49,653 INFO L140 encePairwiseOnDemand]: 59/70 looper letters, 81 selfloop transitions, 26 changer transitions 0/121 dead transitions. [2024-11-08 12:23:49,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 121 transitions, 551 flow [2024-11-08 12:23:49,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 12:23:49,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 12:23:49,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 338 transitions. [2024-11-08 12:23:49,657 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43896103896103894 [2024-11-08 12:23:49,657 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 180 flow. Second operand 11 states and 338 transitions. [2024-11-08 12:23:49,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 121 transitions, 551 flow [2024-11-08 12:23:49,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 121 transitions, 535 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 12:23:49,661 INFO L231 Difference]: Finished difference. Result has 73 places, 79 transitions, 301 flow [2024-11-08 12:23:49,662 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=301, PETRI_PLACES=73, PETRI_TRANSITIONS=79} [2024-11-08 12:23:49,663 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 7 predicate places. [2024-11-08 12:23:49,665 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 79 transitions, 301 flow [2024-11-08 12:23:49,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 23.142857142857142) internal successors, (324), 14 states have internal predecessors, (324), 0 states have call successors, (0), 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-11-08 12:23:49,666 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:23:49,666 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-08 12:23:49,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-08 12:23:49,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:23:49,867 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:23:49,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:23:49,868 INFO L85 PathProgramCache]: Analyzing trace with hash 51851424, now seen corresponding path program 2 times [2024-11-08 12:23:49,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:23:49,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125047731] [2024-11-08 12:23:49,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:49,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:23:49,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:50,294 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:23:50,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:23:50,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125047731] [2024-11-08 12:23:50,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125047731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 12:23:50,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077049833] [2024-11-08 12:23:50,295 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 12:23:50,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:23:50,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:23:50,297 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 12:23:50,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 12:23:50,396 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 12:23:50,397 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 12:23:50,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-08 12:23:50,400 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 12:23:50,489 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-11-08 12:23:50,666 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 12:23:50,666 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 12:23:50,892 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 12:23:50,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077049833] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 12:23:50,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 12:23:50,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 16 [2024-11-08 12:23:50,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006968534] [2024-11-08 12:23:50,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 12:23:50,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-08 12:23:50,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:23:50,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-08 12:23:50,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2024-11-08 12:23:51,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 70 [2024-11-08 12:23:51,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 79 transitions, 301 flow. Second operand has 18 states, 18 states have (on average 21.166666666666668) internal successors, (381), 18 states have internal predecessors, (381), 0 states have call successors, (0), 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-11-08 12:23:51,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:23:51,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 70 [2024-11-08 12:23:51,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:23:55,145 INFO L124 PetriNetUnfolderBase]: 12463/19231 cut-off events. [2024-11-08 12:23:55,145 INFO L125 PetriNetUnfolderBase]: For 282/282 co-relation queries the response was YES. [2024-11-08 12:23:55,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36548 conditions, 19231 events. 12463/19231 cut-off events. For 282/282 co-relation queries the response was YES. Maximal size of possible extension queue 1341. Compared 149426 event pairs, 10136 based on Foata normal form. 11/11002 useless extension candidates. Maximal degree in co-relation 18216. Up to 8426 conditions per place. [2024-11-08 12:23:55,271 INFO L140 encePairwiseOnDemand]: 58/70 looper letters, 88 selfloop transitions, 35 changer transitions 3/139 dead transitions. [2024-11-08 12:23:55,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 139 transitions, 763 flow [2024-11-08 12:23:55,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 12:23:55,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-08 12:23:55,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 433 transitions. [2024-11-08 12:23:55,274 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38660714285714287 [2024-11-08 12:23:55,274 INFO L175 Difference]: Start difference. First operand has 73 places, 79 transitions, 301 flow. Second operand 16 states and 433 transitions. [2024-11-08 12:23:55,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 139 transitions, 763 flow [2024-11-08 12:23:55,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 139 transitions, 703 flow, removed 20 selfloop flow, removed 2 redundant places. [2024-11-08 12:23:55,279 INFO L231 Difference]: Finished difference. Result has 90 places, 92 transitions, 451 flow [2024-11-08 12:23:55,279 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=451, PETRI_PLACES=90, PETRI_TRANSITIONS=92} [2024-11-08 12:23:55,282 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 24 predicate places. [2024-11-08 12:23:55,282 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 92 transitions, 451 flow [2024-11-08 12:23:55,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 21.166666666666668) internal successors, (381), 18 states have internal predecessors, (381), 0 states have call successors, (0), 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-11-08 12:23:55,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:23:55,283 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 12:23:55,307 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 12:23:55,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:23:55,483 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:23:55,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:23:55,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1709222160, now seen corresponding path program 1 times [2024-11-08 12:23:55,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:23:55,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509631588] [2024-11-08 12:23:55,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:55,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:23:55,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:55,725 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:23:55,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:23:55,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509631588] [2024-11-08 12:23:55,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509631588] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 12:23:55,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153915636] [2024-11-08 12:23:55,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:23:55,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:23:55,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:23:55,728 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 12:23:55,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 12:23:55,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:23:55,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-08 12:23:55,817 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 12:23:55,912 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:23:55,912 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 12:23:55,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-11-08 12:23:55,985 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:23:55,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153915636] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 12:23:55,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 12:23:55,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-08 12:23:55,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465350575] [2024-11-08 12:23:55,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 12:23:55,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 12:23:55,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:23:55,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 12:23:55,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-08 12:23:56,190 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 70 [2024-11-08 12:23:56,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 92 transitions, 451 flow. Second operand has 11 states, 11 states have (on average 28.727272727272727) internal successors, (316), 11 states have internal predecessors, (316), 0 states have call successors, (0), 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-11-08 12:23:56,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:23:56,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 70 [2024-11-08 12:23:56,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:23:59,852 INFO L124 PetriNetUnfolderBase]: 20543/31474 cut-off events. [2024-11-08 12:23:59,852 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2024-11-08 12:23:59,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59561 conditions, 31474 events. 20543/31474 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 1738. Compared 247643 event pairs, 7104 based on Foata normal form. 0/17866 useless extension candidates. Maximal degree in co-relation 29833. Up to 15434 conditions per place. [2024-11-08 12:24:00,048 INFO L140 encePairwiseOnDemand]: 60/70 looper letters, 89 selfloop transitions, 20 changer transitions 0/142 dead transitions. [2024-11-08 12:24:00,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 142 transitions, 773 flow [2024-11-08 12:24:00,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 12:24:00,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-08 12:24:00,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 283 transitions. [2024-11-08 12:24:00,053 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5775510204081633 [2024-11-08 12:24:00,053 INFO L175 Difference]: Start difference. First operand has 90 places, 92 transitions, 451 flow. Second operand 7 states and 283 transitions. [2024-11-08 12:24:00,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 142 transitions, 773 flow [2024-11-08 12:24:00,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 142 transitions, 760 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-08 12:24:00,060 INFO L231 Difference]: Finished difference. Result has 97 places, 95 transitions, 504 flow [2024-11-08 12:24:00,061 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=504, PETRI_PLACES=97, PETRI_TRANSITIONS=95} [2024-11-08 12:24:00,062 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 31 predicate places. [2024-11-08 12:24:00,062 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 95 transitions, 504 flow [2024-11-08 12:24:00,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 28.727272727272727) internal successors, (316), 11 states have internal predecessors, (316), 0 states have call successors, (0), 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-11-08 12:24:00,062 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:24:00,063 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 12:24:00,083 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 12:24:00,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:24:00,268 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:24:00,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:24:00,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1709222157, now seen corresponding path program 1 times [2024-11-08 12:24:00,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:24:00,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61190375] [2024-11-08 12:24:00,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:00,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:24:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:00,404 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:00,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:24:00,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61190375] [2024-11-08 12:24:00,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61190375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 12:24:00,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 12:24:00,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 12:24:00,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439161579] [2024-11-08 12:24:00,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 12:24:00,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 12:24:00,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:24:00,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 12:24:00,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 12:24:00,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-08 12:24:00,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 95 transitions, 504 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-11-08 12:24:00,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:24:00,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-08 12:24:00,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:24:02,781 INFO L124 PetriNetUnfolderBase]: 13747/21330 cut-off events. [2024-11-08 12:24:02,783 INFO L125 PetriNetUnfolderBase]: For 7337/7337 co-relation queries the response was YES. [2024-11-08 12:24:02,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45582 conditions, 21330 events. 13747/21330 cut-off events. For 7337/7337 co-relation queries the response was YES. Maximal size of possible extension queue 1172. Compared 165389 event pairs, 10688 based on Foata normal form. 0/14434 useless extension candidates. Maximal degree in co-relation 34183. Up to 18234 conditions per place. [2024-11-08 12:24:02,923 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 48 selfloop transitions, 11 changer transitions 0/92 dead transitions. [2024-11-08 12:24:02,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 92 transitions, 616 flow [2024-11-08 12:24:02,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 12:24:02,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 12:24:02,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 166 transitions. [2024-11-08 12:24:02,925 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4742857142857143 [2024-11-08 12:24:02,925 INFO L175 Difference]: Start difference. First operand has 97 places, 95 transitions, 504 flow. Second operand 5 states and 166 transitions. [2024-11-08 12:24:02,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 92 transitions, 616 flow [2024-11-08 12:24:02,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 92 transitions, 590 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-08 12:24:02,936 INFO L231 Difference]: Finished difference. Result has 95 places, 92 transitions, 494 flow [2024-11-08 12:24:02,936 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=472, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=494, PETRI_PLACES=95, PETRI_TRANSITIONS=92} [2024-11-08 12:24:02,937 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 29 predicate places. [2024-11-08 12:24:02,937 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 92 transitions, 494 flow [2024-11-08 12:24:02,937 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-11-08 12:24:02,937 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:24:02,937 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 12:24:02,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 12:24:02,938 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:24:02,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:24:02,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1709222158, now seen corresponding path program 1 times [2024-11-08 12:24:02,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:24:02,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097972171] [2024-11-08 12:24:02,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:02,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:24:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:03,166 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:03,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:24:03,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097972171] [2024-11-08 12:24:03,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097972171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 12:24:03,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418494196] [2024-11-08 12:24:03,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:03,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:24:03,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:24:03,169 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 12:24:03,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 12:24:03,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:03,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-08 12:24:03,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 12:24:03,279 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-11-08 12:24:03,286 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-11-08 12:24:03,391 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-08 12:24:03,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 28 [2024-11-08 12:24:03,419 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-08 12:24:03,419 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-11-08 12:24:03,724 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:03,725 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 12:24:04,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:04,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418494196] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 12:24:04,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 12:24:04,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 11 [2024-11-08 12:24:04,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440719828] [2024-11-08 12:24:04,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 12:24:04,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 12:24:04,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:24:04,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 12:24:04,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-08 12:24:04,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 70 [2024-11-08 12:24:04,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 92 transitions, 494 flow. Second operand has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 6 states have internal predecessors, (172), 0 states have call successors, (0), 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-11-08 12:24:04,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:24:04,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 70 [2024-11-08 12:24:04,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:24:06,586 INFO L124 PetriNetUnfolderBase]: 12523/19278 cut-off events. [2024-11-08 12:24:06,587 INFO L125 PetriNetUnfolderBase]: For 7125/7125 co-relation queries the response was YES. [2024-11-08 12:24:06,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41942 conditions, 19278 events. 12523/19278 cut-off events. For 7125/7125 co-relation queries the response was YES. Maximal size of possible extension queue 1003. Compared 139858 event pairs, 4928 based on Foata normal form. 0/13586 useless extension candidates. Maximal degree in co-relation 31452. Up to 9336 conditions per place. [2024-11-08 12:24:06,898 INFO L140 encePairwiseOnDemand]: 59/70 looper letters, 59 selfloop transitions, 21 changer transitions 0/113 dead transitions. [2024-11-08 12:24:06,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 113 transitions, 698 flow [2024-11-08 12:24:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 12:24:06,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-08 12:24:06,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 252 transitions. [2024-11-08 12:24:06,899 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2024-11-08 12:24:06,899 INFO L175 Difference]: Start difference. First operand has 95 places, 92 transitions, 494 flow. Second operand 7 states and 252 transitions. [2024-11-08 12:24:06,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 113 transitions, 698 flow [2024-11-08 12:24:06,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 113 transitions, 682 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 12:24:06,906 INFO L231 Difference]: Finished difference. Result has 100 places, 93 transitions, 546 flow [2024-11-08 12:24:06,906 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=546, PETRI_PLACES=100, PETRI_TRANSITIONS=93} [2024-11-08 12:24:06,907 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 34 predicate places. [2024-11-08 12:24:06,907 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 93 transitions, 546 flow [2024-11-08 12:24:06,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 6 states have internal predecessors, (172), 0 states have call successors, (0), 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-11-08 12:24:06,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:24:06,907 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 12:24:06,930 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-08 12:24:07,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-08 12:24:07,108 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:24:07,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:24:07,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1709222159, now seen corresponding path program 1 times [2024-11-08 12:24:07,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:24:07,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409603492] [2024-11-08 12:24:07,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:07,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:24:07,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:07,177 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:07,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:24:07,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409603492] [2024-11-08 12:24:07,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409603492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 12:24:07,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 12:24:07,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 12:24:07,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698649773] [2024-11-08 12:24:07,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 12:24:07,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 12:24:07,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:24:07,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 12:24:07,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 12:24:07,188 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-08 12:24:07,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 93 transitions, 546 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-11-08 12:24:07,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:24:07,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-08 12:24:07,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:24:08,293 INFO L124 PetriNetUnfolderBase]: 7835/12546 cut-off events. [2024-11-08 12:24:08,293 INFO L125 PetriNetUnfolderBase]: For 17085/17085 co-relation queries the response was YES. [2024-11-08 12:24:08,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31761 conditions, 12546 events. 7835/12546 cut-off events. For 17085/17085 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 90845 event pairs, 5680 based on Foata normal form. 676/10090 useless extension candidates. Maximal degree in co-relation 23813. Up to 10186 conditions per place. [2024-11-08 12:24:08,418 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 49 selfloop transitions, 7 changer transitions 0/89 dead transitions. [2024-11-08 12:24:08,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 89 transitions, 644 flow [2024-11-08 12:24:08,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 12:24:08,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 12:24:08,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 138 transitions. [2024-11-08 12:24:08,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4928571428571429 [2024-11-08 12:24:08,420 INFO L175 Difference]: Start difference. First operand has 100 places, 93 transitions, 546 flow. Second operand 4 states and 138 transitions. [2024-11-08 12:24:08,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 89 transitions, 644 flow [2024-11-08 12:24:08,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 89 transitions, 593 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-08 12:24:08,437 INFO L231 Difference]: Finished difference. Result has 93 places, 89 transitions, 495 flow [2024-11-08 12:24:08,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=495, PETRI_PLACES=93, PETRI_TRANSITIONS=89} [2024-11-08 12:24:08,438 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 27 predicate places. [2024-11-08 12:24:08,438 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 89 transitions, 495 flow [2024-11-08 12:24:08,438 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-11-08 12:24:08,439 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:24:08,439 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 12:24:08,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 12:24:08,439 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:24:08,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:24:08,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1005116601, now seen corresponding path program 1 times [2024-11-08 12:24:08,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:24:08,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219754450] [2024-11-08 12:24:08,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:08,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:24:08,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:08,619 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:08,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:24:08,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219754450] [2024-11-08 12:24:08,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219754450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 12:24:08,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063023237] [2024-11-08 12:24:08,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:08,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:24:08,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:24:08,622 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 12:24:08,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 12:24:08,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:08,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 12:24:08,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 12:24:08,824 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:08,824 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 12:24:08,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:08,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063023237] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 12:24:08,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 12:24:08,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 12:24:08,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393992754] [2024-11-08 12:24:08,927 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 12:24:08,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 12:24:08,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:24:08,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 12:24:08,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-08 12:24:09,194 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 70 [2024-11-08 12:24:09,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 89 transitions, 495 flow. Second operand has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 0 states have call successors, (0), 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-11-08 12:24:09,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:24:09,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 70 [2024-11-08 12:24:09,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:24:10,912 INFO L124 PetriNetUnfolderBase]: 8111/12098 cut-off events. [2024-11-08 12:24:10,913 INFO L125 PetriNetUnfolderBase]: For 9992/9992 co-relation queries the response was YES. [2024-11-08 12:24:10,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29528 conditions, 12098 events. 8111/12098 cut-off events. For 9992/9992 co-relation queries the response was YES. Maximal size of possible extension queue 534. Compared 76472 event pairs, 4660 based on Foata normal form. 0/9594 useless extension candidates. Maximal degree in co-relation 19179. Up to 6770 conditions per place. [2024-11-08 12:24:11,020 INFO L140 encePairwiseOnDemand]: 54/70 looper letters, 117 selfloop transitions, 36 changer transitions 0/162 dead transitions. [2024-11-08 12:24:11,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 162 transitions, 1065 flow [2024-11-08 12:24:11,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 12:24:11,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 12:24:11,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 312 transitions. [2024-11-08 12:24:11,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4051948051948052 [2024-11-08 12:24:11,022 INFO L175 Difference]: Start difference. First operand has 93 places, 89 transitions, 495 flow. Second operand 11 states and 312 transitions. [2024-11-08 12:24:11,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 162 transitions, 1065 flow [2024-11-08 12:24:11,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 162 transitions, 1057 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 12:24:11,034 INFO L231 Difference]: Finished difference. Result has 104 places, 92 transitions, 598 flow [2024-11-08 12:24:11,034 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=598, PETRI_PLACES=104, PETRI_TRANSITIONS=92} [2024-11-08 12:24:11,035 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 38 predicate places. [2024-11-08 12:24:11,035 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 92 transitions, 598 flow [2024-11-08 12:24:11,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.571428571428573) internal successors, (274), 14 states have internal predecessors, (274), 0 states have call successors, (0), 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-11-08 12:24:11,036 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:24:11,036 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-11-08 12:24:11,059 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-08 12:24:11,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-08 12:24:11,240 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:24:11,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:24:11,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1602898439, now seen corresponding path program 1 times [2024-11-08 12:24:11,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:24:11,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40708349] [2024-11-08 12:24:11,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:11,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:24:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:11,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:11,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:24:11,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40708349] [2024-11-08 12:24:11,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40708349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 12:24:11,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 12:24:11,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 12:24:11,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570608472] [2024-11-08 12:24:11,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 12:24:11,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 12:24:11,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:24:11,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 12:24:11,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 12:24:12,021 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-08 12:24:12,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 92 transitions, 598 flow. Second operand has 8 states, 8 states have (on average 23.0) internal successors, (184), 8 states have internal predecessors, (184), 0 states have call successors, (0), 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-11-08 12:24:12,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:24:12,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-08 12:24:12,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:24:13,771 INFO L124 PetriNetUnfolderBase]: 7247/11738 cut-off events. [2024-11-08 12:24:13,771 INFO L125 PetriNetUnfolderBase]: For 10092/10092 co-relation queries the response was YES. [2024-11-08 12:24:13,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28480 conditions, 11738 events. 7247/11738 cut-off events. For 10092/10092 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 81679 event pairs, 2850 based on Foata normal form. 0/9166 useless extension candidates. Maximal degree in co-relation 19040. Up to 5310 conditions per place. [2024-11-08 12:24:13,874 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 75 selfloop transitions, 16 changer transitions 0/115 dead transitions. [2024-11-08 12:24:13,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 115 transitions, 874 flow [2024-11-08 12:24:13,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 12:24:13,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 12:24:13,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 184 transitions. [2024-11-08 12:24:13,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4380952380952381 [2024-11-08 12:24:13,876 INFO L175 Difference]: Start difference. First operand has 104 places, 92 transitions, 598 flow. Second operand 6 states and 184 transitions. [2024-11-08 12:24:13,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 115 transitions, 874 flow [2024-11-08 12:24:13,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 115 transitions, 832 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-08 12:24:13,903 INFO L231 Difference]: Finished difference. Result has 105 places, 95 transitions, 618 flow [2024-11-08 12:24:13,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=618, PETRI_PLACES=105, PETRI_TRANSITIONS=95} [2024-11-08 12:24:13,904 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 39 predicate places. [2024-11-08 12:24:13,904 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 95 transitions, 618 flow [2024-11-08 12:24:13,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.0) internal successors, (184), 8 states have internal predecessors, (184), 0 states have call successors, (0), 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-11-08 12:24:13,905 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:24:13,905 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-11-08 12:24:13,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 12:24:13,905 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:24:13,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:24:13,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1602898437, now seen corresponding path program 1 times [2024-11-08 12:24:13,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:24:13,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995499500] [2024-11-08 12:24:13,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:13,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:24:13,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:14,209 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:24:14,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:24:14,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995499500] [2024-11-08 12:24:14,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995499500] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 12:24:14,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572611606] [2024-11-08 12:24:14,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:14,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:24:14,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:24:14,212 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 12:24:14,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 12:24:14,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:14,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-08 12:24:14,327 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 12:24:14,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:24:14,542 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 12:24:14,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2024-11-08 12:24:14,836 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 12:24:14,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572611606] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 12:24:14,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 12:24:14,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2024-11-08 12:24:14,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562671217] [2024-11-08 12:24:14,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 12:24:14,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-08 12:24:14,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:24:14,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-08 12:24:14,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2024-11-08 12:24:15,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 70 [2024-11-08 12:24:15,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 95 transitions, 618 flow. Second operand has 21 states, 21 states have (on average 21.571428571428573) internal successors, (453), 21 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 12:24:15,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:24:15,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 70 [2024-11-08 12:24:15,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:24:18,398 INFO L124 PetriNetUnfolderBase]: 10365/15301 cut-off events. [2024-11-08 12:24:18,398 INFO L125 PetriNetUnfolderBase]: For 19543/19543 co-relation queries the response was YES. [2024-11-08 12:24:18,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44936 conditions, 15301 events. 10365/15301 cut-off events. For 19543/19543 co-relation queries the response was YES. Maximal size of possible extension queue 684. Compared 100533 event pairs, 6135 based on Foata normal form. 0/13080 useless extension candidates. Maximal degree in co-relation 26206. Up to 7191 conditions per place. [2024-11-08 12:24:18,541 INFO L140 encePairwiseOnDemand]: 52/70 looper letters, 201 selfloop transitions, 43 changer transitions 0/256 dead transitions. [2024-11-08 12:24:18,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 256 transitions, 1837 flow [2024-11-08 12:24:18,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-08 12:24:18,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-08 12:24:18,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 633 transitions. [2024-11-08 12:24:18,546 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39316770186335404 [2024-11-08 12:24:18,546 INFO L175 Difference]: Start difference. First operand has 105 places, 95 transitions, 618 flow. Second operand 23 states and 633 transitions. [2024-11-08 12:24:18,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 256 transitions, 1837 flow [2024-11-08 12:24:18,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 256 transitions, 1821 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 12:24:18,585 INFO L231 Difference]: Finished difference. Result has 128 places, 107 transitions, 776 flow [2024-11-08 12:24:18,586 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=776, PETRI_PLACES=128, PETRI_TRANSITIONS=107} [2024-11-08 12:24:18,586 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 62 predicate places. [2024-11-08 12:24:18,587 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 107 transitions, 776 flow [2024-11-08 12:24:18,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 21.571428571428573) internal successors, (453), 21 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 12:24:18,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:24:18,588 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 12:24:18,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-08 12:24:18,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:24:18,792 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:24:18,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:24:18,793 INFO L85 PathProgramCache]: Analyzing trace with hash -972402804, now seen corresponding path program 1 times [2024-11-08 12:24:18,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:24:18,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179403613] [2024-11-08 12:24:18,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:18,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:24:18,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:18,978 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:18,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:24:18,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179403613] [2024-11-08 12:24:18,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179403613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 12:24:18,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465718922] [2024-11-08 12:24:18,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:18,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:24:18,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:24:18,981 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 12:24:18,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 12:24:19,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:19,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 12:24:19,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 12:24:19,222 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:19,222 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 12:24:19,327 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 12:24:19,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465718922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 12:24:19,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 12:24:19,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 12:24:19,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021340273] [2024-11-08 12:24:19,329 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 12:24:19,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 12:24:19,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:24:19,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 12:24:19,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-08 12:24:19,497 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 70 [2024-11-08 12:24:19,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 107 transitions, 776 flow. Second operand has 14 states, 14 states have (on average 19.928571428571427) internal successors, (279), 14 states have internal predecessors, (279), 0 states have call successors, (0), 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-11-08 12:24:19,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:24:19,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 70 [2024-11-08 12:24:19,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 12:24:21,969 INFO L124 PetriNetUnfolderBase]: 12167/18234 cut-off events. [2024-11-08 12:24:21,969 INFO L125 PetriNetUnfolderBase]: For 27340/27608 co-relation queries the response was YES. [2024-11-08 12:24:22,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54413 conditions, 18234 events. 12167/18234 cut-off events. For 27340/27608 co-relation queries the response was YES. Maximal size of possible extension queue 716. Compared 122763 event pairs, 5553 based on Foata normal form. 74/16008 useless extension candidates. Maximal degree in co-relation 48094. Up to 9118 conditions per place. [2024-11-08 12:24:22,110 INFO L140 encePairwiseOnDemand]: 53/70 looper letters, 174 selfloop transitions, 39 changer transitions 0/225 dead transitions. [2024-11-08 12:24:22,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 225 transitions, 1813 flow [2024-11-08 12:24:22,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 12:24:22,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 12:24:22,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 356 transitions. [2024-11-08 12:24:22,112 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4238095238095238 [2024-11-08 12:24:22,112 INFO L175 Difference]: Start difference. First operand has 128 places, 107 transitions, 776 flow. Second operand 12 states and 356 transitions. [2024-11-08 12:24:22,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 225 transitions, 1813 flow [2024-11-08 12:24:22,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 225 transitions, 1739 flow, removed 4 selfloop flow, removed 10 redundant places. [2024-11-08 12:24:22,305 INFO L231 Difference]: Finished difference. Result has 132 places, 114 transitions, 840 flow [2024-11-08 12:24:22,305 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=708, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=840, PETRI_PLACES=132, PETRI_TRANSITIONS=114} [2024-11-08 12:24:22,305 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 66 predicate places. [2024-11-08 12:24:22,305 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 114 transitions, 840 flow [2024-11-08 12:24:22,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.928571428571427) internal successors, (279), 14 states have internal predecessors, (279), 0 states have call successors, (0), 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-11-08 12:24:22,306 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 12:24:22,306 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 12:24:22,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-08 12:24:22,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:24:22,507 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-08 12:24:22,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 12:24:22,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1897724457, now seen corresponding path program 2 times [2024-11-08 12:24:22,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 12:24:22,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176627814] [2024-11-08 12:24:22,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 12:24:22,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 12:24:22,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 12:24:22,737 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 12:24:22,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 12:24:22,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176627814] [2024-11-08 12:24:22,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176627814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 12:24:22,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574786112] [2024-11-08 12:24:22,737 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 12:24:22,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 12:24:22,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 12:24:22,739 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 12:24:22,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2669e3b-94ac-4b03-9521-2ed7a1a9f8c9/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-08 12:24:22,836 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-08 12:24:22,836 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 12:24:22,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-08 12:24:22,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 12:24:22,886 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-11-08 12:24:23,160 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-08 12:24:23,160 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 12:24:23,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574786112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 12:24:23,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 12:24:23,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2024-11-08 12:24:23,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706099157] [2024-11-08 12:24:23,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 12:24:23,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 12:24:23,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 12:24:23,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 12:24:23,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-08 12:24:23,283 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 70 [2024-11-08 12:24:23,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 114 transitions, 840 flow. Second operand has 7 states, 7 states have (on average 25.0) internal successors, (175), 7 states have internal predecessors, (175), 0 states have call successors, (0), 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-11-08 12:24:23,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 12:24:23,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 70 [2024-11-08 12:24:23,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand