./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1 --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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:36:27,752 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:36:27,809 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-12-02 10:36:27,813 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:36:27,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:36:27,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:36:27,834 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:36:27,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:36:27,835 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:36:27,835 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:36:27,835 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:36:27,835 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:36:27,836 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:36:27,836 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:36:27,836 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:36:27,836 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:36:27,836 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 10:36:27,836 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:36:27,836 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 10:36:27,836 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:36:27,836 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 10:36:27,836 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:36:27,837 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:36:27,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:36:27,838 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:36:27,838 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:36:27,838 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:36:27,839 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:36:27,839 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1 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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-12-02 10:36:28,077 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:36:28,086 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:36:28,088 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:36:28,089 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:36:28,090 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:36:28,091 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-12-02 10:36:30,801 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/data/75b1095ad/d03d1da8e0bc482a8726e352d94afefc/FLAGd21e45b6e [2024-12-02 10:36:31,099 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:36:31,100 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-12-02 10:36:31,114 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/data/75b1095ad/d03d1da8e0bc482a8726e352d94afefc/FLAGd21e45b6e [2024-12-02 10:36:31,131 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/data/75b1095ad/d03d1da8e0bc482a8726e352d94afefc [2024-12-02 10:36:31,134 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:36:31,136 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:36:31,137 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:36:31,137 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:36:31,142 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:36:31,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65584714 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31, skipping insertion in model container [2024-12-02 10:36:31,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,177 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:36:31,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:36:31,672 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:36:31,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:36:31,765 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:36:31,765 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31 WrapperNode [2024-12-02 10:36:31,765 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:36:31,766 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:36:31,766 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:36:31,766 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:36:31,771 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,786 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,810 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 263 [2024-12-02 10:36:31,811 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:36:31,811 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:36:31,811 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:36:31,811 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:36:31,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,820 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,825 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,841 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 2, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 5 writes are split as follows [0, 0, 1, 4]. [2024-12-02 10:36:31,841 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,841 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,852 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,853 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,858 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,860 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,861 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,864 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:36:31,865 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:36:31,865 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:36:31,865 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:36:31,867 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (1/1) ... [2024-12-02 10:36:31,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:36:31,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:36:31,891 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:36:31,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:36:31,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:36:31,913 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-12-02 10:36:31,913 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-12-02 10:36:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:36:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:36:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:36:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:36:31,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:36:31,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:36:31,915 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 10:36:32,040 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:36:32,042 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:36:32,580 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 10:36:32,581 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:36:33,055 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:36:33,056 INFO L312 CfgBuilder]: Removed 13 assume(true) statements. [2024-12-02 10:36:33,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:36:33 BoogieIcfgContainer [2024-12-02 10:36:33,056 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:36:33,058 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:36:33,058 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:36:33,063 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:36:33,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:36:31" (1/3) ... [2024-12-02 10:36:33,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2add1a54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:36:33, skipping insertion in model container [2024-12-02 10:36:33,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:36:31" (2/3) ... [2024-12-02 10:36:33,064 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2add1a54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:36:33, skipping insertion in model container [2024-12-02 10:36:33,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:36:33" (3/3) ... [2024-12-02 10:36:33,066 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-12-02 10:36:33,083 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:36:33,085 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_74-tricky_address1_racefree.i that has 2 procedures, 109 locations, 1 initial locations, 13 loop locations, and 27 error locations. [2024-12-02 10:36:33,085 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 10:36:33,148 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-12-02 10:36:33,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 137 transitions, 281 flow [2024-12-02 10:36:33,270 INFO L124 PetriNetUnfolderBase]: 41/207 cut-off events. [2024-12-02 10:36:33,272 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-12-02 10:36:33,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 207 events. 41/207 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1061 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 130. Up to 8 conditions per place. [2024-12-02 10:36:33,278 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 137 transitions, 281 flow [2024-12-02 10:36:33,284 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 137 transitions, 281 flow [2024-12-02 10:36:33,292 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:36:33,304 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;@303c3ab6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:36:33,305 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-12-02 10:36:33,312 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 10:36:33,312 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-12-02 10:36:33,312 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 10:36:33,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:33,313 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-12-02 10:36:33,313 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-12-02 10:36:33,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:33,319 INFO L85 PathProgramCache]: Analyzing trace with hash 22529061, now seen corresponding path program 1 times [2024-12-02 10:36:33,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:33,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180176900] [2024-12-02 10:36:33,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:33,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:33,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:33,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:33,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:33,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180176900] [2024-12-02 10:36:33,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180176900] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:33,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:33,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:36:33,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226693656] [2024-12-02 10:36:33,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:33,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:33,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:33,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:33,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:33,612 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 137 [2024-12-02 10:36:33,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 137 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 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-12-02 10:36:33,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:33,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 137 [2024-12-02 10:36:33,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:34,114 INFO L124 PetriNetUnfolderBase]: 529/1872 cut-off events. [2024-12-02 10:36:34,118 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-12-02 10:36:34,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2927 conditions, 1872 events. 529/1872 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14667 event pairs, 480 based on Foata normal form. 378/1985 useless extension candidates. Maximal degree in co-relation 2825. Up to 1049 conditions per place. [2024-12-02 10:36:34,140 INFO L140 encePairwiseOnDemand]: 110/137 looper letters, 49 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2024-12-02 10:36:34,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 112 transitions, 333 flow [2024-12-02 10:36:34,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:34,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:36:34,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 259 transitions. [2024-12-02 10:36:34,158 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6301703163017032 [2024-12-02 10:36:34,160 INFO L175 Difference]: Start difference. First operand has 112 places, 137 transitions, 281 flow. Second operand 3 states and 259 transitions. [2024-12-02 10:36:34,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 112 transitions, 333 flow [2024-12-02 10:36:34,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 112 transitions, 333 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 10:36:34,174 INFO L231 Difference]: Finished difference. Result has 113 places, 112 transitions, 241 flow [2024-12-02 10:36:34,177 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=241, PETRI_PLACES=113, PETRI_TRANSITIONS=112} [2024-12-02 10:36:34,182 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 1 predicate places. [2024-12-02 10:36:34,182 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 112 transitions, 241 flow [2024-12-02 10:36:34,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 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-12-02 10:36:34,183 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:34,183 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-12-02 10:36:34,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 10:36:34,183 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-12-02 10:36:34,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:34,184 INFO L85 PathProgramCache]: Analyzing trace with hash 698367687, now seen corresponding path program 1 times [2024-12-02 10:36:34,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:34,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746381977] [2024-12-02 10:36:34,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:34,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:34,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:34,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:34,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:34,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746381977] [2024-12-02 10:36:34,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746381977] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:36:34,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524689265] [2024-12-02 10:36:34,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:34,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:36:34,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:36:34,315 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:36:34,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:36:34,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:34,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 10:36:34,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:36:34,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:34,473 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:36:34,491 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:34,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524689265] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:36:34,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:36:34,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-12-02 10:36:34,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650222004] [2024-12-02 10:36:34,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:36:34,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 10:36:34,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:34,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 10:36:34,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:36:34,495 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 137 [2024-12-02 10:36:34,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 112 transitions, 241 flow. Second operand has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 0 states have call successors, (0), 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-12-02 10:36:34,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:34,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 137 [2024-12-02 10:36:34,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:34,932 INFO L124 PetriNetUnfolderBase]: 529/1875 cut-off events. [2024-12-02 10:36:34,932 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-12-02 10:36:34,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2943 conditions, 1875 events. 529/1875 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14673 event pairs, 480 based on Foata normal form. 0/1610 useless extension candidates. Maximal degree in co-relation 2931. Up to 1049 conditions per place. [2024-12-02 10:36:34,947 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 49 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2024-12-02 10:36:34,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 115 transitions, 361 flow [2024-12-02 10:36:34,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:36:34,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 10:36:34,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 423 transitions. [2024-12-02 10:36:34,951 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5145985401459854 [2024-12-02 10:36:34,952 INFO L175 Difference]: Start difference. First operand has 113 places, 112 transitions, 241 flow. Second operand 6 states and 423 transitions. [2024-12-02 10:36:34,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 115 transitions, 361 flow [2024-12-02 10:36:34,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 115 transitions, 357 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-12-02 10:36:34,956 INFO L231 Difference]: Finished difference. Result has 120 places, 115 transitions, 273 flow [2024-12-02 10:36:34,956 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=273, PETRI_PLACES=120, PETRI_TRANSITIONS=115} [2024-12-02 10:36:34,957 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 8 predicate places. [2024-12-02 10:36:34,957 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 115 transitions, 273 flow [2024-12-02 10:36:34,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 0 states have call successors, (0), 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-12-02 10:36:34,958 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:34,958 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-12-02 10:36:34,969 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:36:35,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-12-02 10:36:35,159 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-12-02 10:36:35,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:35,159 INFO L85 PathProgramCache]: Analyzing trace with hash 217210021, now seen corresponding path program 2 times [2024-12-02 10:36:35,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:35,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036894875] [2024-12-02 10:36:35,160 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:36:35,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:35,189 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 10:36:35,189 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:36:35,268 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 10:36:35,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:35,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036894875] [2024-12-02 10:36:35,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036894875] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:35,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:35,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:36:35,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182590906] [2024-12-02 10:36:35,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:35,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:35,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:35,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:35,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:35,308 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 137 [2024-12-02 10:36:35,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 115 transitions, 273 flow. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 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-12-02 10:36:35,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:35,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 137 [2024-12-02 10:36:35,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:35,672 INFO L124 PetriNetUnfolderBase]: 571/1941 cut-off events. [2024-12-02 10:36:35,673 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 10:36:35,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3107 conditions, 1941 events. 571/1941 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15077 event pairs, 480 based on Foata normal form. 0/1714 useless extension candidates. Maximal degree in co-relation 3073. Up to 1045 conditions per place. [2024-12-02 10:36:35,686 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 74 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-12-02 10:36:35,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 133 transitions, 461 flow [2024-12-02 10:36:35,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:35,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:36:35,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 245 transitions. [2024-12-02 10:36:35,688 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5961070559610706 [2024-12-02 10:36:35,688 INFO L175 Difference]: Start difference. First operand has 120 places, 115 transitions, 273 flow. Second operand 3 states and 245 transitions. [2024-12-02 10:36:35,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 133 transitions, 461 flow [2024-12-02 10:36:35,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 133 transitions, 447 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-12-02 10:36:35,693 INFO L231 Difference]: Finished difference. Result has 119 places, 113 transitions, 259 flow [2024-12-02 10:36:35,693 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=259, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2024-12-02 10:36:35,694 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 7 predicate places. [2024-12-02 10:36:35,694 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 259 flow [2024-12-02 10:36:35,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 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-12-02 10:36:35,694 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:35,694 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-12-02 10:36:35,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:36:35,694 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-12-02 10:36:35,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:35,695 INFO L85 PathProgramCache]: Analyzing trace with hash 217210022, now seen corresponding path program 1 times [2024-12-02 10:36:35,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:35,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237449505] [2024-12-02 10:36:35,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:35,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:35,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:35,846 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:35,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:35,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237449505] [2024-12-02 10:36:35,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237449505] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:36:35,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980383678] [2024-12-02 10:36:35,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:35,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:36:35,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:36:35,850 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:36:35,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 10:36:35,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:35,956 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 10:36:35,957 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:36:35,973 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:35,973 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:36:36,028 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:36,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980383678] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:36:36,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:36:36,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-12-02 10:36:36,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623927460] [2024-12-02 10:36:36,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:36:36,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 10:36:36,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:36,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 10:36:36,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-12-02 10:36:36,031 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 137 [2024-12-02 10:36:36,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 259 flow. Second operand has 13 states, 13 states have (on average 62.15384615384615) internal successors, (808), 13 states have internal predecessors, (808), 0 states have call successors, (0), 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-12-02 10:36:36,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:36,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 137 [2024-12-02 10:36:36,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:36,284 INFO L124 PetriNetUnfolderBase]: 529/1859 cut-off events. [2024-12-02 10:36:36,284 INFO L125 PetriNetUnfolderBase]: For 54/55 co-relation queries the response was YES. [2024-12-02 10:36:36,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2975 conditions, 1859 events. 529/1859 cut-off events. For 54/55 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 14367 event pairs, 480 based on Foata normal form. 6/1623 useless extension candidates. Maximal degree in co-relation 2923. Up to 1049 conditions per place. [2024-12-02 10:36:36,291 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 49 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2024-12-02 10:36:36,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 119 transitions, 415 flow [2024-12-02 10:36:36,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 10:36:36,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-02 10:36:36,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 798 transitions. [2024-12-02 10:36:36,295 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4854014598540146 [2024-12-02 10:36:36,295 INFO L175 Difference]: Start difference. First operand has 119 places, 113 transitions, 259 flow. Second operand 12 states and 798 transitions. [2024-12-02 10:36:36,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 119 transitions, 415 flow [2024-12-02 10:36:36,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 119 transitions, 411 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 10:36:36,299 INFO L231 Difference]: Finished difference. Result has 134 places, 119 transitions, 339 flow [2024-12-02 10:36:36,299 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=339, PETRI_PLACES=134, PETRI_TRANSITIONS=119} [2024-12-02 10:36:36,300 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 22 predicate places. [2024-12-02 10:36:36,300 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 119 transitions, 339 flow [2024-12-02 10:36:36,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.15384615384615) internal successors, (808), 13 states have internal predecessors, (808), 0 states have call successors, (0), 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-12-02 10:36:36,301 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:36,301 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-12-02 10:36:36,308 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 10:36:36,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-12-02 10:36:36,502 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-12-02 10:36:36,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:36,502 INFO L85 PathProgramCache]: Analyzing trace with hash 807651686, now seen corresponding path program 2 times [2024-12-02 10:36:36,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:36,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606935132] [2024-12-02 10:36:36,502 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:36:36,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:36,518 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 10:36:36,518 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:36:36,589 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 10:36:36,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:36,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606935132] [2024-12-02 10:36:36,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606935132] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:36,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:36,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:36:36,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348597836] [2024-12-02 10:36:36,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:36,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:36,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:36,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:36,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:36,625 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-12-02 10:36:36,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 119 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 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-12-02 10:36:36,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:36,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-12-02 10:36:36,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:36,908 INFO L124 PetriNetUnfolderBase]: 523/1767 cut-off events. [2024-12-02 10:36:36,909 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-12-02 10:36:36,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2896 conditions, 1767 events. 523/1767 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 13786 event pairs, 0 based on Foata normal form. 1/1562 useless extension candidates. Maximal degree in co-relation 2820. Up to 1042 conditions per place. [2024-12-02 10:36:36,920 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 80 selfloop transitions, 2 changer transitions 0/140 dead transitions. [2024-12-02 10:36:36,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 140 transitions, 545 flow [2024-12-02 10:36:36,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:36,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:36:36,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 254 transitions. [2024-12-02 10:36:36,922 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6180048661800487 [2024-12-02 10:36:36,922 INFO L175 Difference]: Start difference. First operand has 134 places, 119 transitions, 339 flow. Second operand 3 states and 254 transitions. [2024-12-02 10:36:36,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 140 transitions, 545 flow [2024-12-02 10:36:36,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 140 transitions, 497 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-12-02 10:36:36,926 INFO L231 Difference]: Finished difference. Result has 132 places, 119 transitions, 301 flow [2024-12-02 10:36:36,926 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=301, PETRI_PLACES=132, PETRI_TRANSITIONS=119} [2024-12-02 10:36:36,927 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 20 predicate places. [2024-12-02 10:36:36,927 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 119 transitions, 301 flow [2024-12-02 10:36:36,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 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-12-02 10:36:36,927 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:36,927 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:36,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:36:36,928 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-12-02 10:36:36,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:36,928 INFO L85 PathProgramCache]: Analyzing trace with hash 2117031065, now seen corresponding path program 1 times [2024-12-02 10:36:36,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:36,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390741496] [2024-12-02 10:36:36,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:36,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:36,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:37,118 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 10:36:37,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:37,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390741496] [2024-12-02 10:36:37,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390741496] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:37,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:37,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:36:37,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101955294] [2024-12-02 10:36:37,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:37,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 10:36:37,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:37,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 10:36:37,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 10:36:37,169 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-12-02 10:36:37,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 119 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 62.0) internal successors, (248), 4 states have internal predecessors, (248), 0 states have call successors, (0), 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-12-02 10:36:37,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:37,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-12-02 10:36:37,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:37,496 INFO L124 PetriNetUnfolderBase]: 505/1740 cut-off events. [2024-12-02 10:36:37,496 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-12-02 10:36:37,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2869 conditions, 1740 events. 505/1740 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 13526 event pairs, 18 based on Foata normal form. 21/1571 useless extension candidates. Maximal degree in co-relation 2816. Up to 919 conditions per place. [2024-12-02 10:36:37,507 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 98 selfloop transitions, 3 changer transitions 0/159 dead transitions. [2024-12-02 10:36:37,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 159 transitions, 581 flow [2024-12-02 10:36:37,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 10:36:37,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 10:36:37,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 332 transitions. [2024-12-02 10:36:37,509 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6058394160583942 [2024-12-02 10:36:37,509 INFO L175 Difference]: Start difference. First operand has 132 places, 119 transitions, 301 flow. Second operand 4 states and 332 transitions. [2024-12-02 10:36:37,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 159 transitions, 581 flow [2024-12-02 10:36:37,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 159 transitions, 577 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 10:36:37,513 INFO L231 Difference]: Finished difference. Result has 132 places, 118 transitions, 299 flow [2024-12-02 10:36:37,513 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=299, PETRI_PLACES=132, PETRI_TRANSITIONS=118} [2024-12-02 10:36:37,514 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 20 predicate places. [2024-12-02 10:36:37,514 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 118 transitions, 299 flow [2024-12-02 10:36:37,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.0) internal successors, (248), 4 states have internal predecessors, (248), 0 states have call successors, (0), 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-12-02 10:36:37,514 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:37,514 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2024-12-02 10:36:37,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 10:36:37,514 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-12-02 10:36:37,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:37,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1203454381, now seen corresponding path program 1 times [2024-12-02 10:36:37,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:37,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130379110] [2024-12-02 10:36:37,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:37,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:37,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 10:36:37,546 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-02 10:36:37,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 10:36:37,585 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-12-02 10:36:37,585 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-12-02 10:36:37,586 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2024-12-02 10:36:37,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2024-12-02 10:36:37,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2024-12-02 10:36:37,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2024-12-02 10:36:37,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2024-12-02 10:36:37,588 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2024-12-02 10:36:37,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2024-12-02 10:36:37,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2024-12-02 10:36:37,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2024-12-02 10:36:37,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2024-12-02 10:36:37,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2024-12-02 10:36:37,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2024-12-02 10:36:37,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2024-12-02 10:36:37,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2024-12-02 10:36:37,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2024-12-02 10:36:37,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2024-12-02 10:36:37,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2024-12-02 10:36:37,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2024-12-02 10:36:37,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2024-12-02 10:36:37,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2024-12-02 10:36:37,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2024-12-02 10:36:37,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2024-12-02 10:36:37,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2024-12-02 10:36:37,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2024-12-02 10:36:37,592 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2024-12-02 10:36:37,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 10:36:37,592 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-12-02 10:36:37,595 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-12-02 10:36:37,595 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-12-02 10:36:37,632 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-02 10:36:37,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 198 transitions, 412 flow [2024-12-02 10:36:37,666 INFO L124 PetriNetUnfolderBase]: 69/350 cut-off events. [2024-12-02 10:36:37,666 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-12-02 10:36:37,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 350 events. 69/350 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2033 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 209. Up to 12 conditions per place. [2024-12-02 10:36:37,670 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 198 transitions, 412 flow [2024-12-02 10:36:37,674 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 198 transitions, 412 flow [2024-12-02 10:36:37,675 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:36:37,675 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;@303c3ab6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:36:37,675 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-12-02 10:36:37,678 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 10:36:37,678 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-12-02 10:36:37,678 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 10:36:37,678 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:37,678 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-12-02 10:36:37,678 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-12-02 10:36:37,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:37,679 INFO L85 PathProgramCache]: Analyzing trace with hash 28624293, now seen corresponding path program 1 times [2024-12-02 10:36:37,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:37,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176073250] [2024-12-02 10:36:37,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:37,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:37,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:37,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:37,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176073250] [2024-12-02 10:36:37,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176073250] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:37,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:37,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:36:37,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558659250] [2024-12-02 10:36:37,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:37,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:37,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:37,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:37,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:37,716 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2024-12-02 10:36:37,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 198 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 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-12-02 10:36:37,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:37,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2024-12-02 10:36:37,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:41,075 INFO L124 PetriNetUnfolderBase]: 22727/50953 cut-off events. [2024-12-02 10:36:41,075 INFO L125 PetriNetUnfolderBase]: For 146/167 co-relation queries the response was YES. [2024-12-02 10:36:41,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84765 conditions, 50953 events. 22727/50953 cut-off events. For 146/167 co-relation queries the response was YES. Maximal size of possible extension queue 1531. Compared 569217 event pairs, 21160 based on Foata normal form. 12452/57403 useless extension candidates. Maximal degree in co-relation 77735. Up to 33699 conditions per place. [2024-12-02 10:36:41,332 INFO L140 encePairwiseOnDemand]: 159/198 looper letters, 71 selfloop transitions, 2 changer transitions 0/160 dead transitions. [2024-12-02 10:36:41,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 160 transitions, 482 flow [2024-12-02 10:36:41,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:41,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:36:41,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2024-12-02 10:36:41,335 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6245791245791246 [2024-12-02 10:36:41,335 INFO L175 Difference]: Start difference. First operand has 161 places, 198 transitions, 412 flow. Second operand 3 states and 371 transitions. [2024-12-02 10:36:41,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 160 transitions, 482 flow [2024-12-02 10:36:41,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 160 transitions, 482 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-12-02 10:36:41,339 INFO L231 Difference]: Finished difference. Result has 161 places, 160 transitions, 346 flow [2024-12-02 10:36:41,340 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=161, PETRI_TRANSITIONS=160} [2024-12-02 10:36:41,340 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 0 predicate places. [2024-12-02 10:36:41,340 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 160 transitions, 346 flow [2024-12-02 10:36:41,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 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-12-02 10:36:41,341 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:41,341 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-12-02 10:36:41,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 10:36:41,341 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-12-02 10:36:41,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:41,342 INFO L85 PathProgramCache]: Analyzing trace with hash 887320077, now seen corresponding path program 1 times [2024-12-02 10:36:41,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:41,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773730683] [2024-12-02 10:36:41,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:41,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:41,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:41,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:41,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:41,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773730683] [2024-12-02 10:36:41,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773730683] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:36:41,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013774086] [2024-12-02 10:36:41,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:41,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:36:41,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:36:41,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:36:41,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 10:36:41,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:41,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 10:36:41,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:36:41,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:41,527 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:36:41,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:41,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013774086] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:36:41,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:36:41,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-12-02 10:36:41,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242536318] [2024-12-02 10:36:41,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:36:41,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 10:36:41,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:41,548 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 10:36:41,548 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:36:41,549 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2024-12-02 10:36:41,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 160 transitions, 346 flow. Second operand has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 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-12-02 10:36:41,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:41,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2024-12-02 10:36:41,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:44,549 INFO L124 PetriNetUnfolderBase]: 22727/50956 cut-off events. [2024-12-02 10:36:44,549 INFO L125 PetriNetUnfolderBase]: For 162/183 co-relation queries the response was YES. [2024-12-02 10:36:44,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84781 conditions, 50956 events. 22727/50956 cut-off events. For 162/183 co-relation queries the response was YES. Maximal size of possible extension queue 1531. Compared 569229 event pairs, 21160 based on Foata normal form. 0/44954 useless extension candidates. Maximal degree in co-relation 84768. Up to 33699 conditions per place. [2024-12-02 10:36:44,777 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 71 selfloop transitions, 5 changer transitions 0/163 dead transitions. [2024-12-02 10:36:44,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 163 transitions, 510 flow [2024-12-02 10:36:44,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:36:44,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 10:36:44,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 601 transitions. [2024-12-02 10:36:44,780 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5058922558922558 [2024-12-02 10:36:44,780 INFO L175 Difference]: Start difference. First operand has 161 places, 160 transitions, 346 flow. Second operand 6 states and 601 transitions. [2024-12-02 10:36:44,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 163 transitions, 510 flow [2024-12-02 10:36:44,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 163 transitions, 506 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-12-02 10:36:44,783 INFO L231 Difference]: Finished difference. Result has 168 places, 163 transitions, 378 flow [2024-12-02 10:36:44,783 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=378, PETRI_PLACES=168, PETRI_TRANSITIONS=163} [2024-12-02 10:36:44,784 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 7 predicate places. [2024-12-02 10:36:44,784 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 163 transitions, 378 flow [2024-12-02 10:36:44,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 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-12-02 10:36:44,785 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:44,785 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-12-02 10:36:44,795 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 10:36:44,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-12-02 10:36:44,985 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-12-02 10:36:44,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:44,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1404067931, now seen corresponding path program 2 times [2024-12-02 10:36:44,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:44,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499876550] [2024-12-02 10:36:44,986 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:36:44,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:44,996 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 10:36:44,996 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:36:45,022 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 10:36:45,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:45,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499876550] [2024-12-02 10:36:45,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499876550] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:45,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:45,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:36:45,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657684749] [2024-12-02 10:36:45,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:45,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:45,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:45,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:45,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:45,055 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 198 [2024-12-02 10:36:45,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 163 transitions, 378 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 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-12-02 10:36:45,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:45,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 198 [2024-12-02 10:36:45,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:48,907 INFO L124 PetriNetUnfolderBase]: 24518/53837 cut-off events. [2024-12-02 10:36:48,907 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-12-02 10:36:49,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90383 conditions, 53837 events. 24518/53837 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 1572. Compared 597020 event pairs, 21140 based on Foata normal form. 0/48119 useless extension candidates. Maximal degree in co-relation 90348. Up to 33624 conditions per place. [2024-12-02 10:36:49,364 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 116 selfloop transitions, 2 changer transitions 0/201 dead transitions. [2024-12-02 10:36:49,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 201 transitions, 690 flow [2024-12-02 10:36:49,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:49,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:36:49,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 365 transitions. [2024-12-02 10:36:49,365 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6144781144781145 [2024-12-02 10:36:49,365 INFO L175 Difference]: Start difference. First operand has 168 places, 163 transitions, 378 flow. Second operand 3 states and 365 transitions. [2024-12-02 10:36:49,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 201 transitions, 690 flow [2024-12-02 10:36:49,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 201 transitions, 676 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-12-02 10:36:49,369 INFO L231 Difference]: Finished difference. Result has 167 places, 161 transitions, 364 flow [2024-12-02 10:36:49,369 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=364, PETRI_PLACES=167, PETRI_TRANSITIONS=161} [2024-12-02 10:36:49,370 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 6 predicate places. [2024-12-02 10:36:49,370 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 161 transitions, 364 flow [2024-12-02 10:36:49,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 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-12-02 10:36:49,371 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:49,371 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-12-02 10:36:49,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 10:36:49,371 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-12-02 10:36:49,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:49,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1404067930, now seen corresponding path program 1 times [2024-12-02 10:36:49,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:49,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489107046] [2024-12-02 10:36:49,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:49,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:49,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:49,451 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:49,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:49,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489107046] [2024-12-02 10:36:49,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489107046] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:36:49,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349537641] [2024-12-02 10:36:49,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:49,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:36:49,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:36:49,453 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:36:49,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 10:36:49,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:49,545 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 10:36:49,546 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:36:49,562 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:49,562 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 10:36:49,607 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:36:49,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349537641] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 10:36:49,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 10:36:49,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-12-02 10:36:49,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141926043] [2024-12-02 10:36:49,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 10:36:49,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 10:36:49,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:49,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 10:36:49,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-12-02 10:36:49,609 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2024-12-02 10:36:49,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 161 transitions, 364 flow. Second operand has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 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-12-02 10:36:49,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:49,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2024-12-02 10:36:49,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:52,898 INFO L124 PetriNetUnfolderBase]: 22727/50701 cut-off events. [2024-12-02 10:36:52,898 INFO L125 PetriNetUnfolderBase]: For 437/458 co-relation queries the response was YES. [2024-12-02 10:36:52,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85036 conditions, 50701 events. 22727/50701 cut-off events. For 437/458 co-relation queries the response was YES. Maximal size of possible extension queue 1514. Compared 563837 event pairs, 21160 based on Foata normal form. 6/44967 useless extension candidates. Maximal degree in co-relation 84983. Up to 33699 conditions per place. [2024-12-02 10:36:53,124 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 71 selfloop transitions, 11 changer transitions 0/167 dead transitions. [2024-12-02 10:36:53,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 167 transitions, 564 flow [2024-12-02 10:36:53,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 10:36:53,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-02 10:36:53,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1132 transitions. [2024-12-02 10:36:53,128 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4764309764309764 [2024-12-02 10:36:53,128 INFO L175 Difference]: Start difference. First operand has 167 places, 161 transitions, 364 flow. Second operand 12 states and 1132 transitions. [2024-12-02 10:36:53,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 167 transitions, 564 flow [2024-12-02 10:36:53,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 167 transitions, 560 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 10:36:53,164 INFO L231 Difference]: Finished difference. Result has 182 places, 167 transitions, 444 flow [2024-12-02 10:36:53,164 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=444, PETRI_PLACES=182, PETRI_TRANSITIONS=167} [2024-12-02 10:36:53,164 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 21 predicate places. [2024-12-02 10:36:53,164 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 167 transitions, 444 flow [2024-12-02 10:36:53,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 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-12-02 10:36:53,165 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:53,165 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-12-02 10:36:53,173 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 10:36:53,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a12d9bb-5a4c-4281-9071-d1a6bdbcd50b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 10:36:53,365 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-12-02 10:36:53,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:53,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1268414810, now seen corresponding path program 2 times [2024-12-02 10:36:53,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:53,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857745282] [2024-12-02 10:36:53,366 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 10:36:53,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:53,379 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 10:36:53,379 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 10:36:53,441 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 10:36:53,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:53,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857745282] [2024-12-02 10:36:53,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857745282] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:53,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:53,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:36:53,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169345392] [2024-12-02 10:36:53,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:53,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:36:53,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:53,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:36:53,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:36:53,478 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 198 [2024-12-02 10:36:53,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 167 transitions, 444 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 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-12-02 10:36:53,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:53,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 198 [2024-12-02 10:36:53,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:36:57,532 INFO L124 PetriNetUnfolderBase]: 23056/51919 cut-off events. [2024-12-02 10:36:57,533 INFO L125 PetriNetUnfolderBase]: For 269/290 co-relation queries the response was YES. [2024-12-02 10:36:57,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86587 conditions, 51919 events. 23056/51919 cut-off events. For 269/290 co-relation queries the response was YES. Maximal size of possible extension queue 1604. Compared 589347 event pairs, 10580 based on Foata normal form. 1/46160 useless extension candidates. Maximal degree in co-relation 86510. Up to 34474 conditions per place. [2024-12-02 10:36:57,804 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 103 selfloop transitions, 2 changer transitions 0/189 dead transitions. [2024-12-02 10:36:57,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 189 transitions, 698 flow [2024-12-02 10:36:57,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:36:57,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 10:36:57,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 355 transitions. [2024-12-02 10:36:57,806 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5976430976430976 [2024-12-02 10:36:57,806 INFO L175 Difference]: Start difference. First operand has 182 places, 167 transitions, 444 flow. Second operand 3 states and 355 transitions. [2024-12-02 10:36:57,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 189 transitions, 698 flow [2024-12-02 10:36:57,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 189 transitions, 650 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-12-02 10:36:57,810 INFO L231 Difference]: Finished difference. Result has 180 places, 168 transitions, 410 flow [2024-12-02 10:36:57,810 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=410, PETRI_PLACES=180, PETRI_TRANSITIONS=168} [2024-12-02 10:36:57,810 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 19 predicate places. [2024-12-02 10:36:57,810 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 168 transitions, 410 flow [2024-12-02 10:36:57,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 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-12-02 10:36:57,811 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:36:57,811 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-12-02 10:36:57,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 10:36:57,811 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-12-02 10:36:57,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:36:57,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1699235134, now seen corresponding path program 1 times [2024-12-02 10:36:57,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:36:57,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139883717] [2024-12-02 10:36:57,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:36:57,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:36:57,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:36:57,951 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 10:36:57,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:36:57,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139883717] [2024-12-02 10:36:57,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139883717] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:36:57,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:36:57,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:36:57,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070485934] [2024-12-02 10:36:57,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:36:57,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:36:57,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:36:57,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:36:57,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:36:58,031 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 198 [2024-12-02 10:36:58,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 168 transitions, 410 flow. Second operand has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 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-12-02 10:36:58,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:36:58,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 198 [2024-12-02 10:36:58,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:37:02,008 INFO L124 PetriNetUnfolderBase]: 22520/49092 cut-off events. [2024-12-02 10:37:02,008 INFO L125 PetriNetUnfolderBase]: For 1190/1190 co-relation queries the response was YES. [2024-12-02 10:37:02,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83890 conditions, 49092 events. 22520/49092 cut-off events. For 1190/1190 co-relation queries the response was YES. Maximal size of possible extension queue 1529. Compared 543274 event pairs, 2011 based on Foata normal form. 483/44873 useless extension candidates. Maximal degree in co-relation 83836. Up to 28822 conditions per place. [2024-12-02 10:37:02,280 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 182 selfloop transitions, 5 changer transitions 0/270 dead transitions. [2024-12-02 10:37:02,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 270 transitions, 986 flow [2024-12-02 10:37:02,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:37:02,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 10:37:02,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 604 transitions. [2024-12-02 10:37:02,281 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6101010101010101 [2024-12-02 10:37:02,282 INFO L175 Difference]: Start difference. First operand has 180 places, 168 transitions, 410 flow. Second operand 5 states and 604 transitions. [2024-12-02 10:37:02,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 270 transitions, 986 flow [2024-12-02 10:37:02,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 270 transitions, 984 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 10:37:02,287 INFO L231 Difference]: Finished difference. Result has 183 places, 168 transitions, 421 flow [2024-12-02 10:37:02,287 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=421, PETRI_PLACES=183, PETRI_TRANSITIONS=168} [2024-12-02 10:37:02,288 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 22 predicate places. [2024-12-02 10:37:02,288 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 168 transitions, 421 flow [2024-12-02 10:37:02,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 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-12-02 10:37:02,288 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:37:02,289 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 10:37:02,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 10:37:02,289 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-12-02 10:37:02,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:02,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1595129870, now seen corresponding path program 1 times [2024-12-02 10:37:02,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:02,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370416639] [2024-12-02 10:37:02,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:02,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:02,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:02,479 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-02 10:37:02,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:02,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370416639] [2024-12-02 10:37:02,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370416639] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:02,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:37:02,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 10:37:02,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92053041] [2024-12-02 10:37:02,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:02,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 10:37:02,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:02,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 10:37:02,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 10:37:02,590 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 198 [2024-12-02 10:37:02,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 168 transitions, 421 flow. Second operand has 6 states, 6 states have (on average 77.0) internal successors, (462), 6 states have internal predecessors, (462), 0 states have call successors, (0), 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-12-02 10:37:02,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:37:02,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 198 [2024-12-02 10:37:02,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 10:37:06,334 INFO L124 PetriNetUnfolderBase]: 24494/49980 cut-off events. [2024-12-02 10:37:06,334 INFO L125 PetriNetUnfolderBase]: For 4698/4698 co-relation queries the response was YES. [2024-12-02 10:37:06,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90180 conditions, 49980 events. 24494/49980 cut-off events. For 4698/4698 co-relation queries the response was YES. Maximal size of possible extension queue 1454. Compared 528825 event pairs, 609 based on Foata normal form. 0/47922 useless extension candidates. Maximal degree in co-relation 90125. Up to 31230 conditions per place. [2024-12-02 10:37:06,766 INFO L140 encePairwiseOnDemand]: 180/198 looper letters, 204 selfloop transitions, 9 changer transitions 0/285 dead transitions. [2024-12-02 10:37:06,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 285 transitions, 1108 flow [2024-12-02 10:37:06,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:37:06,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 10:37:06,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 592 transitions. [2024-12-02 10:37:06,768 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.597979797979798 [2024-12-02 10:37:06,768 INFO L175 Difference]: Start difference. First operand has 183 places, 168 transitions, 421 flow. Second operand 5 states and 592 transitions. [2024-12-02 10:37:06,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 285 transitions, 1108 flow [2024-12-02 10:37:06,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 285 transitions, 1091 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-12-02 10:37:06,774 INFO L231 Difference]: Finished difference. Result has 183 places, 170 transitions, 479 flow [2024-12-02 10:37:06,774 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=479, PETRI_PLACES=183, PETRI_TRANSITIONS=170} [2024-12-02 10:37:06,774 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 22 predicate places. [2024-12-02 10:37:06,775 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 170 transitions, 479 flow [2024-12-02 10:37:06,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 77.0) internal successors, (462), 6 states have internal predecessors, (462), 0 states have call successors, (0), 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-12-02 10:37:06,775 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:37:06,775 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 3, 3, 2, 1, 1, 1, 1, 1] [2024-12-02 10:37:06,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 10:37:06,775 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-12-02 10:37:06,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:06,775 INFO L85 PathProgramCache]: Analyzing trace with hash 206773906, now seen corresponding path program 1 times [2024-12-02 10:37:06,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:06,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637005767] [2024-12-02 10:37:06,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:06,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:06,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 10:37:06,808 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-02 10:37:06,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-02 10:37:06,837 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-12-02 10:37:06,837 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-12-02 10:37:06,837 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2024-12-02 10:37:06,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2024-12-02 10:37:06,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2024-12-02 10:37:06,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (44 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2024-12-02 10:37:06,838 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (33 of 50 remaining) [2024-12-02 10:37:06,839 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2024-12-02 10:37:06,839 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2024-12-02 10:37:06,839 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2024-12-02 10:37:06,839 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2024-12-02 10:37:06,839 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2024-12-02 10:37:06,839 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2024-12-02 10:37:06,839 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2024-12-02 10:37:06,840 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2024-12-02 10:37:06,841 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2024-12-02 10:37:06,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 10:37:06,841 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2024-12-02 10:37:06,842 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-12-02 10:37:06,842 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-12-02 10:37:06,892 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-12-02 10:37:06,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 259 transitions, 545 flow [2024-12-02 10:37:06,962 INFO L124 PetriNetUnfolderBase]: 100/514 cut-off events. [2024-12-02 10:37:06,962 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-12-02 10:37:06,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 514 events. 100/514 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3139 event pairs, 1 based on Foata normal form. 0/301 useless extension candidates. Maximal degree in co-relation 359. Up to 16 conditions per place. [2024-12-02 10:37:06,966 INFO L82 GeneralOperation]: Start removeDead. Operand has 210 places, 259 transitions, 545 flow [2024-12-02 10:37:06,971 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 210 places, 259 transitions, 545 flow [2024-12-02 10:37:06,971 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:37:06,972 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;@303c3ab6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:37:06,972 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-12-02 10:37:06,974 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 10:37:06,974 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-12-02 10:37:06,974 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 10:37:06,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 10:37:06,974 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-12-02 10:37:06,974 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-12-02 10:37:06,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:37:06,975 INFO L85 PathProgramCache]: Analyzing trace with hash 36597349, now seen corresponding path program 1 times [2024-12-02 10:37:06,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:37:06,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539451228] [2024-12-02 10:37:06,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:37:06,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:37:06,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:37:07,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:37:07,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:37:07,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539451228] [2024-12-02 10:37:07,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539451228] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:37:07,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:37:07,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:37:07,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354589646] [2024-12-02 10:37:07,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:37:07,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:37:07,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:37:07,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:37:07,012 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:37:07,013 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 259 [2024-12-02 10:37:07,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 259 transitions, 545 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 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-12-02 10:37:07,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 10:37:07,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 259 [2024-12-02 10:37:07,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand