./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.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_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/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_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/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_a77e6133-7a14-4e93-9d11-7262386440bd/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 a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:59:21,839 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:59:21,893 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-12-02 08:59:21,898 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:59:21,898 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:59:21,918 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:59:21,919 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:59:21,919 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:59:21,919 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:59:21,919 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:59:21,919 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:59:21,920 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:59:21,920 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:59:21,920 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:59:21,920 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:59:21,920 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:59:21,920 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:59:21,920 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:59:21,920 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:59:21,921 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:59:21,922 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:59:21,922 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:59:21,922 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:59:21,922 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:59:21,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:59:21,922 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:59:21,922 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:59:21,922 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:59:21,922 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:59:21,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:59:21,923 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:59:21,923 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:59:21,923 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:59:21,923 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:59:21,923 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:59:21,923 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:59:21,923 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:59:21,923 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:59:21,923 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_a77e6133-7a14-4e93-9d11-7262386440bd/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 -> a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df [2024-12-02 08:59:22,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:59:22,159 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:59:22,161 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:59:22,162 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:59:22,162 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:59:22,163 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-12-02 08:59:24,796 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data/7e04b9410/a133223c4af446f0a2978a27c72a17ef/FLAG61b96333a [2024-12-02 08:59:25,051 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:59:25,052 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-12-02 08:59:25,065 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data/7e04b9410/a133223c4af446f0a2978a27c72a17ef/FLAG61b96333a [2024-12-02 08:59:25,079 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data/7e04b9410/a133223c4af446f0a2978a27c72a17ef [2024-12-02 08:59:25,081 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:59:25,082 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:59:25,083 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:59:25,083 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:59:25,086 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:59:25,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:59:25" (1/1) ... [2024-12-02 08:59:25,087 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@324f8473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:25, skipping insertion in model container [2024-12-02 08:59:25,087 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:59:25" (1/1) ... [2024-12-02 08:59:25,114 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:59:25,407 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:25,408 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:25,408 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:25,408 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:25,434 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:59:25,460 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-12-02 08:59:25,460 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@305105d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:25, skipping insertion in model container [2024-12-02 08:59:25,460 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:59:25,461 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-12-02 08:59:25,462 INFO L158 Benchmark]: Toolchain (without parser) took 379.61ms. Allocated memory is still 117.4MB. Free memory was 91.0MB in the beginning and 74.5MB in the end (delta: 16.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 08:59:25,462 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 08:59:25,462 INFO L158 Benchmark]: CACSL2BoogieTranslator took 378.06ms. Allocated memory is still 117.4MB. Free memory was 90.7MB in the beginning and 74.5MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 08:59:25,463 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 378.06ms. Allocated memory is still 117.4MB. Free memory was 90.7MB in the beginning and 74.5MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1038]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/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_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/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 a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:59:27,184 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:59:27,259 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-12-02 08:59:27,266 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:59:27,266 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:59:27,290 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:59:27,290 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:59:27,291 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:59:27,291 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:59:27,291 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:59:27,291 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:59:27,291 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:59:27,292 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:59:27,292 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:59:27,292 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:59:27,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:59:27,292 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:59:27,292 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:59:27,292 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:59:27,292 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:59:27,292 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 08:59:27,292 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:59:27,293 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:59:27,293 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:59:27,294 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:59:27,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:59:27,294 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:59:27,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:59:27,294 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:59:27,294 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:59:27,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:59:27,294 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:59:27,294 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:59:27,294 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 08:59:27,294 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 08:59:27,295 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:59:27,295 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:59:27,295 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:59:27,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:59:27,295 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_a77e6133-7a14-4e93-9d11-7262386440bd/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 -> a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df [2024-12-02 08:59:27,535 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:59:27,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:59:27,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:59:27,547 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:59:27,547 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:59:27,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-12-02 08:59:30,234 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data/2a01bbe4f/1fabfc5560f54969842d2b40ba2eba4b/FLAGa55bcc373 [2024-12-02 08:59:30,482 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:59:30,482 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-12-02 08:59:30,496 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data/2a01bbe4f/1fabfc5560f54969842d2b40ba2eba4b/FLAGa55bcc373 [2024-12-02 08:59:30,511 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/data/2a01bbe4f/1fabfc5560f54969842d2b40ba2eba4b [2024-12-02 08:59:30,513 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:59:30,514 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:59:30,515 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:59:30,515 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:59:30,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:59:30,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:59:30" (1/1) ... [2024-12-02 08:59:30,520 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47edeb5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:30, skipping insertion in model container [2024-12-02 08:59:30,520 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:59:30" (1/1) ... [2024-12-02 08:59:30,547 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:59:30,847 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:30,848 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:30,848 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:30,848 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:30,873 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:59:30,903 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-12-02 08:59:30,912 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:59:30,944 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:30,945 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:30,945 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:30,945 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:30,956 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:59:30,971 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:59:31,006 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:31,007 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:31,007 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:31,007 WARN L1675 CHandler]: Possible shadowing of function new [2024-12-02 08:59:31,017 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:59:31,082 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:59:31,082 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31 WrapperNode [2024-12-02 08:59:31,082 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:59:31,083 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:59:31,083 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:59:31,083 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:59:31,089 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,104 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,125 INFO L138 Inliner]: procedures = 275, calls = 98, calls flagged for inlining = 9, calls inlined = 8, statements flattened = 187 [2024-12-02 08:59:31,125 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:59:31,125 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:59:31,125 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:59:31,125 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:59:31,134 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,139 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,159 INFO L175 MemorySlicer]: Split 84 memory accesses to 1 slices as follows [84]. 100 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [70]. The 10 writes are split as follows [10]. [2024-12-02 08:59:31,159 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,159 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,172 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,173 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,176 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,179 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,180 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,184 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:59:31,185 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:59:31,185 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:59:31,185 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:59:31,186 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (1/1) ... [2024-12-02 08:59:31,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:59:31,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:31,214 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:59:31,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:59:31,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-12-02 08:59:31,240 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:59:31,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:59:31,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:59:31,242 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 08:59:31,357 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:59:31,358 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:59:31,972 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 08:59:31,973 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:59:33,302 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:59:33,302 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 08:59:33,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:59:33 BoogieIcfgContainer [2024-12-02 08:59:33,302 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:59:33,304 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:59:33,305 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:59:33,309 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:59:33,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:59:30" (1/3) ... [2024-12-02 08:59:33,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3435b49c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:59:33, skipping insertion in model container [2024-12-02 08:59:33,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:59:31" (2/3) ... [2024-12-02 08:59:33,310 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3435b49c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:59:33, skipping insertion in model container [2024-12-02 08:59:33,310 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:59:33" (3/3) ... [2024-12-02 08:59:33,311 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_22-nocollapse.i [2024-12-02 08:59:33,326 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:59:33,328 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_22-nocollapse.i that has 2 procedures, 60 locations, 1 initial locations, 4 loop locations, and 29 error locations. [2024-12-02 08:59:33,328 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 08:59:33,403 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-12-02 08:59:33,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 85 transitions, 178 flow [2024-12-02 08:59:33,480 INFO L124 PetriNetUnfolderBase]: 6/83 cut-off events. [2024-12-02 08:59:33,483 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 08:59:33,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 83 events. 6/83 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 329 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2024-12-02 08:59:33,486 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 85 transitions, 178 flow [2024-12-02 08:59:33,490 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 83 transitions, 172 flow [2024-12-02 08:59:33,514 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:59:33,525 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;@361cfb2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:59:33,525 INFO L334 AbstractCegarLoop]: Starting to check reachability of 47 error locations. [2024-12-02 08:59:33,534 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 08:59:33,534 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-12-02 08:59:33,534 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 08:59:33,535 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:33,535 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 08:59:33,535 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:33,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:33,540 INFO L85 PathProgramCache]: Analyzing trace with hash 533733, now seen corresponding path program 1 times [2024-12-02 08:59:33,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:33,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1139916451] [2024-12-02 08:59:33,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:33,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:33,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:33,554 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:33,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:59:33,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:33,873 INFO L256 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:59:33,877 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:33,948 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 08:59:33,948 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:33,949 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:33,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139916451] [2024-12-02 08:59:33,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139916451] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:33,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:33,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:59:33,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292245317] [2024-12-02 08:59:33,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:33,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:59:33,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:33,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:59:33,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:59:34,195 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 85 [2024-12-02 08:59:34,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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 08:59:34,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:34,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 85 [2024-12-02 08:59:34,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:34,600 INFO L124 PetriNetUnfolderBase]: 482/968 cut-off events. [2024-12-02 08:59:34,600 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-12-02 08:59:34,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1745 conditions, 968 events. 482/968 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5272 event pairs, 368 based on Foata normal form. 1/867 useless extension candidates. Maximal degree in co-relation 1692. Up to 752 conditions per place. [2024-12-02 08:59:34,608 INFO L140 encePairwiseOnDemand]: 78/85 looper letters, 34 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2024-12-02 08:59:34,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 79 transitions, 238 flow [2024-12-02 08:59:34,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:59:34,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:59:34,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 217 transitions. [2024-12-02 08:59:34,621 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.638235294117647 [2024-12-02 08:59:34,622 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 172 flow. Second operand 4 states and 217 transitions. [2024-12-02 08:59:34,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 79 transitions, 238 flow [2024-12-02 08:59:34,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 79 transitions, 236 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 08:59:34,630 INFO L231 Difference]: Finished difference. Result has 81 places, 79 transitions, 168 flow [2024-12-02 08:59:34,632 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=81, PETRI_TRANSITIONS=79} [2024-12-02 08:59:34,634 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2024-12-02 08:59:34,634 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 79 transitions, 168 flow [2024-12-02 08:59:34,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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 08:59:34,635 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:34,635 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 08:59:34,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:59:34,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:34,835 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:34,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:34,836 INFO L85 PathProgramCache]: Analyzing trace with hash 533734, now seen corresponding path program 1 times [2024-12-02 08:59:34,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:34,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1536331178] [2024-12-02 08:59:34,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:34,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:34,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:34,838 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:34,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:59:35,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:35,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 08:59:35,148 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:35,212 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 08:59:35,212 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:35,212 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:35,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536331178] [2024-12-02 08:59:35,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536331178] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:35,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:35,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:59:35,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824671597] [2024-12-02 08:59:35,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:35,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:59:35,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:35,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:59:35,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:59:35,425 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 85 [2024-12-02 08:59:35,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 168 flow. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 0 states have call successors, (0), 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 08:59:35,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:35,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 85 [2024-12-02 08:59:35,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:35,810 INFO L124 PetriNetUnfolderBase]: 483/973 cut-off events. [2024-12-02 08:59:35,811 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-02 08:59:35,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1760 conditions, 973 events. 483/973 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5230 event pairs, 368 based on Foata normal form. 3/875 useless extension candidates. Maximal degree in co-relation 1732. Up to 757 conditions per place. [2024-12-02 08:59:35,818 INFO L140 encePairwiseOnDemand]: 77/85 looper letters, 38 selfloop transitions, 5 changer transitions 0/83 dead transitions. [2024-12-02 08:59:35,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 83 transitions, 266 flow [2024-12-02 08:59:35,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:59:35,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:59:35,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 230 transitions. [2024-12-02 08:59:35,821 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6764705882352942 [2024-12-02 08:59:35,821 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 168 flow. Second operand 4 states and 230 transitions. [2024-12-02 08:59:35,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 83 transitions, 266 flow [2024-12-02 08:59:35,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 83 transitions, 256 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 08:59:35,826 INFO L231 Difference]: Finished difference. Result has 83 places, 83 transitions, 201 flow [2024-12-02 08:59:35,826 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=201, PETRI_PLACES=83, PETRI_TRANSITIONS=83} [2024-12-02 08:59:35,827 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -1 predicate places. [2024-12-02 08:59:35,827 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 83 transitions, 201 flow [2024-12-02 08:59:35,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 0 states have call successors, (0), 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 08:59:35,827 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:35,827 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-12-02 08:59:35,840 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:59:36,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:36,028 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:36,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:36,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1278948139, now seen corresponding path program 1 times [2024-12-02 08:59:36,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:36,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1640973831] [2024-12-02 08:59:36,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:36,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:36,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:36,031 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:36,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:59:36,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:36,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 08:59:36,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:36,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-02 08:59:36,268 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 08:59:36,268 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:36,268 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:36,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640973831] [2024-12-02 08:59:36,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640973831] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:36,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:36,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:59:36,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826818737] [2024-12-02 08:59:36,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:36,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:59:36,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:36,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:59:36,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:59:36,387 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 85 [2024-12-02 08:59:36,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 83 transitions, 201 flow. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 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 08:59:36,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:36,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 85 [2024-12-02 08:59:36,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:36,671 INFO L124 PetriNetUnfolderBase]: 483/972 cut-off events. [2024-12-02 08:59:36,671 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-12-02 08:59:36,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1768 conditions, 972 events. 483/972 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5225 event pairs, 368 based on Foata normal form. 0/870 useless extension candidates. Maximal degree in co-relation 1738. Up to 753 conditions per place. [2024-12-02 08:59:36,677 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 36 selfloop transitions, 3 changer transitions 0/82 dead transitions. [2024-12-02 08:59:36,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 82 transitions, 277 flow [2024-12-02 08:59:36,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:59:36,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 08:59:36,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2024-12-02 08:59:36,680 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7176470588235294 [2024-12-02 08:59:36,680 INFO L175 Difference]: Start difference. First operand has 83 places, 83 transitions, 201 flow. Second operand 3 states and 183 transitions. [2024-12-02 08:59:36,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 82 transitions, 277 flow [2024-12-02 08:59:36,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 82 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 08:59:36,682 INFO L231 Difference]: Finished difference. Result has 83 places, 82 transitions, 202 flow [2024-12-02 08:59:36,682 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=83, PETRI_TRANSITIONS=82} [2024-12-02 08:59:36,683 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -1 predicate places. [2024-12-02 08:59:36,683 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 82 transitions, 202 flow [2024-12-02 08:59:36,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 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 08:59:36,683 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:36,683 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-12-02 08:59:36,697 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:59:36,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:36,884 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:36,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:36,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1278948140, now seen corresponding path program 1 times [2024-12-02 08:59:36,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:36,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1494239163] [2024-12-02 08:59:36,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:36,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:36,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:36,887 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:36,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:59:37,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:37,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:59:37,137 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:37,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-12-02 08:59:37,148 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 08:59:37,149 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:37,149 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:37,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494239163] [2024-12-02 08:59:37,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494239163] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:37,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:37,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:59:37,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346493589] [2024-12-02 08:59:37,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:37,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:59:37,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:37,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:59:37,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:59:37,221 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 85 [2024-12-02 08:59:37,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 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 08:59:37,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:37,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 85 [2024-12-02 08:59:37,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:37,472 INFO L124 PetriNetUnfolderBase]: 483/971 cut-off events. [2024-12-02 08:59:37,472 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-12-02 08:59:37,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1768 conditions, 971 events. 483/971 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5196 event pairs, 368 based on Foata normal form. 0/871 useless extension candidates. Maximal degree in co-relation 1737. Up to 753 conditions per place. [2024-12-02 08:59:37,477 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 36 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2024-12-02 08:59:37,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 81 transitions, 278 flow [2024-12-02 08:59:37,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:59:37,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 08:59:37,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2024-12-02 08:59:37,479 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7176470588235294 [2024-12-02 08:59:37,480 INFO L175 Difference]: Start difference. First operand has 83 places, 82 transitions, 202 flow. Second operand 3 states and 183 transitions. [2024-12-02 08:59:37,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 81 transitions, 278 flow [2024-12-02 08:59:37,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 81 transitions, 272 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 08:59:37,482 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 200 flow [2024-12-02 08:59:37,482 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2024-12-02 08:59:37,483 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -2 predicate places. [2024-12-02 08:59:37,483 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 200 flow [2024-12-02 08:59:37,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 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 08:59:37,483 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:37,483 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:37,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:59:37,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:37,684 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:37,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:37,684 INFO L85 PathProgramCache]: Analyzing trace with hash -992686136, now seen corresponding path program 1 times [2024-12-02 08:59:37,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:37,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1088080603] [2024-12-02 08:59:37,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:37,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:37,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:37,686 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:37,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 08:59:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:37,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:59:37,883 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:37,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-12-02 08:59:37,897 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 08:59:37,897 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:37,897 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:37,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088080603] [2024-12-02 08:59:37,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088080603] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:37,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:37,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:59:37,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732211288] [2024-12-02 08:59:37,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:37,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:59:37,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:37,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:59:37,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:59:37,960 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 85 [2024-12-02 08:59:37,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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 08:59:37,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:37,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 85 [2024-12-02 08:59:37,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:38,223 INFO L124 PetriNetUnfolderBase]: 483/969 cut-off events. [2024-12-02 08:59:38,224 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-02 08:59:38,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1769 conditions, 969 events. 483/969 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5199 event pairs, 368 based on Foata normal form. 1/873 useless extension candidates. Maximal degree in co-relation 1737. Up to 753 conditions per place. [2024-12-02 08:59:38,228 INFO L140 encePairwiseOnDemand]: 78/85 looper letters, 34 selfloop transitions, 7 changer transitions 0/79 dead transitions. [2024-12-02 08:59:38,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 79 transitions, 278 flow [2024-12-02 08:59:38,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:59:38,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:59:38,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 254 transitions. [2024-12-02 08:59:38,230 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5976470588235294 [2024-12-02 08:59:38,230 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 200 flow. Second operand 5 states and 254 transitions. [2024-12-02 08:59:38,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 79 transitions, 278 flow [2024-12-02 08:59:38,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 79 transitions, 272 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 08:59:38,232 INFO L231 Difference]: Finished difference. Result has 82 places, 79 transitions, 204 flow [2024-12-02 08:59:38,232 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=204, PETRI_PLACES=82, PETRI_TRANSITIONS=79} [2024-12-02 08:59:38,233 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -2 predicate places. [2024-12-02 08:59:38,233 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 79 transitions, 204 flow [2024-12-02 08:59:38,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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 08:59:38,233 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:38,234 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-12-02 08:59:38,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 08:59:38,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:38,434 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:38,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:38,435 INFO L85 PathProgramCache]: Analyzing trace with hash -992685243, now seen corresponding path program 1 times [2024-12-02 08:59:38,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:38,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1260451728] [2024-12-02 08:59:38,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:38,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:38,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:38,437 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:38,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 08:59:38,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:38,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 08:59:38,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:38,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:59:38,633 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:38,633 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:38,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260451728] [2024-12-02 08:59:38,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260451728] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:38,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:38,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:59:38,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523896636] [2024-12-02 08:59:38,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:38,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:59:38,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:38,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:59:38,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:59:38,635 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 85 [2024-12-02 08:59:38,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 79 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 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 08:59:38,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:38,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 85 [2024-12-02 08:59:38,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:38,861 INFO L124 PetriNetUnfolderBase]: 482/989 cut-off events. [2024-12-02 08:59:38,861 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-12-02 08:59:38,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1798 conditions, 989 events. 482/989 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5214 event pairs, 368 based on Foata normal form. 2/884 useless extension candidates. Maximal degree in co-relation 1767. Up to 753 conditions per place. [2024-12-02 08:59:38,864 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 40 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2024-12-02 08:59:38,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 83 transitions, 304 flow [2024-12-02 08:59:38,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:59:38,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 08:59:38,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 191 transitions. [2024-12-02 08:59:38,866 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7490196078431373 [2024-12-02 08:59:38,866 INFO L175 Difference]: Start difference. First operand has 82 places, 79 transitions, 204 flow. Second operand 3 states and 191 transitions. [2024-12-02 08:59:38,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 83 transitions, 304 flow [2024-12-02 08:59:38,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 83 transitions, 284 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 08:59:38,868 INFO L231 Difference]: Finished difference. Result has 81 places, 79 transitions, 201 flow [2024-12-02 08:59:38,868 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=201, PETRI_PLACES=81, PETRI_TRANSITIONS=79} [2024-12-02 08:59:38,868 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2024-12-02 08:59:38,869 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 79 transitions, 201 flow [2024-12-02 08:59:38,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 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 08:59:38,869 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:38,869 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:38,878 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 08:59:39,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:39,069 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:39,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:39,070 INFO L85 PathProgramCache]: Analyzing trace with hash -992686135, now seen corresponding path program 1 times [2024-12-02 08:59:39,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:39,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1579993367] [2024-12-02 08:59:39,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:39,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:39,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:39,072 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:39,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 08:59:39,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:39,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 08:59:39,297 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:39,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-02 08:59:39,325 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 08:59:39,325 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:39,325 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:39,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579993367] [2024-12-02 08:59:39,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579993367] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:39,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:39,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:59:39,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368061442] [2024-12-02 08:59:39,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:39,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:59:39,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:39,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:59:39,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:59:39,431 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 85 [2024-12-02 08:59:39,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 201 flow. Second operand has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 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 08:59:39,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:39,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 85 [2024-12-02 08:59:39,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:39,711 INFO L124 PetriNetUnfolderBase]: 482/985 cut-off events. [2024-12-02 08:59:39,711 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-12-02 08:59:39,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1792 conditions, 985 events. 482/985 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5199 event pairs, 368 based on Foata normal form. 2/882 useless extension candidates. Maximal degree in co-relation 1760. Up to 757 conditions per place. [2024-12-02 08:59:39,715 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 37 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2024-12-02 08:59:39,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 77 transitions, 279 flow [2024-12-02 08:59:39,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:59:39,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:59:39,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 219 transitions. [2024-12-02 08:59:39,716 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6441176470588236 [2024-12-02 08:59:39,716 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 201 flow. Second operand 4 states and 219 transitions. [2024-12-02 08:59:39,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 77 transitions, 279 flow [2024-12-02 08:59:39,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 77 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 08:59:39,718 INFO L231 Difference]: Finished difference. Result has 81 places, 77 transitions, 202 flow [2024-12-02 08:59:39,719 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=81, PETRI_TRANSITIONS=77} [2024-12-02 08:59:39,719 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2024-12-02 08:59:39,719 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 77 transitions, 202 flow [2024-12-02 08:59:39,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 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 08:59:39,719 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:39,719 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:39,734 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 08:59:39,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:39,920 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:39,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:39,920 INFO L85 PathProgramCache]: Analyzing trace with hash -488622422, now seen corresponding path program 1 times [2024-12-02 08:59:39,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:39,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1766937265] [2024-12-02 08:59:39,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:39,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:39,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:39,922 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:39,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 08:59:40,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:40,149 INFO L256 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 08:59:40,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:40,195 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-12-02 08:59:40,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 17 [2024-12-02 08:59:40,286 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 08:59:40,286 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:40,286 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:40,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766937265] [2024-12-02 08:59:40,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766937265] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:40,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:40,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:59:40,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037351674] [2024-12-02 08:59:40,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:40,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:59:40,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:40,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:59:40,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:59:40,583 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 85 [2024-12-02 08:59:40,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 77 transitions, 202 flow. Second operand has 6 states, 6 states have (on average 45.5) internal successors, (273), 6 states have internal predecessors, (273), 0 states have call successors, (0), 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 08:59:40,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:40,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 85 [2024-12-02 08:59:40,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:40,812 INFO L124 PetriNetUnfolderBase]: 482/981 cut-off events. [2024-12-02 08:59:40,812 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-12-02 08:59:40,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1796 conditions, 981 events. 482/981 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5172 event pairs, 368 based on Foata normal form. 2/882 useless extension candidates. Maximal degree in co-relation 1764. Up to 759 conditions per place. [2024-12-02 08:59:40,816 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 37 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2024-12-02 08:59:40,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 75 transitions, 280 flow [2024-12-02 08:59:40,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:59:40,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:59:40,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 215 transitions. [2024-12-02 08:59:40,817 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6323529411764706 [2024-12-02 08:59:40,817 INFO L175 Difference]: Start difference. First operand has 81 places, 77 transitions, 202 flow. Second operand 4 states and 215 transitions. [2024-12-02 08:59:40,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 75 transitions, 280 flow [2024-12-02 08:59:40,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 75 transitions, 272 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 08:59:40,819 INFO L231 Difference]: Finished difference. Result has 79 places, 75 transitions, 198 flow [2024-12-02 08:59:40,820 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=79, PETRI_TRANSITIONS=75} [2024-12-02 08:59:40,820 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -5 predicate places. [2024-12-02 08:59:40,820 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 75 transitions, 198 flow [2024-12-02 08:59:40,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 45.5) internal successors, (273), 6 states have internal predecessors, (273), 0 states have call successors, (0), 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 08:59:40,820 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:40,821 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:40,838 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 08:59:41,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:41,021 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:41,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:41,022 INFO L85 PathProgramCache]: Analyzing trace with hash -488622421, now seen corresponding path program 1 times [2024-12-02 08:59:41,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:41,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2076157840] [2024-12-02 08:59:41,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:41,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:41,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:41,024 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:41,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 08:59:41,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:41,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 08:59:41,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:41,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:59:41,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-12-02 08:59:41,384 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 08:59:41,384 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:41,384 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:41,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076157840] [2024-12-02 08:59:41,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076157840] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:41,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:41,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:59:41,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011793961] [2024-12-02 08:59:41,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:41,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:59:41,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:41,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:59:41,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:59:41,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 85 [2024-12-02 08:59:41,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 75 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 47.4) internal successors, (237), 5 states have internal predecessors, (237), 0 states have call successors, (0), 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 08:59:41,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:41,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 85 [2024-12-02 08:59:41,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:41,932 INFO L124 PetriNetUnfolderBase]: 483/1011 cut-off events. [2024-12-02 08:59:41,932 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-12-02 08:59:41,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1843 conditions, 1011 events. 483/1011 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5527 event pairs, 368 based on Foata normal form. 2/898 useless extension candidates. Maximal degree in co-relation 1755. Up to 761 conditions per place. [2024-12-02 08:59:41,935 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 43 selfloop transitions, 5 changer transitions 0/82 dead transitions. [2024-12-02 08:59:41,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 82 transitions, 324 flow [2024-12-02 08:59:41,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:59:41,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:59:41,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 231 transitions. [2024-12-02 08:59:41,936 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6794117647058824 [2024-12-02 08:59:41,937 INFO L175 Difference]: Start difference. First operand has 79 places, 75 transitions, 198 flow. Second operand 4 states and 231 transitions. [2024-12-02 08:59:41,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 82 transitions, 324 flow [2024-12-02 08:59:41,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 82 transitions, 310 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 08:59:41,938 INFO L231 Difference]: Finished difference. Result has 81 places, 79 transitions, 236 flow [2024-12-02 08:59:41,938 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=236, PETRI_PLACES=81, PETRI_TRANSITIONS=79} [2024-12-02 08:59:41,938 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2024-12-02 08:59:41,939 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 79 transitions, 236 flow [2024-12-02 08:59:41,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.4) internal successors, (237), 5 states have internal predecessors, (237), 0 states have call successors, (0), 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 08:59:41,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:41,939 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:41,949 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 08:59:42,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:42,140 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:42,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:42,140 INFO L85 PathProgramCache]: Analyzing trace with hash 2032574700, now seen corresponding path program 1 times [2024-12-02 08:59:42,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:42,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1949518391] [2024-12-02 08:59:42,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:42,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:42,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:42,142 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:42,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 08:59:42,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:42,359 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-12-02 08:59:42,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:42,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-02 08:59:42,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-02 08:59:42,531 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-12-02 08:59:42,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-12-02 08:59:42,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-12-02 08:59:42,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-12-02 08:59:42,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-12-02 08:59:42,718 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 08:59:42,718 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:42,718 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:42,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949518391] [2024-12-02 08:59:42,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949518391] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:42,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:42,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 08:59:42,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765791950] [2024-12-02 08:59:42,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:42,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:59:42,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:42,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:59:42,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:59:43,844 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 85 [2024-12-02 08:59:43,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 236 flow. Second operand has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 0 states have call successors, (0), 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 08:59:43,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:43,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 85 [2024-12-02 08:59:43,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:44,621 INFO L124 PetriNetUnfolderBase]: 483/1010 cut-off events. [2024-12-02 08:59:44,621 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-12-02 08:59:44,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1874 conditions, 1010 events. 483/1010 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5556 event pairs, 368 based on Foata normal form. 0/910 useless extension candidates. Maximal degree in co-relation 1785. Up to 770 conditions per place. [2024-12-02 08:59:44,625 INFO L140 encePairwiseOnDemand]: 73/85 looper letters, 56 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2024-12-02 08:59:44,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 95 transitions, 408 flow [2024-12-02 08:59:44,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:59:44,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-02 08:59:44,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 430 transitions. [2024-12-02 08:59:44,627 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45989304812834225 [2024-12-02 08:59:44,627 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 236 flow. Second operand 11 states and 430 transitions. [2024-12-02 08:59:44,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 95 transitions, 408 flow [2024-12-02 08:59:44,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 95 transitions, 406 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 08:59:44,630 INFO L231 Difference]: Finished difference. Result has 95 places, 84 transitions, 292 flow [2024-12-02 08:59:44,630 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=292, PETRI_PLACES=95, PETRI_TRANSITIONS=84} [2024-12-02 08:59:44,631 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 11 predicate places. [2024-12-02 08:59:44,631 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 84 transitions, 292 flow [2024-12-02 08:59:44,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 0 states have call successors, (0), 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 08:59:44,631 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:44,631 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:44,641 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-02 08:59:44,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:44,832 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:44,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:44,832 INFO L85 PathProgramCache]: Analyzing trace with hash 2032574701, now seen corresponding path program 1 times [2024-12-02 08:59:44,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:44,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [825608005] [2024-12-02 08:59:44,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:44,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:44,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:44,834 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:44,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-02 08:59:45,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:45,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-12-02 08:59:45,086 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:45,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-02 08:59:45,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-02 08:59:45,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-02 08:59:45,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-02 08:59:45,269 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-12-02 08:59:45,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-12-02 08:59:45,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-12-02 08:59:45,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-12-02 08:59:45,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-12-02 08:59:45,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-12-02 08:59:45,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-12-02 08:59:45,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-12-02 08:59:45,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-12-02 08:59:45,517 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 08:59:45,517 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:45,517 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:45,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825608005] [2024-12-02 08:59:45,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825608005] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:45,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:45,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 08:59:45,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028653022] [2024-12-02 08:59:45,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:45,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:59:45,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:45,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:59:45,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 08:59:46,531 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 85 [2024-12-02 08:59:46,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 84 transitions, 292 flow. Second operand has 10 states, 10 states have (on average 32.0) internal successors, (320), 10 states have internal predecessors, (320), 0 states have call successors, (0), 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 08:59:46,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:46,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 85 [2024-12-02 08:59:46,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:47,152 INFO L124 PetriNetUnfolderBase]: 483/1009 cut-off events. [2024-12-02 08:59:47,152 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-12-02 08:59:47,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1911 conditions, 1009 events. 483/1009 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5544 event pairs, 368 based on Foata normal form. 1/913 useless extension candidates. Maximal degree in co-relation 1834. Up to 774 conditions per place. [2024-12-02 08:59:47,159 INFO L140 encePairwiseOnDemand]: 73/85 looper letters, 58 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2024-12-02 08:59:47,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 95 transitions, 460 flow [2024-12-02 08:59:47,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:59:47,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-02 08:59:47,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 410 transitions. [2024-12-02 08:59:47,161 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4385026737967914 [2024-12-02 08:59:47,161 INFO L175 Difference]: Start difference. First operand has 95 places, 84 transitions, 292 flow. Second operand 11 states and 410 transitions. [2024-12-02 08:59:47,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 95 transitions, 460 flow [2024-12-02 08:59:47,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 95 transitions, 456 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 08:59:47,164 INFO L231 Difference]: Finished difference. Result has 104 places, 84 transitions, 314 flow [2024-12-02 08:59:47,164 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=314, PETRI_PLACES=104, PETRI_TRANSITIONS=84} [2024-12-02 08:59:47,165 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 20 predicate places. [2024-12-02 08:59:47,165 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 84 transitions, 314 flow [2024-12-02 08:59:47,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 32.0) internal successors, (320), 10 states have internal predecessors, (320), 0 states have call successors, (0), 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 08:59:47,165 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:47,165 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:47,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-02 08:59:47,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:47,365 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:47,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:47,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1414693240, now seen corresponding path program 1 times [2024-12-02 08:59:47,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:47,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [941180359] [2024-12-02 08:59:47,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:47,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:47,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:47,367 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:47,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-02 08:59:47,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:47,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-02 08:59:47,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:47,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-02 08:59:47,669 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 08:59:47,669 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:47,669 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:47,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941180359] [2024-12-02 08:59:47,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941180359] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:47,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:47,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:59:47,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5925183] [2024-12-02 08:59:47,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:47,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:59:47,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:47,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:59:47,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:59:47,768 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 85 [2024-12-02 08:59:47,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 84 transitions, 314 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 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 08:59:47,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:47,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 85 [2024-12-02 08:59:47,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:48,071 INFO L124 PetriNetUnfolderBase]: 483/1001 cut-off events. [2024-12-02 08:59:48,071 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-12-02 08:59:48,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1890 conditions, 1001 events. 483/1001 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5429 event pairs, 368 based on Foata normal form. 8/909 useless extension candidates. Maximal degree in co-relation 1820. Up to 754 conditions per place. [2024-12-02 08:59:48,075 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 37 selfloop transitions, 9 changer transitions 0/82 dead transitions. [2024-12-02 08:59:48,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 82 transitions, 402 flow [2024-12-02 08:59:48,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:59:48,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 08:59:48,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 225 transitions. [2024-12-02 08:59:48,076 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6617647058823529 [2024-12-02 08:59:48,077 INFO L175 Difference]: Start difference. First operand has 104 places, 84 transitions, 314 flow. Second operand 4 states and 225 transitions. [2024-12-02 08:59:48,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 82 transitions, 402 flow [2024-12-02 08:59:48,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 82 transitions, 380 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-12-02 08:59:48,079 INFO L231 Difference]: Finished difference. Result has 95 places, 82 transitions, 306 flow [2024-12-02 08:59:48,079 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=306, PETRI_PLACES=95, PETRI_TRANSITIONS=82} [2024-12-02 08:59:48,079 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 11 predicate places. [2024-12-02 08:59:48,079 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 82 transitions, 306 flow [2024-12-02 08:59:48,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 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 08:59:48,080 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:48,080 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:48,095 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-12-02 08:59:48,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:48,280 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:48,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:48,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1414693241, now seen corresponding path program 1 times [2024-12-02 08:59:48,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:48,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1110038501] [2024-12-02 08:59:48,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:48,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:48,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:48,282 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:48,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-12-02 08:59:48,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:48,503 INFO L256 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 08:59:48,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:48,525 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 08:59:48,525 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:59:48,525 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:48,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110038501] [2024-12-02 08:59:48,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110038501] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:59:48,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:59:48,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:59:48,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520192443] [2024-12-02 08:59:48,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:59:48,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:59:48,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:48,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:59:48,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:59:48,668 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 85 [2024-12-02 08:59:48,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 82 transitions, 306 flow. Second operand has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 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 08:59:48,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:48,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 85 [2024-12-02 08:59:48,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:48,950 INFO L124 PetriNetUnfolderBase]: 483/993 cut-off events. [2024-12-02 08:59:48,951 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-12-02 08:59:48,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1897 conditions, 993 events. 483/993 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5369 event pairs, 368 based on Foata normal form. 0/901 useless extension candidates. Maximal degree in co-relation 1832. Up to 756 conditions per place. [2024-12-02 08:59:48,954 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 40 selfloop transitions, 11 changer transitions 0/80 dead transitions. [2024-12-02 08:59:48,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 80 transitions, 404 flow [2024-12-02 08:59:48,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:59:48,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 08:59:48,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 256 transitions. [2024-12-02 08:59:48,956 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6023529411764705 [2024-12-02 08:59:48,956 INFO L175 Difference]: Start difference. First operand has 95 places, 82 transitions, 306 flow. Second operand 5 states and 256 transitions. [2024-12-02 08:59:48,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 80 transitions, 404 flow [2024-12-02 08:59:48,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 80 transitions, 386 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-12-02 08:59:48,958 INFO L231 Difference]: Finished difference. Result has 94 places, 80 transitions, 306 flow [2024-12-02 08:59:48,958 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=306, PETRI_PLACES=94, PETRI_TRANSITIONS=80} [2024-12-02 08:59:48,958 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 10 predicate places. [2024-12-02 08:59:48,958 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 80 transitions, 306 flow [2024-12-02 08:59:48,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 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 08:59:48,958 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:48,958 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:48,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-12-02 08:59:49,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:49,159 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:49,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:49,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1660065683, now seen corresponding path program 1 times [2024-12-02 08:59:49,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:49,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [157073990] [2024-12-02 08:59:49,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:49,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:49,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:49,161 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:49,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-12-02 08:59:49,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:49,389 INFO L256 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 08:59:49,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:49,403 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:59:49,403 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:59:49,426 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:59:49,426 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 08:59:49,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157073990] [2024-12-02 08:59:49,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157073990] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:59:49,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 08:59:49,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-12-02 08:59:49,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56625948] [2024-12-02 08:59:49,427 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 08:59:49,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:59:49,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 08:59:49,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:59:49,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:59:49,428 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 85 [2024-12-02 08:59:49,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 80 transitions, 306 flow. Second operand has 6 states, 6 states have (on average 52.833333333333336) internal successors, (317), 6 states have internal predecessors, (317), 0 states have call successors, (0), 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 08:59:49,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 08:59:49,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 85 [2024-12-02 08:59:49,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 08:59:49,771 INFO L124 PetriNetUnfolderBase]: 483/1043 cut-off events. [2024-12-02 08:59:49,771 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2024-12-02 08:59:49,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2025 conditions, 1043 events. 483/1043 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5375 event pairs, 368 based on Foata normal form. 6/953 useless extension candidates. Maximal degree in co-relation 1953. Up to 750 conditions per place. [2024-12-02 08:59:49,774 INFO L140 encePairwiseOnDemand]: 81/85 looper letters, 54 selfloop transitions, 11 changer transitions 0/99 dead transitions. [2024-12-02 08:59:49,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 99 transitions, 564 flow [2024-12-02 08:59:49,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:59:49,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 08:59:49,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 354 transitions. [2024-12-02 08:59:49,776 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6941176470588235 [2024-12-02 08:59:49,776 INFO L175 Difference]: Start difference. First operand has 94 places, 80 transitions, 306 flow. Second operand 6 states and 354 transitions. [2024-12-02 08:59:49,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 99 transitions, 564 flow [2024-12-02 08:59:49,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 99 transitions, 510 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 08:59:49,778 INFO L231 Difference]: Finished difference. Result has 99 places, 85 transitions, 370 flow [2024-12-02 08:59:49,778 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=370, PETRI_PLACES=99, PETRI_TRANSITIONS=85} [2024-12-02 08:59:49,778 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 15 predicate places. [2024-12-02 08:59:49,778 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 85 transitions, 370 flow [2024-12-02 08:59:49,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.833333333333336) internal successors, (317), 6 states have internal predecessors, (317), 0 states have call successors, (0), 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 08:59:49,778 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 08:59:49,778 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:59:49,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-12-02 08:59:49,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:49,979 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-12-02 08:59:49,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:59:49,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1505499845, now seen corresponding path program 1 times [2024-12-02 08:59:49,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 08:59:49,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2067254647] [2024-12-02 08:59:49,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:59:49,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:59:49,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:59:49,981 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:59:49,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a77e6133-7a14-4e93-9d11-7262386440bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-12-02 08:59:50,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:59:50,270 INFO L256 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-02 08:59:50,273 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:59:50,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-12-02 08:59:50,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-12-02 08:59:50,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-12-02 08:59:50,475 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-12-02 08:59:50,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-12-02 08:59:50,491 INFO L349 Elim1Store]: treesize reduction 39, result has 25.0 percent of original size [2024-12-02 08:59:50,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 22 [2024-12-02 08:59:50,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-12-02 08:59:50,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-12-02 08:59:50,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-12-02 08:59:50,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-12-02 08:59:50,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-12-02 08:59:50,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-12-02 08:59:50,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-12-02 08:59:50,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-12-02 08:59:50,763 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:59:50,763 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:59:50,912 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_575 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_575) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2024-12-02 08:59:50,964 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_575 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_575) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2024-12-02 08:59:51,146 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 08:59:51,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 49 [2024-12-02 08:59:51,156 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 08:59:51,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 41 [2024-12-02 08:59:51,179 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 08:59:51,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 74 treesize of output 77 [2024-12-02 08:59:51,214 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 08:59:51,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 113 [2024-12-02 08:59:51,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-12-02 08:59:51,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-12-02 08:59:51,665 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 08:59:51,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 38 [2024-12-02 08:59:51,686 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 08:59:51,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 55 [2024-12-02 08:59:51,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-02 09:00:05,265 WARN L286 SmtUtils]: Spent 11.72s on a formula simplification that was a NOOP. DAG size: 895 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-02 09:00:05,265 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 09:00:05,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 19 select indices, 19 select index equivalence classes, 0 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 390 treesize of output 2062