./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:48:46,418 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:48:46,488 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-08 18:48:46,494 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:48:46,494 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:48:46,533 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:48:46,534 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:48:46,535 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:48:46,535 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:48:46,536 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:48:46,536 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:48:46,537 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:48:46,538 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:48:46,538 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:48:46,539 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:48:46,539 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:48:46,540 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 18:48:46,540 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:48:46,541 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 18:48:46,541 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:48:46,541 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-08 18:48:46,542 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-08 18:48:46,543 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-08 18:48:46,543 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:48:46,543 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 18:48:46,544 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:48:46,544 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 18:48:46,545 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 18:48:46,545 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:48:46,546 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:48:46,546 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:48:46,546 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:48:46,547 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:48:46,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:48:46,548 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:48:46,548 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:48:46,549 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:48:46,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:48:46,549 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:48:46,550 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:48:46,550 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:48:46,551 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:48:46,551 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df [2024-11-08 18:48:46,876 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:48:46,920 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:48:46,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:48:46,929 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:48:46,929 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:48:46,931 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i Unable to find full path for "g++" [2024-11-08 18:48:49,217 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:48:49,533 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:48:49,534 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-11-08 18:48:49,560 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/data/591ebb994/6911352b9f1144719b5e927a6f72bec3/FLAG8ccde49f4 [2024-11-08 18:48:49,579 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/data/591ebb994/6911352b9f1144719b5e927a6f72bec3 [2024-11-08 18:48:49,586 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:48:49,588 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:48:49,590 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:48:49,590 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:48:49,597 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:48:49,598 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:48:49" (1/1) ... [2024-11-08 18:48:49,600 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bdbf926 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:49, skipping insertion in model container [2024-11-08 18:48:49,600 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:48:49" (1/1) ... [2024-11-08 18:48:49,667 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:48:50,200 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:50,200 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:50,201 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:50,202 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:50,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:48:50,308 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-08 18:48:50,309 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@36905dd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:50, skipping insertion in model container [2024-11-08 18:48:50,310 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:48:50,310 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-08 18:48:50,312 INFO L158 Benchmark]: Toolchain (without parser) took 724.03ms. Allocated memory is still 165.7MB. Free memory was 123.4MB in the beginning and 103.9MB in the end (delta: 19.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-11-08 18:48:50,313 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 121.6MB. Free memory is still 66.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 18:48:50,314 INFO L158 Benchmark]: CACSL2BoogieTranslator took 720.64ms. Allocated memory is still 165.7MB. Free memory was 123.1MB in the beginning and 104.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-11-08 18:48:50,315 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.36ms. Allocated memory is still 121.6MB. Free memory is still 66.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 720.64ms. Allocated memory is still 165.7MB. Free memory was 123.1MB in the beginning and 104.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1038]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:48:52,977 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:48:53,105 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-11-08 18:48:53,113 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:48:53,116 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:48:53,167 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:48:53,169 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:48:53,169 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:48:53,170 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:48:53,173 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:48:53,174 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:48:53,174 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:48:53,175 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:48:53,176 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:48:53,177 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:48:53,181 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:48:53,181 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 18:48:53,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:48:53,182 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 18:48:53,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:48:53,183 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-08 18:48:53,184 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-08 18:48:53,186 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-08 18:48:53,187 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:48:53,188 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 18:48:53,188 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-08 18:48:53,188 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:48:53,189 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-08 18:48:53,189 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 18:48:53,190 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 18:48:53,190 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:48:53,190 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:48:53,191 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:48:53,191 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:48:53,191 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:48:53,192 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:48:53,192 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:48:53,194 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:48:53,195 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-08 18:48:53,195 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-08 18:48:53,195 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:48:53,196 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:48:53,196 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:48:53,197 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:48:53,197 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df [2024-11-08 18:48:53,724 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:48:53,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:48:53,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:48:53,769 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:48:53,770 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:48:53,771 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i Unable to find full path for "g++" [2024-11-08 18:48:56,046 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:48:56,465 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:48:56,466 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-11-08 18:48:56,486 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/data/a42cd49b2/d9ad6f607e0c4454aae2f3fb1ea8b255/FLAG40d27b6ec [2024-11-08 18:48:56,649 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/data/a42cd49b2/d9ad6f607e0c4454aae2f3fb1ea8b255 [2024-11-08 18:48:56,652 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:48:56,654 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:48:56,655 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:48:56,656 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:48:56,665 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:48:56,666 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:48:56" (1/1) ... [2024-11-08 18:48:56,671 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25a7235c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:56, skipping insertion in model container [2024-11-08 18:48:56,671 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:48:56" (1/1) ... [2024-11-08 18:48:56,734 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:48:57,506 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,507 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,508 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,509 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:48:57,644 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-08 18:48:57,680 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:48:57,738 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,739 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,739 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,740 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:48:57,768 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:48:57,806 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,807 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,807 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,808 WARN L1698 CHandler]: Possible shadowing of function new [2024-11-08 18:48:57,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:48:57,940 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:48:57,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57 WrapperNode [2024-11-08 18:48:57,941 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:48:57,942 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:48:57,942 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:48:57,942 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:48:57,952 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:57,992 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,039 INFO L138 Inliner]: procedures = 275, calls = 98, calls flagged for inlining = 9, calls inlined = 8, statements flattened = 187 [2024-11-08 18:48:58,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:48:58,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:48:58,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:48:58,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:48:58,059 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,069 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,095 INFO L175 MemorySlicer]: Split 84 memory accesses to 1 slices as follows [84]. 100 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [70]. The 10 writes are split as follows [10]. [2024-11-08 18:48:58,095 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,096 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,120 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,128 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,135 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,142 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,149 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:48:58,150 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:48:58,151 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:48:58,151 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:48:58,152 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (1/1) ... [2024-11-08 18:48:58,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:48:58,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:48:58,186 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:48:58,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:48:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-08 18:48:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-08 18:48:58,221 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-08 18:48:58,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:48:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-08 18:48:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 18:48:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-08 18:48:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-08 18:48:58,222 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-08 18:48:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:48:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:48:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:48:58,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:48:58,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:48:58,225 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 18:48:58,477 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:48:58,480 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:48:59,585 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 18:48:59,585 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:49:02,008 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:49:02,010 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 18:49:02,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:49:02 BoogieIcfgContainer [2024-11-08 18:49:02,012 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:49:02,014 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:49:02,016 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:49:02,020 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:49:02,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:48:56" (1/3) ... [2024-11-08 18:49:02,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f07e6f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:49:02, skipping insertion in model container [2024-11-08 18:49:02,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:48:57" (2/3) ... [2024-11-08 18:49:02,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f07e6f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:49:02, skipping insertion in model container [2024-11-08 18:49:02,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:49:02" (3/3) ... [2024-11-08 18:49:02,025 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_22-nocollapse.i [2024-11-08 18:49:02,048 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:49:02,048 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 29 error locations. [2024-11-08 18:49:02,049 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 18:49:02,235 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-08 18:49:02,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 101 transitions, 210 flow [2024-11-08 18:49:02,370 INFO L124 PetriNetUnfolderBase]: 12/99 cut-off events. [2024-11-08 18:49:02,371 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 18:49:02,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 99 events. 12/99 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 345 event pairs, 0 based on Foata normal form. 0/50 useless extension candidates. Maximal degree in co-relation 71. Up to 2 conditions per place. [2024-11-08 18:49:02,380 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 101 transitions, 210 flow [2024-11-08 18:49:02,386 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 94 places, 99 transitions, 204 flow [2024-11-08 18:49:02,400 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:49:02,410 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;@6145598c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:49:02,411 INFO L334 AbstractCegarLoop]: Starting to check reachability of 47 error locations. [2024-11-08 18:49:02,433 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 18:49:02,434 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2024-11-08 18:49:02,434 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 18:49:02,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:02,438 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-08 18:49:02,439 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:02,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:02,452 INFO L85 PathProgramCache]: Analyzing trace with hash 16480850, now seen corresponding path program 1 times [2024-11-08 18:49:02,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:02,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804395835] [2024-11-08 18:49:02,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:02,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:02,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:02,484 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:02,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 18:49:02,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:03,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 18:49:03,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:03,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:03,156 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:03,157 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:03,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804395835] [2024-11-08 18:49:03,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804395835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:03,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:03,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:49:03,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915000090] [2024-11-08 18:49:03,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:03,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 18:49:03,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:03,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 18:49:03,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 18:49:03,586 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 101 [2024-11-08 18:49:03,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 99 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:03,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:03,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 101 [2024-11-08 18:49:03,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:04,279 INFO L124 PetriNetUnfolderBase]: 409/903 cut-off events. [2024-11-08 18:49:04,280 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-08 18:49:04,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1532 conditions, 903 events. 409/903 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5276 event pairs, 287 based on Foata normal form. 1/727 useless extension candidates. Maximal degree in co-relation 1473. Up to 606 conditions per place. [2024-11-08 18:49:04,305 INFO L140 encePairwiseOnDemand]: 94/101 looper letters, 32 selfloop transitions, 3 changer transitions 0/95 dead transitions. [2024-11-08 18:49:04,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 95 transitions, 266 flow [2024-11-08 18:49:04,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 18:49:04,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 18:49:04,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 287 transitions. [2024-11-08 18:49:04,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7103960396039604 [2024-11-08 18:49:04,327 INFO L175 Difference]: Start difference. First operand has 94 places, 99 transitions, 204 flow. Second operand 4 states and 287 transitions. [2024-11-08 18:49:04,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 95 transitions, 266 flow [2024-11-08 18:49:04,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 95 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:49:04,344 INFO L231 Difference]: Finished difference. Result has 91 places, 95 transitions, 200 flow [2024-11-08 18:49:04,347 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=200, PETRI_PLACES=91, PETRI_TRANSITIONS=95} [2024-11-08 18:49:04,351 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -3 predicate places. [2024-11-08 18:49:04,352 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 95 transitions, 200 flow [2024-11-08 18:49:04,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:04,353 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:04,353 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-08 18:49:04,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 18:49:04,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:04,554 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:04,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:04,556 INFO L85 PathProgramCache]: Analyzing trace with hash 16480851, now seen corresponding path program 1 times [2024-11-08 18:49:04,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:04,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1987701545] [2024-11-08 18:49:04,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:04,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:04,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:04,560 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:04,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 18:49:05,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:05,042 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-08 18:49:05,043 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:05,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:05,204 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:05,204 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:05,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987701545] [2024-11-08 18:49:05,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987701545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:05,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:05,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:49:05,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184382861] [2024-11-08 18:49:05,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:05,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 18:49:05,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:05,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 18:49:05,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 18:49:05,828 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 101 [2024-11-08 18:49:05,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 95 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:05,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:05,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 101 [2024-11-08 18:49:05,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:06,412 INFO L124 PetriNetUnfolderBase]: 411/912 cut-off events. [2024-11-08 18:49:06,413 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-08 18:49:06,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1553 conditions, 912 events. 411/912 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5215 event pairs, 287 based on Foata normal form. 4/740 useless extension candidates. Maximal degree in co-relation 1521. Up to 613 conditions per place. [2024-11-08 18:49:06,424 INFO L140 encePairwiseOnDemand]: 92/101 looper letters, 38 selfloop transitions, 5 changer transitions 0/99 dead transitions. [2024-11-08 18:49:06,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 99 transitions, 298 flow [2024-11-08 18:49:06,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 18:49:06,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 18:49:06,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 295 transitions. [2024-11-08 18:49:06,429 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7301980198019802 [2024-11-08 18:49:06,429 INFO L175 Difference]: Start difference. First operand has 91 places, 95 transitions, 200 flow. Second operand 4 states and 295 transitions. [2024-11-08 18:49:06,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 99 transitions, 298 flow [2024-11-08 18:49:06,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 99 transitions, 288 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 18:49:06,435 INFO L231 Difference]: Finished difference. Result has 93 places, 99 transitions, 235 flow [2024-11-08 18:49:06,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=235, PETRI_PLACES=93, PETRI_TRANSITIONS=99} [2024-11-08 18:49:06,436 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -1 predicate places. [2024-11-08 18:49:06,436 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 99 transitions, 235 flow [2024-11-08 18:49:06,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:06,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:06,437 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:06,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-08 18:49:06,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:06,638 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:06,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:06,639 INFO L85 PathProgramCache]: Analyzing trace with hash -938130636, now seen corresponding path program 1 times [2024-11-08 18:49:06,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:06,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [72671051] [2024-11-08 18:49:06,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:06,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:06,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:06,644 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:06,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 18:49:06,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:06,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-08 18:49:06,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:07,040 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-08 18:49:07,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:07,049 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:07,049 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:07,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72671051] [2024-11-08 18:49:07,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72671051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:07,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:07,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:49:07,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498452933] [2024-11-08 18:49:07,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:07,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:49:07,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:07,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:49:07,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:49:07,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 101 [2024-11-08 18:49:07,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 99 transitions, 235 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:07,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:07,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 101 [2024-11-08 18:49:07,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:07,684 INFO L124 PetriNetUnfolderBase]: 411/911 cut-off events. [2024-11-08 18:49:07,685 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-08 18:49:07,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1560 conditions, 911 events. 411/911 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5197 event pairs, 287 based on Foata normal form. 0/735 useless extension candidates. Maximal degree in co-relation 1526. Up to 607 conditions per place. [2024-11-08 18:49:07,694 INFO L140 encePairwiseOnDemand]: 98/101 looper letters, 34 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2024-11-08 18:49:07,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 98 transitions, 307 flow [2024-11-08 18:49:07,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:49:07,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:49:07,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 235 transitions. [2024-11-08 18:49:07,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7755775577557755 [2024-11-08 18:49:07,698 INFO L175 Difference]: Start difference. First operand has 93 places, 99 transitions, 235 flow. Second operand 3 states and 235 transitions. [2024-11-08 18:49:07,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 98 transitions, 307 flow [2024-11-08 18:49:07,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 98 transitions, 304 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 18:49:07,702 INFO L231 Difference]: Finished difference. Result has 93 places, 98 transitions, 236 flow [2024-11-08 18:49:07,703 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=236, PETRI_PLACES=93, PETRI_TRANSITIONS=98} [2024-11-08 18:49:07,704 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -1 predicate places. [2024-11-08 18:49:07,704 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 98 transitions, 236 flow [2024-11-08 18:49:07,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:07,705 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:07,706 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:07,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-08 18:49:07,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:07,907 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:07,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:07,908 INFO L85 PathProgramCache]: Analyzing trace with hash -938130635, now seen corresponding path program 1 times [2024-11-08 18:49:07,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:07,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1712587678] [2024-11-08 18:49:07,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:07,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:07,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:07,913 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:07,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 18:49:08,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:08,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-08 18:49:08,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:08,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-08 18:49:08,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:08,330 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:08,330 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:08,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712587678] [2024-11-08 18:49:08,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712587678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:08,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:08,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:49:08,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802642516] [2024-11-08 18:49:08,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:08,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:49:08,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:08,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:49:08,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:49:08,562 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 101 [2024-11-08 18:49:08,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 98 transitions, 236 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:08,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:08,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 101 [2024-11-08 18:49:08,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:09,006 INFO L124 PetriNetUnfolderBase]: 411/910 cut-off events. [2024-11-08 18:49:09,007 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-08 18:49:09,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1560 conditions, 910 events. 411/910 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5208 event pairs, 287 based on Foata normal form. 0/734 useless extension candidates. Maximal degree in co-relation 1525. Up to 607 conditions per place. [2024-11-08 18:49:09,018 INFO L140 encePairwiseOnDemand]: 98/101 looper letters, 34 selfloop transitions, 3 changer transitions 0/97 dead transitions. [2024-11-08 18:49:09,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 97 transitions, 308 flow [2024-11-08 18:49:09,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:49:09,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:49:09,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 235 transitions. [2024-11-08 18:49:09,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7755775577557755 [2024-11-08 18:49:09,022 INFO L175 Difference]: Start difference. First operand has 93 places, 98 transitions, 236 flow. Second operand 3 states and 235 transitions. [2024-11-08 18:49:09,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 97 transitions, 308 flow [2024-11-08 18:49:09,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 97 transitions, 302 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:49:09,026 INFO L231 Difference]: Finished difference. Result has 92 places, 97 transitions, 234 flow [2024-11-08 18:49:09,027 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=92, PETRI_TRANSITIONS=97} [2024-11-08 18:49:09,028 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -2 predicate places. [2024-11-08 18:49:09,028 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 97 transitions, 234 flow [2024-11-08 18:49:09,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:09,029 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:09,029 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:09,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 18:49:09,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:09,230 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:09,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:09,231 INFO L85 PathProgramCache]: Analyzing trace with hash 982721890, now seen corresponding path program 1 times [2024-11-08 18:49:09,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:09,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1355605687] [2024-11-08 18:49:09,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:09,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:09,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:09,236 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:09,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 18:49:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:09,663 INFO L255 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-08 18:49:09,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:09,672 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-08 18:49:09,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:09,697 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:09,697 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:09,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355605687] [2024-11-08 18:49:09,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355605687] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:09,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:09,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:49:09,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224262951] [2024-11-08 18:49:09,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:09,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 18:49:09,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:09,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 18:49:09,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 18:49:09,957 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 101 [2024-11-08 18:49:09,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 97 transitions, 234 flow. Second operand has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:09,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:09,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 101 [2024-11-08 18:49:09,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:10,524 INFO L124 PetriNetUnfolderBase]: 411/908 cut-off events. [2024-11-08 18:49:10,524 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-08 18:49:10,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1561 conditions, 908 events. 411/908 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5209 event pairs, 287 based on Foata normal form. 1/736 useless extension candidates. Maximal degree in co-relation 1525. Up to 607 conditions per place. [2024-11-08 18:49:10,533 INFO L140 encePairwiseOnDemand]: 94/101 looper letters, 32 selfloop transitions, 7 changer transitions 0/95 dead transitions. [2024-11-08 18:49:10,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 95 transitions, 308 flow [2024-11-08 18:49:10,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 18:49:10,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 18:49:10,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 342 transitions. [2024-11-08 18:49:10,536 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6772277227722773 [2024-11-08 18:49:10,536 INFO L175 Difference]: Start difference. First operand has 92 places, 97 transitions, 234 flow. Second operand 5 states and 342 transitions. [2024-11-08 18:49:10,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 95 transitions, 308 flow [2024-11-08 18:49:10,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 95 transitions, 302 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:49:10,542 INFO L231 Difference]: Finished difference. Result has 92 places, 95 transitions, 238 flow [2024-11-08 18:49:10,543 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=92, PETRI_TRANSITIONS=95} [2024-11-08 18:49:10,544 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -2 predicate places. [2024-11-08 18:49:10,544 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 95 transitions, 238 flow [2024-11-08 18:49:10,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:10,546 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:10,546 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:10,582 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-08 18:49:10,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:10,747 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:10,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:10,748 INFO L85 PathProgramCache]: Analyzing trace with hash 982721891, now seen corresponding path program 1 times [2024-11-08 18:49:10,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:10,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2026927591] [2024-11-08 18:49:10,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:10,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:10,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:10,752 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:10,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 18:49:11,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:11,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 18:49:11,145 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:11,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-08 18:49:11,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:11,219 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:11,220 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:11,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026927591] [2024-11-08 18:49:11,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026927591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:11,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:11,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:49:11,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098961074] [2024-11-08 18:49:11,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:11,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 18:49:11,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:11,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 18:49:11,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 18:49:11,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 101 [2024-11-08 18:49:11,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 95 transitions, 238 flow. Second operand has 4 states, 4 states have (on average 64.5) internal successors, (258), 4 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:11,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:11,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 101 [2024-11-08 18:49:11,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:12,070 INFO L124 PetriNetUnfolderBase]: 411/906 cut-off events. [2024-11-08 18:49:12,071 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-08 18:49:12,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1563 conditions, 906 events. 411/906 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5221 event pairs, 287 based on Foata normal form. 2/735 useless extension candidates. Maximal degree in co-relation 1523. Up to 609 conditions per place. [2024-11-08 18:49:12,081 INFO L140 encePairwiseOnDemand]: 96/101 looper letters, 35 selfloop transitions, 4 changer transitions 0/93 dead transitions. [2024-11-08 18:49:12,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 93 transitions, 312 flow [2024-11-08 18:49:12,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 18:49:12,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 18:49:12,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 289 transitions. [2024-11-08 18:49:12,084 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7153465346534653 [2024-11-08 18:49:12,084 INFO L175 Difference]: Start difference. First operand has 92 places, 95 transitions, 238 flow. Second operand 4 states and 289 transitions. [2024-11-08 18:49:12,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 93 transitions, 312 flow [2024-11-08 18:49:12,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 93 transitions, 298 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-08 18:49:12,088 INFO L231 Difference]: Finished difference. Result has 89 places, 93 transitions, 228 flow [2024-11-08 18:49:12,088 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=89, PETRI_TRANSITIONS=93} [2024-11-08 18:49:12,089 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -5 predicate places. [2024-11-08 18:49:12,090 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 93 transitions, 228 flow [2024-11-08 18:49:12,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.5) internal successors, (258), 4 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:12,091 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:12,091 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:12,127 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-08 18:49:12,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:12,292 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:12,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:12,293 INFO L85 PathProgramCache]: Analyzing trace with hash 399248549, now seen corresponding path program 1 times [2024-11-08 18:49:12,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:12,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1634178548] [2024-11-08 18:49:12,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:12,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:12,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:12,295 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:12,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 18:49:12,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:12,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 18:49:12,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:12,627 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:12,627 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:12,627 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:12,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634178548] [2024-11-08 18:49:12,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634178548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:12,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:12,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:49:12,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410574226] [2024-11-08 18:49:12,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:12,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 18:49:12,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:12,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 18:49:12,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 18:49:12,645 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 101 [2024-11-08 18:49:12,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 93 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 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-08 18:49:12,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:12,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 101 [2024-11-08 18:49:12,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:13,179 INFO L124 PetriNetUnfolderBase]: 409/923 cut-off events. [2024-11-08 18:49:13,180 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-08 18:49:13,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1583 conditions, 923 events. 409/923 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5217 event pairs, 287 based on Foata normal form. 4/748 useless extension candidates. Maximal degree in co-relation 1553. Up to 609 conditions per place. [2024-11-08 18:49:13,192 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 40 selfloop transitions, 3 changer transitions 0/97 dead transitions. [2024-11-08 18:49:13,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 97 transitions, 328 flow [2024-11-08 18:49:13,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 18:49:13,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 18:49:13,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 240 transitions. [2024-11-08 18:49:13,195 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7920792079207921 [2024-11-08 18:49:13,195 INFO L175 Difference]: Start difference. First operand has 89 places, 93 transitions, 228 flow. Second operand 3 states and 240 transitions. [2024-11-08 18:49:13,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 97 transitions, 328 flow [2024-11-08 18:49:13,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 97 transitions, 312 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-08 18:49:13,200 INFO L231 Difference]: Finished difference. Result has 89 places, 93 transitions, 231 flow [2024-11-08 18:49:13,201 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=231, PETRI_PLACES=89, PETRI_TRANSITIONS=93} [2024-11-08 18:49:13,202 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -5 predicate places. [2024-11-08 18:49:13,202 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 93 transitions, 231 flow [2024-11-08 18:49:13,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 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-08 18:49:13,203 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:13,203 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:13,239 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-08 18:49:13,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:13,405 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:13,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:13,405 INFO L85 PathProgramCache]: Analyzing trace with hash -497054459, now seen corresponding path program 1 times [2024-11-08 18:49:13,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:13,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1397106050] [2024-11-08 18:49:13,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:13,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:13,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:13,408 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:13,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 18:49:13,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:13,836 INFO L255 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-08 18:49:13,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:14,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-08 18:49:14,150 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-08 18:49:14,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:14,288 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:14,289 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:14,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397106050] [2024-11-08 18:49:14,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397106050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:14,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:14,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:49:14,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877942762] [2024-11-08 18:49:14,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:14,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:49:14,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:14,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:49:14,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:49:14,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 101 [2024-11-08 18:49:14,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 93 transitions, 231 flow. Second operand has 5 states, 5 states have (on average 63.4) internal successors, (317), 5 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:14,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:14,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 101 [2024-11-08 18:49:14,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:15,561 INFO L124 PetriNetUnfolderBase]: 411/960 cut-off events. [2024-11-08 18:49:15,561 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-08 18:49:15,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1640 conditions, 960 events. 411/960 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 5611 event pairs, 287 based on Foata normal form. 2/772 useless extension candidates. Maximal degree in co-relation 1547. Up to 617 conditions per place. [2024-11-08 18:49:15,570 INFO L140 encePairwiseOnDemand]: 95/101 looper letters, 43 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2024-11-08 18:49:15,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 100 transitions, 348 flow [2024-11-08 18:49:15,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 18:49:15,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 18:49:15,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 295 transitions. [2024-11-08 18:49:15,578 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7301980198019802 [2024-11-08 18:49:15,579 INFO L175 Difference]: Start difference. First operand has 89 places, 93 transitions, 231 flow. Second operand 4 states and 295 transitions. [2024-11-08 18:49:15,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 100 transitions, 348 flow [2024-11-08 18:49:15,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 100 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 18:49:15,584 INFO L231 Difference]: Finished difference. Result has 93 places, 97 transitions, 270 flow [2024-11-08 18:49:15,586 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=270, PETRI_PLACES=93, PETRI_TRANSITIONS=97} [2024-11-08 18:49:15,587 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -1 predicate places. [2024-11-08 18:49:15,587 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 97 transitions, 270 flow [2024-11-08 18:49:15,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.4) internal successors, (317), 5 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:15,588 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:15,588 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:15,631 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-08 18:49:15,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:15,789 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:15,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:15,789 INFO L85 PathProgramCache]: Analyzing trace with hash -497054460, now seen corresponding path program 1 times [2024-11-08 18:49:15,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:15,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1373535941] [2024-11-08 18:49:15,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:15,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:15,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:15,793 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:15,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-08 18:49:16,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:16,188 INFO L255 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-08 18:49:16,189 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:16,315 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-08 18:49:16,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 17 [2024-11-08 18:49:16,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:16,459 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:16,459 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:16,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373535941] [2024-11-08 18:49:16,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373535941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:16,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:16,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 18:49:16,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407654529] [2024-11-08 18:49:16,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:16,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:49:16,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:16,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:49:16,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:49:17,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 101 [2024-11-08 18:49:17,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 97 transitions, 270 flow. Second operand has 6 states, 6 states have (on average 63.5) internal successors, (381), 6 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:17,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:17,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 101 [2024-11-08 18:49:17,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:17,592 INFO L124 PetriNetUnfolderBase]: 411/952 cut-off events. [2024-11-08 18:49:17,592 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-08 18:49:17,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1652 conditions, 952 events. 411/952 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 5564 event pairs, 287 based on Foata normal form. 4/769 useless extension candidates. Maximal degree in co-relation 1564. Up to 621 conditions per place. [2024-11-08 18:49:17,602 INFO L140 encePairwiseOnDemand]: 96/101 looper letters, 36 selfloop transitions, 7 changer transitions 0/95 dead transitions. [2024-11-08 18:49:17,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 95 transitions, 352 flow [2024-11-08 18:49:17,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 18:49:17,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 18:49:17,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 285 transitions. [2024-11-08 18:49:17,605 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7054455445544554 [2024-11-08 18:49:17,605 INFO L175 Difference]: Start difference. First operand has 93 places, 97 transitions, 270 flow. Second operand 4 states and 285 transitions. [2024-11-08 18:49:17,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 95 transitions, 352 flow [2024-11-08 18:49:17,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 95 transitions, 350 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 18:49:17,609 INFO L231 Difference]: Finished difference. Result has 93 places, 95 transitions, 278 flow [2024-11-08 18:49:17,610 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=278, PETRI_PLACES=93, PETRI_TRANSITIONS=95} [2024-11-08 18:49:17,610 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -1 predicate places. [2024-11-08 18:49:17,611 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 95 transitions, 278 flow [2024-11-08 18:49:17,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 63.5) internal successors, (381), 6 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:17,612 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:17,612 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:17,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-08 18:49:17,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:17,812 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:17,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:17,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1771181526, now seen corresponding path program 1 times [2024-11-08 18:49:17,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:17,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [972336120] [2024-11-08 18:49:17,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:17,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:17,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:17,815 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:17,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-08 18:49:18,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:18,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 18:49:18,215 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:18,400 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-08 18:49:18,494 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-08 18:49:18,623 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-08 18:49:18,623 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-08 18:49:18,756 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-08 18:49:18,841 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-08 18:49:18,889 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-08 18:49:18,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:18,980 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:18,980 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:18,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972336120] [2024-11-08 18:49:18,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972336120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:18,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:18,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 18:49:18,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630140444] [2024-11-08 18:49:18,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:18,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 18:49:18,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:18,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 18:49:18,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-08 18:49:21,175 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 101 [2024-11-08 18:49:21,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 95 transitions, 278 flow. Second operand has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:21,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:21,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 101 [2024-11-08 18:49:21,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:22,545 INFO L124 PetriNetUnfolderBase]: 411/951 cut-off events. [2024-11-08 18:49:22,545 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-08 18:49:22,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1678 conditions, 951 events. 411/951 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 5547 event pairs, 287 based on Foata normal form. 0/776 useless extension candidates. Maximal degree in co-relation 1564. Up to 626 conditions per place. [2024-11-08 18:49:22,554 INFO L140 encePairwiseOnDemand]: 89/101 looper letters, 56 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-11-08 18:49:22,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 111 transitions, 452 flow [2024-11-08 18:49:22,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 18:49:22,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 18:49:22,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 606 transitions. [2024-11-08 18:49:22,559 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-11-08 18:49:22,559 INFO L175 Difference]: Start difference. First operand has 93 places, 95 transitions, 278 flow. Second operand 11 states and 606 transitions. [2024-11-08 18:49:22,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 111 transitions, 452 flow [2024-11-08 18:49:22,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 111 transitions, 436 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 18:49:22,563 INFO L231 Difference]: Finished difference. Result has 105 places, 100 transitions, 322 flow [2024-11-08 18:49:22,564 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=322, PETRI_PLACES=105, PETRI_TRANSITIONS=100} [2024-11-08 18:49:22,564 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 11 predicate places. [2024-11-08 18:49:22,565 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 100 transitions, 322 flow [2024-11-08 18:49:22,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:22,565 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:22,566 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:22,596 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-08 18:49:22,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:22,766 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:22,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:22,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1771181527, now seen corresponding path program 1 times [2024-11-08 18:49:22,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:22,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [619081961] [2024-11-08 18:49:22,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:22,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:22,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:22,771 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:22,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-08 18:49:23,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:23,276 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-08 18:49:23,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:23,449 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-08 18:49:23,496 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-08 18:49:23,589 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-08 18:49:23,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-08 18:49:23,788 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-08 18:49:23,789 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-08 18:49:23,803 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-08 18:49:23,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-08 18:49:23,932 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-08 18:49:24,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-08 18:49:24,039 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-08 18:49:24,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-08 18:49:24,138 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-08 18:49:24,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:24,269 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:24,269 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:24,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619081961] [2024-11-08 18:49:24,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619081961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:24,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:24,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 18:49:24,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895884630] [2024-11-08 18:49:24,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:24,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 18:49:24,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:24,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 18:49:24,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-08 18:49:26,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 101 [2024-11-08 18:49:26,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 100 transitions, 322 flow. Second operand has 10 states, 10 states have (on average 48.0) internal successors, (480), 10 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:26,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:26,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 101 [2024-11-08 18:49:26,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:28,208 INFO L124 PetriNetUnfolderBase]: 411/950 cut-off events. [2024-11-08 18:49:28,208 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-08 18:49:28,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1707 conditions, 950 events. 411/950 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 5562 event pairs, 287 based on Foata normal form. 1/779 useless extension candidates. Maximal degree in co-relation 1628. Up to 630 conditions per place. [2024-11-08 18:49:28,220 INFO L140 encePairwiseOnDemand]: 89/101 looper letters, 58 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-11-08 18:49:28,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 111 transitions, 490 flow [2024-11-08 18:49:28,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 18:49:28,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 18:49:28,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 586 transitions. [2024-11-08 18:49:28,224 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5274527452745275 [2024-11-08 18:49:28,225 INFO L175 Difference]: Start difference. First operand has 105 places, 100 transitions, 322 flow. Second operand 11 states and 586 transitions. [2024-11-08 18:49:28,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 111 transitions, 490 flow [2024-11-08 18:49:28,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 111 transitions, 486 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 18:49:28,231 INFO L231 Difference]: Finished difference. Result has 114 places, 100 transitions, 344 flow [2024-11-08 18:49:28,231 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=344, PETRI_PLACES=114, PETRI_TRANSITIONS=100} [2024-11-08 18:49:28,232 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 20 predicate places. [2024-11-08 18:49:28,232 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 100 transitions, 344 flow [2024-11-08 18:49:28,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 48.0) internal successors, (480), 10 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:28,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:28,233 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:28,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-08 18:49:28,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:28,438 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:28,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:28,439 INFO L85 PathProgramCache]: Analyzing trace with hash -927947038, now seen corresponding path program 1 times [2024-11-08 18:49:28,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:28,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1609641259] [2024-11-08 18:49:28,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:28,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:28,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:28,443 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:28,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-08 18:49:28,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:28,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-08 18:49:28,908 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:28,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-08 18:49:28,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:28,982 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:28,983 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:28,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609641259] [2024-11-08 18:49:28,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609641259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:28,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:28,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 18:49:28,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917379097] [2024-11-08 18:49:28,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:28,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 18:49:28,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:28,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 18:49:28,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 18:49:29,277 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 101 [2024-11-08 18:49:29,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 100 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:29,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:29,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 101 [2024-11-08 18:49:29,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:29,715 INFO L124 PetriNetUnfolderBase]: 411/942 cut-off events. [2024-11-08 18:49:29,715 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2024-11-08 18:49:29,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1684 conditions, 942 events. 411/942 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 5505 event pairs, 287 based on Foata normal form. 8/776 useless extension candidates. Maximal degree in co-relation 1612. Up to 608 conditions per place. [2024-11-08 18:49:29,722 INFO L140 encePairwiseOnDemand]: 96/101 looper letters, 35 selfloop transitions, 9 changer transitions 0/98 dead transitions. [2024-11-08 18:49:29,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 98 transitions, 428 flow [2024-11-08 18:49:29,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 18:49:29,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 18:49:29,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 295 transitions. [2024-11-08 18:49:29,724 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7301980198019802 [2024-11-08 18:49:29,724 INFO L175 Difference]: Start difference. First operand has 114 places, 100 transitions, 344 flow. Second operand 4 states and 295 transitions. [2024-11-08 18:49:29,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 98 transitions, 428 flow [2024-11-08 18:49:29,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 98 transitions, 406 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-08 18:49:29,727 INFO L231 Difference]: Finished difference. Result has 105 places, 98 transitions, 336 flow [2024-11-08 18:49:29,728 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=336, PETRI_PLACES=105, PETRI_TRANSITIONS=98} [2024-11-08 18:49:29,728 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 11 predicate places. [2024-11-08 18:49:29,729 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 98 transitions, 336 flow [2024-11-08 18:49:29,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:29,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:29,729 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:29,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-08 18:49:29,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:29,930 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:29,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:29,931 INFO L85 PathProgramCache]: Analyzing trace with hash -927947039, now seen corresponding path program 1 times [2024-11-08 18:49:29,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:29,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [768607361] [2024-11-08 18:49:29,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:29,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:29,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:29,933 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:29,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-08 18:49:30,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:30,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 18:49:30,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:30,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:30,359 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:49:30,359 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:30,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768607361] [2024-11-08 18:49:30,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768607361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:30,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:30,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 18:49:30,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590855096] [2024-11-08 18:49:30,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:30,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:49:30,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:30,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:49:30,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:49:30,666 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 101 [2024-11-08 18:49:30,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 98 transitions, 336 flow. Second operand has 5 states, 5 states have (on average 63.0) internal successors, (315), 5 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:30,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:30,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 101 [2024-11-08 18:49:30,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:31,267 INFO L124 PetriNetUnfolderBase]: 411/934 cut-off events. [2024-11-08 18:49:31,268 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-08 18:49:31,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1691 conditions, 934 events. 411/934 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 5428 event pairs, 287 based on Foata normal form. 0/768 useless extension candidates. Maximal degree in co-relation 1624. Up to 610 conditions per place. [2024-11-08 18:49:31,279 INFO L140 encePairwiseOnDemand]: 95/101 looper letters, 38 selfloop transitions, 11 changer transitions 0/96 dead transitions. [2024-11-08 18:49:31,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 96 transitions, 430 flow [2024-11-08 18:49:31,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 18:49:31,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 18:49:31,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 344 transitions. [2024-11-08 18:49:31,283 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6811881188118812 [2024-11-08 18:49:31,283 INFO L175 Difference]: Start difference. First operand has 105 places, 98 transitions, 336 flow. Second operand 5 states and 344 transitions. [2024-11-08 18:49:31,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 96 transitions, 430 flow [2024-11-08 18:49:31,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 96 transitions, 412 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 18:49:31,288 INFO L231 Difference]: Finished difference. Result has 104 places, 96 transitions, 336 flow [2024-11-08 18:49:31,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=336, PETRI_PLACES=104, PETRI_TRANSITIONS=96} [2024-11-08 18:49:31,290 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 10 predicate places. [2024-11-08 18:49:31,290 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 96 transitions, 336 flow [2024-11-08 18:49:31,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.0) internal successors, (315), 5 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:31,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:31,291 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:31,327 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-08 18:49:31,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:31,492 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:31,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:31,496 INFO L85 PathProgramCache]: Analyzing trace with hash -864847989, now seen corresponding path program 1 times [2024-11-08 18:49:31,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:31,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1882098641] [2024-11-08 18:49:31,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:31,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:31,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:31,500 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:31,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-08 18:49:31,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:31,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-08 18:49:31,979 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:32,016 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:32,016 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 18:49:32,079 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:32,080 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:49:32,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882098641] [2024-11-08 18:49:32,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882098641] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 18:49:32,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-08 18:49:32,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-08 18:49:32,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999907894] [2024-11-08 18:49:32,081 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-08 18:49:32,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:49:32,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:49:32,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:49:32,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:49:32,100 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 101 [2024-11-08 18:49:32,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 96 transitions, 336 flow. Second operand has 6 states, 6 states have (on average 68.33333333333333) internal successors, (410), 6 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:32,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 18:49:32,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 101 [2024-11-08 18:49:32,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 18:49:32,796 INFO L124 PetriNetUnfolderBase]: 409/986 cut-off events. [2024-11-08 18:49:32,797 INFO L125 PetriNetUnfolderBase]: For 158/158 co-relation queries the response was YES. [2024-11-08 18:49:32,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1825 conditions, 986 events. 409/986 cut-off events. For 158/158 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 5416 event pairs, 287 based on Foata normal form. 12/828 useless extension candidates. Maximal degree in co-relation 1750. Up to 606 conditions per place. [2024-11-08 18:49:32,810 INFO L140 encePairwiseOnDemand]: 96/101 looper letters, 57 selfloop transitions, 11 changer transitions 0/117 dead transitions. [2024-11-08 18:49:32,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 117 transitions, 598 flow [2024-11-08 18:49:32,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:49:32,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 18:49:32,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 450 transitions. [2024-11-08 18:49:32,813 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7425742574257426 [2024-11-08 18:49:32,813 INFO L175 Difference]: Start difference. First operand has 104 places, 96 transitions, 336 flow. Second operand 6 states and 450 transitions. [2024-11-08 18:49:32,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 117 transitions, 598 flow [2024-11-08 18:49:32,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 117 transitions, 546 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-08 18:49:32,818 INFO L231 Difference]: Finished difference. Result has 109 places, 100 transitions, 388 flow [2024-11-08 18:49:32,819 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=388, PETRI_PLACES=109, PETRI_TRANSITIONS=100} [2024-11-08 18:49:32,819 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, 15 predicate places. [2024-11-08 18:49:32,820 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 100 transitions, 388 flow [2024-11-08 18:49:32,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 68.33333333333333) internal successors, (410), 6 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 18:49:32,820 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 18:49:32,820 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:49:32,858 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-08 18:49:33,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:33,021 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-08 18:49:33,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:33,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1844814019, now seen corresponding path program 1 times [2024-11-08 18:49:33,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:49:33,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [205201109] [2024-11-08 18:49:33,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:33,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:49:33,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:49:33,025 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:49:33,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b4f168e-ce15-4ca8-b267-087c29a6a825/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-08 18:49:33,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:33,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-08 18:49:33,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:49:33,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-08 18:49:34,006 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-08 18:49:34,022 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-08 18:49:34,133 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-08 18:49:34,133 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-08 18:49:34,177 INFO L349 Elim1Store]: treesize reduction 39, result has 25.0 percent of original size [2024-11-08 18:49:34,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 22 [2024-11-08 18:49:34,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-11-08 18:49:34,300 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-08 18:49:34,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-11-08 18:49:34,413 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-08 18:49:34,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-08 18:49:34,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-08 18:49:34,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-08 18:49:34,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-08 18:49:34,768 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 18:49:34,769 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 18:49:35,082 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_575 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_575) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2024-11-08 18:49:35,163 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_575 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_575) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2024-11-08 18:49:35,645 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 18:49:35,645 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-08 18:49:35,663 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 18:49:35,664 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-08 18:49:35,712 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 18:49:35,713 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-08 18:49:35,791 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 18:49:35,791 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-08 18:49:35,821 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-08 18:49:35,838 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-08 18:49:36,652 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 18:49:36,653 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-08 18:49:36,697 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 18:49:36,700 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-08 18:49:36,719 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-08 18:50:06,355 WARN L286 SmtUtils]: Spent 25.82s on a formula simplification that was a NOOP. DAG size: 895 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-08 18:50:06,357 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-08 18:50:06,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 19 select indices, 19 select index equivalence classes, 0 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 390 treesize of output 2062