./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.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_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB --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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:13:23,027 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:13:23,141 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 05:13:23,146 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:13:23,147 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:13:23,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:13:23,178 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:13:23,178 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:13:23,179 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:13:23,179 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:13:23,180 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:13:23,180 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:13:23,181 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:13:23,181 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:13:23,182 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:13:23,182 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:13:23,182 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:13:23,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:13:23,183 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:13:23,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:13:23,183 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 05:13:23,183 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 05:13:23,183 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 05:13:23,183 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:13:23,183 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 05:13:23,184 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 05:13:23,184 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:13:23,184 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:13:23,184 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:13:23,184 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:13:23,185 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:13:23,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:13:23,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:13:23,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:13:23,185 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:13:23,186 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:13:23,186 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:13:23,186 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:13:23,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:13:23,186 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:13:23,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:13:23,186 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:13:23,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:13:23,187 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:13:23,187 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:13:23,187 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:13:23,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:13:23,188 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_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-11-28 05:13:23,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:13:23,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:13:23,530 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:13:23,533 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:13:23,533 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:13:23,535 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-28 05:13:27,064 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data/a0c23cf91/687ffb79c0c740bc90ad7ad6da9352fd/FLAG13f1506ca [2024-11-28 05:13:27,536 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:13:27,536 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-28 05:13:27,557 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data/a0c23cf91/687ffb79c0c740bc90ad7ad6da9352fd/FLAG13f1506ca [2024-11-28 05:13:27,633 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data/a0c23cf91/687ffb79c0c740bc90ad7ad6da9352fd [2024-11-28 05:13:27,636 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:13:27,637 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:13:27,639 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:13:27,639 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:13:27,645 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:13:27,646 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:13:27" (1/1) ... [2024-11-28 05:13:27,647 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9b681fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:27, skipping insertion in model container [2024-11-28 05:13:27,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:13:27" (1/1) ... [2024-11-28 05:13:27,693 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:13:28,208 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:28,208 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:28,209 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:28,209 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:28,244 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:13:28,285 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-11-28 05:13:28,286 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4dd94a9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:28, skipping insertion in model container [2024-11-28 05:13:28,286 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:13:28,287 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-28 05:13:28,293 INFO L158 Benchmark]: Toolchain (without parser) took 650.36ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 74.8MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 05:13:28,293 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 167.8MB. Free memory is still 103.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 05:13:28,294 INFO L158 Benchmark]: CACSL2BoogieTranslator took 647.80ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 74.8MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 05:13:28,295 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.33ms. Allocated memory is still 167.8MB. Free memory is still 103.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 647.80ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 74.8MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1045]: 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_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB --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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:13:31,381 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:13:31,515 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-11-28 05:13:31,530 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:13:31,530 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:13:31,613 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:13:31,615 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:13:31,616 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:13:31,619 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:13:31,619 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:13:31,620 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:13:31,620 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:13:31,620 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:13:31,620 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:13:31,620 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:13:31,621 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:13:31,621 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:13:31,621 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:13:31,621 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:13:31,621 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:13:31,621 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 05:13:31,621 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 05:13:31,622 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 05:13:31,622 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:13:31,625 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 05:13:31,625 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-28 05:13:31,625 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-28 05:13:31,625 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 05:13:31,625 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:13:31,626 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:13:31,626 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:13:31,626 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:13:31,626 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:13:31,630 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:13:31,630 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:13:31,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:13:31,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:13:31,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:13:31,631 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:13:31,631 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:13:31,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:13:31,631 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:13:31,631 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:13:31,632 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-28 05:13:31,632 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-28 05:13:31,632 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:13:31,632 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:13:31,632 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:13:31,632 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:13:31,632 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_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-11-28 05:13:32,000 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:13:32,010 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:13:32,013 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:13:32,015 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:13:32,015 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:13:32,016 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-28 05:13:35,575 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data/0ea178cb0/e4b0422c5d7d4865aaba1d4207cbaa10/FLAG95064afa5 [2024-11-28 05:13:36,087 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:13:36,090 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-28 05:13:36,123 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data/0ea178cb0/e4b0422c5d7d4865aaba1d4207cbaa10/FLAG95064afa5 [2024-11-28 05:13:36,152 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/data/0ea178cb0/e4b0422c5d7d4865aaba1d4207cbaa10 [2024-11-28 05:13:36,155 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:13:36,157 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:13:36,160 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:13:36,160 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:13:36,166 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:13:36,167 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:13:36" (1/1) ... [2024-11-28 05:13:36,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25f9eca6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:36, skipping insertion in model container [2024-11-28 05:13:36,168 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:13:36" (1/1) ... [2024-11-28 05:13:36,234 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:13:36,780 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:36,781 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:36,781 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:36,782 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:36,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:13:36,877 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-28 05:13:36,894 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:13:36,961 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:36,961 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:36,962 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:36,962 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:36,978 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:13:37,027 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:13:37,100 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:37,100 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:37,101 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:37,101 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-28 05:13:37,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:13:37,215 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:13:37,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37 WrapperNode [2024-11-28 05:13:37,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:13:37,217 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:13:37,217 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:13:37,217 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:13:37,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,252 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,292 INFO L138 Inliner]: procedures = 276, calls = 101, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 214 [2024-11-28 05:13:37,292 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:13:37,293 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:13:37,293 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:13:37,293 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:13:37,304 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,310 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,344 INFO L175 MemorySlicer]: Split 86 memory accesses to 1 slices as follows [86]. 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-11-28 05:13:37,344 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,344 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,376 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,377 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,381 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,388 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,390 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,400 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:13:37,401 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:13:37,401 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:13:37,402 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:13:37,407 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (1/1) ... [2024-11-28 05:13:37,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:13:37,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:37,448 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:13:37,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:13:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-28 05:13:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-28 05:13:37,487 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-28 05:13:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:13:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-28 05:13:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:13:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-28 05:13:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 05:13:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 05:13:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:13:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:13:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:13:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:13:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:13:37,494 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 05:13:37,756 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:13:37,758 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:13:38,637 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 05:13:38,638 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:13:40,853 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:13:40,854 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 05:13:40,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:13:40 BoogieIcfgContainer [2024-11-28 05:13:40,854 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:13:40,857 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:13:40,857 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:13:40,864 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:13:40,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:13:36" (1/3) ... [2024-11-28 05:13:40,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6b19ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:13:40, skipping insertion in model container [2024-11-28 05:13:40,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:13:37" (2/3) ... [2024-11-28 05:13:40,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6b19ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:13:40, skipping insertion in model container [2024-11-28 05:13:40,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:13:40" (3/3) ... [2024-11-28 05:13:40,869 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2024-11-28 05:13:40,888 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:13:40,892 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_24-evilcollapse_nr.i that has 2 procedures, 68 locations, 1 initial locations, 4 loop locations, and 33 error locations. [2024-11-28 05:13:40,893 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 05:13:41,027 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 05:13:41,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 94 transitions, 196 flow [2024-11-28 05:13:41,152 INFO L124 PetriNetUnfolderBase]: 7/92 cut-off events. [2024-11-28 05:13:41,155 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 05:13:41,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 92 events. 7/92 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 325 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2024-11-28 05:13:41,162 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 94 transitions, 196 flow [2024-11-28 05:13:41,167 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 92 transitions, 190 flow [2024-11-28 05:13:41,179 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:13:41,198 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;@3756b909, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:13:41,198 INFO L334 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2024-11-28 05:13:41,209 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 05:13:41,210 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-11-28 05:13:41,210 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 05:13:41,210 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:41,211 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 05:13:41,211 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:41,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:41,217 INFO L85 PathProgramCache]: Analyzing trace with hash 625681, now seen corresponding path program 1 times [2024-11-28 05:13:41,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:41,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1066859107] [2024-11-28 05:13:41,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:41,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:41,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:41,238 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:41,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:13:41,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:41,601 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:13:41,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:41,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:41,690 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:41,691 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:41,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066859107] [2024-11-28 05:13:41,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066859107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:41,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:41,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:13:41,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572110884] [2024-11-28 05:13:41,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:41,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:13:41,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:41,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:13:41,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:13:41,934 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 94 [2024-11-28 05:13:41,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 92 transitions, 190 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-11-28 05:13:41,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:41,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 94 [2024-11-28 05:13:41,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:42,560 INFO L124 PetriNetUnfolderBase]: 483/999 cut-off events. [2024-11-28 05:13:42,560 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-28 05:13:42,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1781 conditions, 999 events. 483/999 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5469 event pairs, 368 based on Foata normal form. 1/884 useless extension candidates. Maximal degree in co-relation 1716. Up to 757 conditions per place. [2024-11-28 05:13:42,572 INFO L140 encePairwiseOnDemand]: 85/94 looper letters, 39 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2024-11-28 05:13:42,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 86 transitions, 262 flow [2024-11-28 05:13:42,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:13:42,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:13:42,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 232 transitions. [2024-11-28 05:13:42,589 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6170212765957447 [2024-11-28 05:13:42,591 INFO L175 Difference]: Start difference. First operand has 92 places, 92 transitions, 190 flow. Second operand 4 states and 232 transitions. [2024-11-28 05:13:42,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 86 transitions, 262 flow [2024-11-28 05:13:42,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 86 transitions, 260 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:13:42,604 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 182 flow [2024-11-28 05:13:42,609 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2024-11-28 05:13:42,613 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2024-11-28 05:13:42,613 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 182 flow [2024-11-28 05:13:42,614 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-11-28 05:13:42,614 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:42,614 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 05:13:42,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:13:42,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:42,815 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:42,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:42,816 INFO L85 PathProgramCache]: Analyzing trace with hash 625682, now seen corresponding path program 1 times [2024-11-28 05:13:42,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:42,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [939694362] [2024-11-28 05:13:42,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:42,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:42,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:42,822 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:42,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:13:43,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:43,213 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 05:13:43,214 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:43,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:43,297 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:43,297 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:43,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939694362] [2024-11-28 05:13:43,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939694362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:43,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:43,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:13:43,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668050707] [2024-11-28 05:13:43,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:43,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:13:43,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:43,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:13:43,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:13:43,644 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 94 [2024-11-28 05:13:43,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:43,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:43,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 94 [2024-11-28 05:13:43,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:44,156 INFO L124 PetriNetUnfolderBase]: 484/1004 cut-off events. [2024-11-28 05:13:44,157 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 05:13:44,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1796 conditions, 1004 events. 484/1004 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5415 event pairs, 368 based on Foata normal form. 3/892 useless extension candidates. Maximal degree in co-relation 1768. Up to 762 conditions per place. [2024-11-28 05:13:44,165 INFO L140 encePairwiseOnDemand]: 86/94 looper letters, 43 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2024-11-28 05:13:44,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 290 flow [2024-11-28 05:13:44,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:13:44,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:13:44,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 251 transitions. [2024-11-28 05:13:44,172 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6675531914893617 [2024-11-28 05:13:44,172 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 182 flow. Second operand 4 states and 251 transitions. [2024-11-28 05:13:44,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 290 flow [2024-11-28 05:13:44,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 90 transitions, 280 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:13:44,176 INFO L231 Difference]: Finished difference. Result has 89 places, 90 transitions, 215 flow [2024-11-28 05:13:44,176 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=215, PETRI_PLACES=89, PETRI_TRANSITIONS=90} [2024-11-28 05:13:44,177 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2024-11-28 05:13:44,177 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 90 transitions, 215 flow [2024-11-28 05:13:44,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:44,177 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:44,177 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-28 05:13:44,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:13:44,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:44,382 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:44,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:44,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1460370922, now seen corresponding path program 1 times [2024-11-28 05:13:44,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:44,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1000667576] [2024-11-28 05:13:44,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:44,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:44,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:44,388 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:44,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:13:44,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:44,685 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:13:44,687 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:44,714 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-11-28 05:13:44,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:44,728 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:44,729 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:44,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000667576] [2024-11-28 05:13:44,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000667576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:44,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:44,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:13:44,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746820776] [2024-11-28 05:13:44,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:44,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:13:44,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:44,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:13:44,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:13:44,826 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 94 [2024-11-28 05:13:44,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 90 transitions, 215 flow. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:44,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:44,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 94 [2024-11-28 05:13:44,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:45,264 INFO L124 PetriNetUnfolderBase]: 484/1003 cut-off events. [2024-11-28 05:13:45,265 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 05:13:45,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1804 conditions, 1003 events. 484/1003 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5421 event pairs, 368 based on Foata normal form. 0/887 useless extension candidates. Maximal degree in co-relation 1774. Up to 758 conditions per place. [2024-11-28 05:13:45,273 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 41 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-11-28 05:13:45,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 89 transitions, 301 flow [2024-11-28 05:13:45,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:13:45,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:13:45,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 200 transitions. [2024-11-28 05:13:45,277 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7092198581560284 [2024-11-28 05:13:45,277 INFO L175 Difference]: Start difference. First operand has 89 places, 90 transitions, 215 flow. Second operand 3 states and 200 transitions. [2024-11-28 05:13:45,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 89 transitions, 301 flow [2024-11-28 05:13:45,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 89 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:13:45,282 INFO L231 Difference]: Finished difference. Result has 89 places, 89 transitions, 216 flow [2024-11-28 05:13:45,283 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=89, PETRI_TRANSITIONS=89} [2024-11-28 05:13:45,283 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2024-11-28 05:13:45,283 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 89 transitions, 216 flow [2024-11-28 05:13:45,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:45,284 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:45,284 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-28 05:13:45,299 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 05:13:45,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:45,489 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:45,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:45,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1460370923, now seen corresponding path program 1 times [2024-11-28 05:13:45,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:45,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1857849784] [2024-11-28 05:13:45,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:45,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:45,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:45,493 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:45,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:13:45,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:45,784 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 05:13:45,785 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:45,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 05:13:45,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:45,809 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:45,809 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:45,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857849784] [2024-11-28 05:13:45,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857849784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:45,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:45,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:13:45,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186908183] [2024-11-28 05:13:45,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:45,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:13:45,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:45,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:13:45,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:13:46,003 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 94 [2024-11-28 05:13:46,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 89 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:46,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:46,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 94 [2024-11-28 05:13:46,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:46,406 INFO L124 PetriNetUnfolderBase]: 484/1002 cut-off events. [2024-11-28 05:13:46,407 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 05:13:46,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1804 conditions, 1002 events. 484/1002 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5412 event pairs, 368 based on Foata normal form. 0/888 useless extension candidates. Maximal degree in co-relation 1773. Up to 758 conditions per place. [2024-11-28 05:13:46,415 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 41 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-11-28 05:13:46,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 88 transitions, 302 flow [2024-11-28 05:13:46,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:13:46,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:13:46,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 200 transitions. [2024-11-28 05:13:46,418 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7092198581560284 [2024-11-28 05:13:46,418 INFO L175 Difference]: Start difference. First operand has 89 places, 89 transitions, 216 flow. Second operand 3 states and 200 transitions. [2024-11-28 05:13:46,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 88 transitions, 302 flow [2024-11-28 05:13:46,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 88 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:13:46,421 INFO L231 Difference]: Finished difference. Result has 88 places, 88 transitions, 214 flow [2024-11-28 05:13:46,423 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=88, PETRI_TRANSITIONS=88} [2024-11-28 05:13:46,424 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -4 predicate places. [2024-11-28 05:13:46,424 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 88 transitions, 214 flow [2024-11-28 05:13:46,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:46,427 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:46,427 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:46,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 05:13:46,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:46,628 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:46,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:46,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1973141042, now seen corresponding path program 1 times [2024-11-28 05:13:46,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:46,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1982345916] [2024-11-28 05:13:46,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:46,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:46,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:46,632 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:46,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:13:46,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:46,922 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:13:46,924 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:46,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 05:13:46,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:46,977 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:46,977 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:46,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982345916] [2024-11-28 05:13:46,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982345916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:46,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:46,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:13:46,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645223514] [2024-11-28 05:13:46,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:46,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:13:46,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:46,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:13:46,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:13:47,265 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 94 [2024-11-28 05:13:47,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 88 transitions, 214 flow. Second operand has 4 states, 4 states have (on average 50.5) internal successors, (202), 4 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:47,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:47,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 94 [2024-11-28 05:13:47,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:47,749 INFO L124 PetriNetUnfolderBase]: 484/1000 cut-off events. [2024-11-28 05:13:47,749 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 05:13:47,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1804 conditions, 1000 events. 484/1000 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5402 event pairs, 368 based on Foata normal form. 2/889 useless extension candidates. Maximal degree in co-relation 1771. Up to 760 conditions per place. [2024-11-28 05:13:47,756 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 42 selfloop transitions, 4 changer transitions 0/86 dead transitions. [2024-11-28 05:13:47,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 86 transitions, 302 flow [2024-11-28 05:13:47,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:13:47,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:13:47,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 240 transitions. [2024-11-28 05:13:47,758 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6382978723404256 [2024-11-28 05:13:47,758 INFO L175 Difference]: Start difference. First operand has 88 places, 88 transitions, 214 flow. Second operand 4 states and 240 transitions. [2024-11-28 05:13:47,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 86 transitions, 302 flow [2024-11-28 05:13:47,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 86 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:13:47,761 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 212 flow [2024-11-28 05:13:47,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2024-11-28 05:13:47,762 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2024-11-28 05:13:47,762 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 212 flow [2024-11-28 05:13:47,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.5) internal successors, (202), 4 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:47,763 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:47,763 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-28 05:13:47,780 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:13:47,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:47,964 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:47,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:47,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1973139619, now seen corresponding path program 1 times [2024-11-28 05:13:47,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:47,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [373018355] [2024-11-28 05:13:47,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:47,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:47,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:47,968 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:47,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:13:48,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:48,220 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:13:48,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:48,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:48,229 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:48,229 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:48,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373018355] [2024-11-28 05:13:48,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373018355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:48,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:48,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:13:48,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696161350] [2024-11-28 05:13:48,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:48,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:13:48,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:48,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:13:48,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:13:48,231 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 94 [2024-11-28 05:13:48,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:48,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:48,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 94 [2024-11-28 05:13:48,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:48,670 INFO L124 PetriNetUnfolderBase]: 483/1020 cut-off events. [2024-11-28 05:13:48,670 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-28 05:13:48,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1830 conditions, 1020 events. 483/1020 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5444 event pairs, 368 based on Foata normal form. 2/901 useless extension candidates. Maximal degree in co-relation 1802. Up to 758 conditions per place. [2024-11-28 05:13:48,680 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 45 selfloop transitions, 3 changer transitions 0/90 dead transitions. [2024-11-28 05:13:48,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 90 transitions, 322 flow [2024-11-28 05:13:48,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:13:48,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:13:48,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 208 transitions. [2024-11-28 05:13:48,682 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7375886524822695 [2024-11-28 05:13:48,682 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 212 flow. Second operand 3 states and 208 transitions. [2024-11-28 05:13:48,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 90 transitions, 322 flow [2024-11-28 05:13:48,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 90 transitions, 308 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:13:48,687 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 215 flow [2024-11-28 05:13:48,688 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=215, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2024-11-28 05:13:48,688 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2024-11-28 05:13:48,688 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 215 flow [2024-11-28 05:13:48,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:48,689 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:48,689 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:48,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:13:48,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:48,889 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:48,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:48,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1973141043, now seen corresponding path program 1 times [2024-11-28 05:13:48,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:48,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1552716509] [2024-11-28 05:13:48,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:48,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:48,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:48,894 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:48,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:13:49,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:49,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:13:49,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:49,145 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-11-28 05:13:49,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:49,162 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:49,162 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:49,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552716509] [2024-11-28 05:13:49,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552716509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:49,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:49,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:13:49,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880302432] [2024-11-28 05:13:49,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:49,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:13:49,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:49,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:13:49,163 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:13:49,405 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 94 [2024-11-28 05:13:49,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 215 flow. Second operand has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:49,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:49,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 94 [2024-11-28 05:13:49,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:49,854 INFO L124 PetriNetUnfolderBase]: 483/1016 cut-off events. [2024-11-28 05:13:49,854 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-28 05:13:49,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1830 conditions, 1016 events. 483/1016 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5427 event pairs, 368 based on Foata normal form. 0/897 useless extension candidates. Maximal degree in co-relation 1799. Up to 760 conditions per place. [2024-11-28 05:13:49,861 INFO L140 encePairwiseOnDemand]: 87/94 looper letters, 39 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-11-28 05:13:49,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 84 transitions, 303 flow [2024-11-28 05:13:49,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:13:49,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:13:49,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 279 transitions. [2024-11-28 05:13:49,863 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5936170212765958 [2024-11-28 05:13:49,864 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 215 flow. Second operand 5 states and 279 transitions. [2024-11-28 05:13:49,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 84 transitions, 303 flow [2024-11-28 05:13:49,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 84 transitions, 300 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:13:49,866 INFO L231 Difference]: Finished difference. Result has 88 places, 84 transitions, 222 flow [2024-11-28 05:13:49,866 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=222, PETRI_PLACES=88, PETRI_TRANSITIONS=84} [2024-11-28 05:13:49,867 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -4 predicate places. [2024-11-28 05:13:49,867 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 84 transitions, 222 flow [2024-11-28 05:13:49,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:49,867 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:49,867 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:49,883 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 05:13:50,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:50,069 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:50,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:50,070 INFO L85 PathProgramCache]: Analyzing trace with hash -2107947400, now seen corresponding path program 1 times [2024-11-28 05:13:50,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:50,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1313082730] [2024-11-28 05:13:50,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:50,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:50,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:50,074 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:50,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:13:50,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:50,368 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 05:13:50,369 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:50,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:13:50,509 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-11-28 05:13:50,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:50,610 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:50,610 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:50,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313082730] [2024-11-28 05:13:50,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313082730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:50,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:50,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:13:50,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771685127] [2024-11-28 05:13:50,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:50,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:13:50,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:50,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:13:50,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:13:51,077 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 94 [2024-11-28 05:13:51,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 84 transitions, 222 flow. Second operand has 5 states, 5 states have (on average 49.4) internal successors, (247), 5 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:51,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:51,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 94 [2024-11-28 05:13:51,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:51,582 INFO L124 PetriNetUnfolderBase]: 484/1050 cut-off events. [2024-11-28 05:13:51,582 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-28 05:13:51,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1894 conditions, 1050 events. 484/1050 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5772 event pairs, 368 based on Foata normal form. 2/923 useless extension candidates. Maximal degree in co-relation 1798. Up to 766 conditions per place. [2024-11-28 05:13:51,589 INFO L140 encePairwiseOnDemand]: 88/94 looper letters, 48 selfloop transitions, 5 changer transitions 0/91 dead transitions. [2024-11-28 05:13:51,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 91 transitions, 358 flow [2024-11-28 05:13:51,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:13:51,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:13:51,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 244 transitions. [2024-11-28 05:13:51,593 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.648936170212766 [2024-11-28 05:13:51,593 INFO L175 Difference]: Start difference. First operand has 88 places, 84 transitions, 222 flow. Second operand 4 states and 244 transitions. [2024-11-28 05:13:51,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 91 transitions, 358 flow [2024-11-28 05:13:51,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 91 transitions, 338 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 05:13:51,597 INFO L231 Difference]: Finished difference. Result has 89 places, 88 transitions, 254 flow [2024-11-28 05:13:51,597 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=254, PETRI_PLACES=89, PETRI_TRANSITIONS=88} [2024-11-28 05:13:51,598 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2024-11-28 05:13:51,600 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 88 transitions, 254 flow [2024-11-28 05:13:51,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 49.4) internal successors, (247), 5 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:51,600 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:51,600 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:51,619 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 05:13:51,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:51,801 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:51,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:51,802 INFO L85 PathProgramCache]: Analyzing trace with hash -2107947401, now seen corresponding path program 1 times [2024-11-28 05:13:51,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:51,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [694104429] [2024-11-28 05:13:51,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:51,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:51,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:51,805 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:51,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:13:52,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:52,109 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 05:13:52,110 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:52,183 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-11-28 05:13:52,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-11-28 05:13:52,220 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:52,220 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:52,220 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:52,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694104429] [2024-11-28 05:13:52,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694104429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:52,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:52,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:13:52,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892207752] [2024-11-28 05:13:52,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:52,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:13:52,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:52,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:13:52,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:13:52,419 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 94 [2024-11-28 05:13:52,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 88 transitions, 254 flow. Second operand has 4 states, 4 states have (on average 49.75) internal successors, (199), 4 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:52,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:52,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 94 [2024-11-28 05:13:52,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:52,781 INFO L124 PetriNetUnfolderBase]: 484/1042 cut-off events. [2024-11-28 05:13:52,781 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-11-28 05:13:52,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1888 conditions, 1042 events. 484/1042 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5705 event pairs, 368 based on Foata normal form. 4/919 useless extension candidates. Maximal degree in co-relation 1808. Up to 766 conditions per place. [2024-11-28 05:13:52,788 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 41 selfloop transitions, 7 changer transitions 0/86 dead transitions. [2024-11-28 05:13:52,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 86 transitions, 346 flow [2024-11-28 05:13:52,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:13:52,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:13:52,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 234 transitions. [2024-11-28 05:13:52,794 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6223404255319149 [2024-11-28 05:13:52,794 INFO L175 Difference]: Start difference. First operand has 89 places, 88 transitions, 254 flow. Second operand 4 states and 234 transitions. [2024-11-28 05:13:52,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 86 transitions, 346 flow [2024-11-28 05:13:52,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:13:52,799 INFO L231 Difference]: Finished difference. Result has 89 places, 86 transitions, 262 flow [2024-11-28 05:13:52,799 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=262, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2024-11-28 05:13:52,800 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2024-11-28 05:13:52,800 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 262 flow [2024-11-28 05:13:52,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.75) internal successors, (199), 4 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:52,800 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:52,800 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:52,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 05:13:53,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:53,001 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:53,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:53,002 INFO L85 PathProgramCache]: Analyzing trace with hash -921859298, now seen corresponding path program 1 times [2024-11-28 05:13:53,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:53,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [899369809] [2024-11-28 05:13:53,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:53,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:53,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:53,004 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:53,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 05:13:53,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:53,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-28 05:13:53,313 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:53,478 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-11-28 05:13:53,528 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-11-28 05:13:53,602 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-28 05:13:53,603 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-11-28 05:13:53,680 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-11-28 05:13:53,740 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-11-28 05:13:53,787 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-11-28 05:13:53,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:53,880 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:53,880 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:53,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899369809] [2024-11-28 05:13:53,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899369809] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:53,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:53,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:13:53,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931284797] [2024-11-28 05:13:53,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:53,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:13:53,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:53,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:13:53,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:13:55,802 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 94 [2024-11-28 05:13:55,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 262 flow. Second operand has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:55,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:55,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 94 [2024-11-28 05:13:55,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:13:57,223 INFO L124 PetriNetUnfolderBase]: 484/1041 cut-off events. [2024-11-28 05:13:57,223 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-28 05:13:57,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1918 conditions, 1041 events. 484/1041 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5709 event pairs, 368 based on Foata normal form. 0/927 useless extension candidates. Maximal degree in co-relation 1809. Up to 775 conditions per place. [2024-11-28 05:13:57,231 INFO L140 encePairwiseOnDemand]: 82/94 looper letters, 61 selfloop transitions, 11 changer transitions 0/102 dead transitions. [2024-11-28 05:13:57,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 102 transitions, 446 flow [2024-11-28 05:13:57,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 05:13:57,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 05:13:57,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 457 transitions. [2024-11-28 05:13:57,236 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44197292069632493 [2024-11-28 05:13:57,236 INFO L175 Difference]: Start difference. First operand has 89 places, 86 transitions, 262 flow. Second operand 11 states and 457 transitions. [2024-11-28 05:13:57,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 102 transitions, 446 flow [2024-11-28 05:13:57,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 102 transitions, 430 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:13:57,244 INFO L231 Difference]: Finished difference. Result has 101 places, 91 transitions, 306 flow [2024-11-28 05:13:57,245 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=306, PETRI_PLACES=101, PETRI_TRANSITIONS=91} [2024-11-28 05:13:57,245 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2024-11-28 05:13:57,247 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 91 transitions, 306 flow [2024-11-28 05:13:57,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:13:57,247 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:13:57,247 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:57,265 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 05:13:57,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:57,448 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:13:57,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:57,449 INFO L85 PathProgramCache]: Analyzing trace with hash -921859297, now seen corresponding path program 1 times [2024-11-28 05:13:57,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:13:57,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [678772428] [2024-11-28 05:13:57,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:57,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:57,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:57,451 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:57,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 05:13:57,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:57,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-28 05:13:57,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:13:57,880 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-11-28 05:13:57,896 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-11-28 05:13:57,968 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-11-28 05:13:57,991 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-11-28 05:13:58,107 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 05:13:58,107 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 14 treesize of output 13 [2024-11-28 05:13:58,135 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-28 05:13:58,135 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-11-28 05:13:58,238 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-11-28 05:13:58,254 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-11-28 05:13:58,348 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-11-28 05:13:58,360 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-11-28 05:13:58,419 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-11-28 05:13:58,426 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-11-28 05:13:58,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:13:58,523 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:13:58,523 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:13:58,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678772428] [2024-11-28 05:13:58,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678772428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:58,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:58,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:13:58,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324494084] [2024-11-28 05:13:58,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:58,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:13:58,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:13:58,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:13:58,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:13:59,824 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 94 [2024-11-28 05:13:59,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 91 transitions, 306 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-11-28 05:13:59,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:13:59,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 94 [2024-11-28 05:13:59,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:14:00,946 INFO L124 PetriNetUnfolderBase]: 484/1040 cut-off events. [2024-11-28 05:14:00,947 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-28 05:14:00,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1947 conditions, 1040 events. 484/1040 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5699 event pairs, 368 based on Foata normal form. 1/930 useless extension candidates. Maximal degree in co-relation 1870. Up to 779 conditions per place. [2024-11-28 05:14:00,955 INFO L140 encePairwiseOnDemand]: 82/94 looper letters, 63 selfloop transitions, 11 changer transitions 0/102 dead transitions. [2024-11-28 05:14:00,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 102 transitions, 484 flow [2024-11-28 05:14:00,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 05:14:00,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 05:14:00,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 437 transitions. [2024-11-28 05:14:00,959 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42263056092843326 [2024-11-28 05:14:00,959 INFO L175 Difference]: Start difference. First operand has 101 places, 91 transitions, 306 flow. Second operand 11 states and 437 transitions. [2024-11-28 05:14:00,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 102 transitions, 484 flow [2024-11-28 05:14:00,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 102 transitions, 480 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:14:00,965 INFO L231 Difference]: Finished difference. Result has 110 places, 91 transitions, 328 flow [2024-11-28 05:14:00,965 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=328, PETRI_PLACES=110, PETRI_TRANSITIONS=91} [2024-11-28 05:14:00,966 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 18 predicate places. [2024-11-28 05:14:00,966 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 91 transitions, 328 flow [2024-11-28 05:14:00,966 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-11-28 05:14:00,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:14:00,967 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:00,984 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 05:14:01,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:01,167 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:14:01,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:01,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1487133428, now seen corresponding path program 1 times [2024-11-28 05:14:01,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:14:01,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1977680429] [2024-11-28 05:14:01,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:01,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:01,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:01,170 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:01,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 05:14:01,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:01,429 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:14:01,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:01,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:14:01,456 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:14:01,456 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:14:01,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977680429] [2024-11-28 05:14:01,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977680429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:14:01,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:14:01,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:14:01,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246983438] [2024-11-28 05:14:01,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:14:01,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:14:01,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:14:01,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:14:01,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:14:01,651 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 94 [2024-11-28 05:14:01,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 91 transitions, 328 flow. Second operand has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:14:01,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:14:01,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 94 [2024-11-28 05:14:01,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:14:02,016 INFO L124 PetriNetUnfolderBase]: 484/1032 cut-off events. [2024-11-28 05:14:02,016 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-28 05:14:02,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1934 conditions, 1032 events. 484/1032 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5650 event pairs, 368 based on Foata normal form. 0/926 useless extension candidates. Maximal degree in co-relation 1864. Up to 759 conditions per place. [2024-11-28 05:14:02,023 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 44 selfloop transitions, 9 changer transitions 0/89 dead transitions. [2024-11-28 05:14:02,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 89 transitions, 430 flow [2024-11-28 05:14:02,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:14:02,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:14:02,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 240 transitions. [2024-11-28 05:14:02,026 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6382978723404256 [2024-11-28 05:14:02,026 INFO L175 Difference]: Start difference. First operand has 110 places, 91 transitions, 328 flow. Second operand 4 states and 240 transitions. [2024-11-28 05:14:02,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 89 transitions, 430 flow [2024-11-28 05:14:02,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 89 transitions, 408 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-28 05:14:02,029 INFO L231 Difference]: Finished difference. Result has 101 places, 89 transitions, 320 flow [2024-11-28 05:14:02,029 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=320, PETRI_PLACES=101, PETRI_TRANSITIONS=89} [2024-11-28 05:14:02,029 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2024-11-28 05:14:02,030 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 89 transitions, 320 flow [2024-11-28 05:14:02,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:14:02,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:14:02,030 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:02,045 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 05:14:02,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:02,231 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:14:02,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:02,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1487133429, now seen corresponding path program 1 times [2024-11-28 05:14:02,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:14:02,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1367158224] [2024-11-28 05:14:02,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:02,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:02,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:02,233 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:02,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 05:14:02,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:02,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 05:14:02,504 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:02,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 05:14:02,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:02,557 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:14:02,557 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:14:02,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367158224] [2024-11-28 05:14:02,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367158224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:14:02,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:14:02,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:14:02,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116657712] [2024-11-28 05:14:02,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:14:02,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:14:02,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:14:02,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:14:02,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:14:02,701 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 94 [2024-11-28 05:14:02,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 89 transitions, 320 flow. Second operand has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:14:02,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:14:02,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 94 [2024-11-28 05:14:02,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:14:03,087 INFO L124 PetriNetUnfolderBase]: 484/1024 cut-off events. [2024-11-28 05:14:03,087 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-28 05:14:03,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1919 conditions, 1024 events. 484/1024 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5567 event pairs, 368 based on Foata normal form. 8/926 useless extension candidates. Maximal degree in co-relation 1856. Up to 759 conditions per place. [2024-11-28 05:14:03,095 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 42 selfloop transitions, 9 changer transitions 0/87 dead transitions. [2024-11-28 05:14:03,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 87 transitions, 418 flow [2024-11-28 05:14:03,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:14:03,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:14:03,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 246 transitions. [2024-11-28 05:14:03,097 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6542553191489362 [2024-11-28 05:14:03,097 INFO L175 Difference]: Start difference. First operand has 101 places, 89 transitions, 320 flow. Second operand 4 states and 246 transitions. [2024-11-28 05:14:03,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 87 transitions, 418 flow [2024-11-28 05:14:03,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 87 transitions, 400 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:14:03,100 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 316 flow [2024-11-28 05:14:03,100 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=316, PETRI_PLACES=99, PETRI_TRANSITIONS=87} [2024-11-28 05:14:03,101 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 7 predicate places. [2024-11-28 05:14:03,101 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 316 flow [2024-11-28 05:14:03,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:14:03,101 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:14:03,102 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:03,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-28 05:14:03,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:03,302 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:14:03,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:03,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1462925491, now seen corresponding path program 1 times [2024-11-28 05:14:03,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:14:03,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1298085179] [2024-11-28 05:14:03,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:03,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:03,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:03,305 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:03,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 05:14:03,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:03,644 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:14:03,645 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:03,670 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:03,671 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:03,709 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:03,709 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:14:03,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298085179] [2024-11-28 05:14:03,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298085179] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:03,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:14:03,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-28 05:14:03,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262614918] [2024-11-28 05:14:03,709 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:03,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:14:03,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:14:03,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:14:03,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:14:03,710 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 94 [2024-11-28 05:14:03,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 87 transitions, 316 flow. Second operand has 6 states, 6 states have (on average 56.833333333333336) internal successors, (341), 6 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:14:03,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:14:03,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 94 [2024-11-28 05:14:03,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:14:04,242 INFO L124 PetriNetUnfolderBase]: 484/1074 cut-off events. [2024-11-28 05:14:04,242 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2024-11-28 05:14:04,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2053 conditions, 1074 events. 484/1074 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5630 event pairs, 368 based on Foata normal form. 6/970 useless extension candidates. Maximal degree in co-relation 1982. Up to 755 conditions per place. [2024-11-28 05:14:04,249 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 59 selfloop transitions, 11 changer transitions 0/106 dead transitions. [2024-11-28 05:14:04,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 106 transitions, 578 flow [2024-11-28 05:14:04,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:14:04,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:14:04,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 383 transitions. [2024-11-28 05:14:04,252 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6790780141843972 [2024-11-28 05:14:04,252 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 316 flow. Second operand 6 states and 383 transitions. [2024-11-28 05:14:04,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 106 transitions, 578 flow [2024-11-28 05:14:04,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 106 transitions, 534 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:14:04,255 INFO L231 Difference]: Finished difference. Result has 105 places, 92 transitions, 384 flow [2024-11-28 05:14:04,255 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=384, PETRI_PLACES=105, PETRI_TRANSITIONS=92} [2024-11-28 05:14:04,256 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 13 predicate places. [2024-11-28 05:14:04,256 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 92 transitions, 384 flow [2024-11-28 05:14:04,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.833333333333336) internal successors, (341), 6 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:14:04,256 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:14:04,256 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:04,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 05:14:04,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:04,457 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:14:04,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:04,457 INFO L85 PathProgramCache]: Analyzing trace with hash 938267144, now seen corresponding path program 1 times [2024-11-28 05:14:04,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:14:04,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [426038960] [2024-11-28 05:14:04,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:04,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:04,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:04,462 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:04,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 05:14:04,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:04,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 05:14:04,801 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:04,806 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-11-28 05:14:04,969 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-11-28 05:14:05,060 INFO L349 Elim1Store]: treesize reduction 90, result has 30.2 percent of original size [2024-11-28 05:14:05,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 36 treesize of output 52 [2024-11-28 05:14:05,144 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 36 treesize of output 29 [2024-11-28 05:14:05,223 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 36 treesize of output 29 [2024-11-28 05:14:05,265 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 28 treesize of output 21 [2024-11-28 05:14:05,393 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 27 treesize of output 15 [2024-11-28 05:14:05,492 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:05,493 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:06,166 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:14:06,166 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 29 treesize of output 30 [2024-11-28 05:14:06,195 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:14:06,195 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 52 treesize of output 55 [2024-11-28 05:14:06,205 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-11-28 05:14:32,134 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:32,135 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:14:32,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426038960] [2024-11-28 05:14:32,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426038960] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:32,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:14:32,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 17 [2024-11-28 05:14:32,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266280456] [2024-11-28 05:14:32,135 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:32,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 05:14:32,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:14:32,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 05:14:32,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=240, Unknown=18, NotChecked=0, Total=306 [2024-11-28 05:14:36,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:14:42,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:14:46,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:14:51,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:14:52,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:14:57,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 05:14:58,540 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 94 [2024-11-28 05:14:58,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 92 transitions, 384 flow. Second operand has 18 states, 18 states have (on average 13.88888888888889) internal successors, (250), 18 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:14:58,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:14:58,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 94 [2024-11-28 05:14:58,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:15:01,995 INFO L124 PetriNetUnfolderBase]: 1519/2702 cut-off events. [2024-11-28 05:15:01,995 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2024-11-28 05:15:01,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5337 conditions, 2702 events. 1519/2702 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 15386 event pairs, 1287 based on Foata normal form. 0/1905 useless extension candidates. Maximal degree in co-relation 5253. Up to 2347 conditions per place. [2024-11-28 05:15:02,009 INFO L140 encePairwiseOnDemand]: 86/94 looper letters, 68 selfloop transitions, 25 changer transitions 0/103 dead transitions. [2024-11-28 05:15:02,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 103 transitions, 610 flow [2024-11-28 05:15:02,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:15:02,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 05:15:02,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 221 transitions. [2024-11-28 05:15:02,012 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.19592198581560283 [2024-11-28 05:15:02,012 INFO L175 Difference]: Start difference. First operand has 105 places, 92 transitions, 384 flow. Second operand 12 states and 221 transitions. [2024-11-28 05:15:02,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 103 transitions, 610 flow [2024-11-28 05:15:02,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 103 transitions, 594 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 05:15:02,016 INFO L231 Difference]: Finished difference. Result has 117 places, 97 transitions, 449 flow [2024-11-28 05:15:02,016 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=449, PETRI_PLACES=117, PETRI_TRANSITIONS=97} [2024-11-28 05:15:02,017 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 25 predicate places. [2024-11-28 05:15:02,017 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 97 transitions, 449 flow [2024-11-28 05:15:02,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.88888888888889) internal successors, (250), 18 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:02,017 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:15:02,017 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:15:02,032 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 05:15:02,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:02,218 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:15:02,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:15:02,218 INFO L85 PathProgramCache]: Analyzing trace with hash 938267145, now seen corresponding path program 1 times [2024-11-28 05:15:02,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:15:02,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2130507050] [2024-11-28 05:15:02,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:15:02,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:02,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:15:02,220 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:15:02,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-28 05:15:02,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:15:02,570 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-28 05:15:02,573 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:15:02,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 05:15:02,587 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-11-28 05:15:02,916 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-11-28 05:15:02,924 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-11-28 05:15:03,051 INFO L349 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2024-11-28 05:15:03,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2024-11-28 05:15:03,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 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-11-28 05:15:03,136 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-11-28 05:15:03,158 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 34 treesize of output 27 [2024-11-28 05:15:03,231 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-11-28 05:15:03,248 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 34 treesize of output 27 [2024-11-28 05:15:03,278 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 26 treesize of output 19 [2024-11-28 05:15:03,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 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-11-28 05:15:03,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 17 treesize of output 9 [2024-11-28 05:15:03,412 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:03,412 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:15:03,673 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_680 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_679 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_680) |c_~#c~0.base|) .cse0) (_ bv8 32)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_679) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_680 (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_680) |c_~#c~0.base|) .cse0))) (bvule (bvadd .cse1 (_ bv4 32)) (bvadd .cse1 (_ bv8 32))))))) is different from false [2024-11-28 05:15:03,724 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_680 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_679 (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_680) |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_679) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_680 (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_680) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2024-11-28 05:15:04,000 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:15:04,000 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-11-28 05:15:04,019 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:15:04,020 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-11-28 05:15:04,056 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:15:04,056 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-11-28 05:15:04,122 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:15:04,123 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-11-28 05:15:04,142 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-11-28 05:15:04,154 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-11-28 05:15:05,109 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:15:05,109 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-11-28 05:15:05,145 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:15:05,145 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-11-28 05:15:05,160 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-11-28 05:15:11,085 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2024-11-28 05:15:11,085 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:15:11,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2130507050] [2024-11-28 05:15:11,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2130507050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:15:11,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:15:11,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2024-11-28 05:15:11,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936276930] [2024-11-28 05:15:11,086 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:15:11,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 05:15:11,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:15:11,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 05:15:11,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=230, Unknown=3, NotChecked=62, Total=342 [2024-11-28 05:15:13,390 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 94 [2024-11-28 05:15:13,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 97 transitions, 449 flow. Second operand has 19 states, 19 states have (on average 7.7894736842105265) internal successors, (148), 19 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:13,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:15:13,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 94 [2024-11-28 05:15:13,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:15:18,797 INFO L124 PetriNetUnfolderBase]: 2200/3517 cut-off events. [2024-11-28 05:15:18,797 INFO L125 PetriNetUnfolderBase]: For 159/159 co-relation queries the response was YES. [2024-11-28 05:15:18,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7264 conditions, 3517 events. 2200/3517 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 18335 event pairs, 1920 based on Foata normal form. 6/2100 useless extension candidates. Maximal degree in co-relation 7192. Up to 3406 conditions per place. [2024-11-28 05:15:18,817 INFO L140 encePairwiseOnDemand]: 84/94 looper letters, 72 selfloop transitions, 26 changer transitions 0/102 dead transitions. [2024-11-28 05:15:18,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 102 transitions, 659 flow [2024-11-28 05:15:18,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:15:18,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 05:15:18,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 160 transitions. [2024-11-28 05:15:18,821 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.1309328968903437 [2024-11-28 05:15:18,821 INFO L175 Difference]: Start difference. First operand has 117 places, 97 transitions, 449 flow. Second operand 13 states and 160 transitions. [2024-11-28 05:15:18,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 102 transitions, 659 flow [2024-11-28 05:15:18,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 102 transitions, 629 flow, removed 10 selfloop flow, removed 3 redundant places. [2024-11-28 05:15:18,826 INFO L231 Difference]: Finished difference. Result has 128 places, 99 transitions, 485 flow [2024-11-28 05:15:18,827 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=485, PETRI_PLACES=128, PETRI_TRANSITIONS=99} [2024-11-28 05:15:18,827 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 36 predicate places. [2024-11-28 05:15:18,827 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 99 transitions, 485 flow [2024-11-28 05:15:18,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.7894736842105265) internal successors, (148), 19 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:18,828 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:15:18,828 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2024-11-28 05:15:18,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-28 05:15:19,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:19,028 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:15:19,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:15:19,029 INFO L85 PathProgramCache]: Analyzing trace with hash -439625507, now seen corresponding path program 2 times [2024-11-28 05:15:19,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:15:19,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805929529] [2024-11-28 05:15:19,030 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:15:19,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:19,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:15:19,032 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:15:19,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-28 05:15:19,886 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:15:19,886 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:15:19,916 INFO L256 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:15:19,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:15:20,078 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:20,079 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:15:20,296 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:15:20,296 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:15:20,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805929529] [2024-11-28 05:15:20,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805929529] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:15:20,297 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:15:20,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-11-28 05:15:20,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935718923] [2024-11-28 05:15:20,297 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:15:20,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 05:15:20,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:15:20,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 05:15:20,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:15:20,299 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 94 [2024-11-28 05:15:20,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 99 transitions, 485 flow. Second operand has 12 states, 12 states have (on average 57.916666666666664) internal successors, (695), 12 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:20,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:15:20,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 94 [2024-11-28 05:15:20,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:15:21,959 INFO L124 PetriNetUnfolderBase]: 484/1182 cut-off events. [2024-11-28 05:15:21,959 INFO L125 PetriNetUnfolderBase]: For 528/528 co-relation queries the response was YES. [2024-11-28 05:15:21,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2616 conditions, 1182 events. 484/1182 cut-off events. For 528/528 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5599 event pairs, 368 based on Foata normal form. 12/1091 useless extension candidates. Maximal degree in co-relation 2544. Up to 755 conditions per place. [2024-11-28 05:15:21,963 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 89 selfloop transitions, 23 changer transitions 0/151 dead transitions. [2024-11-28 05:15:21,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 151 transitions, 1213 flow [2024-11-28 05:15:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:15:21,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 05:15:21,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 740 transitions. [2024-11-28 05:15:21,966 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6560283687943262 [2024-11-28 05:15:21,966 INFO L175 Difference]: Start difference. First operand has 128 places, 99 transitions, 485 flow. Second operand 12 states and 740 transitions. [2024-11-28 05:15:21,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 151 transitions, 1213 flow [2024-11-28 05:15:21,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 151 transitions, 1069 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-28 05:15:21,973 INFO L231 Difference]: Finished difference. Result has 136 places, 112 transitions, 680 flow [2024-11-28 05:15:21,974 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=680, PETRI_PLACES=136, PETRI_TRANSITIONS=112} [2024-11-28 05:15:21,974 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 44 predicate places. [2024-11-28 05:15:21,974 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 112 transitions, 680 flow [2024-11-28 05:15:21,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 57.916666666666664) internal successors, (695), 12 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:15:21,975 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:15:21,975 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1] [2024-11-28 05:15:21,997 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-28 05:15:22,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:22,176 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-28 05:15:22,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:15:22,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1313409821, now seen corresponding path program 3 times [2024-11-28 05:15:22,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:15:22,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [980215258] [2024-11-28 05:15:22,177 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:15:22,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:15:22,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:15:22,179 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:15:22,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0da1b104-c46b-42c2-8e8d-d9bb2a06b58a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process