./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/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_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:31:53,024 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:31:53,125 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-23 18:31:53,134 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:31:53,134 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:31:53,173 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:31:53,174 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:31:53,174 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:31:53,174 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:31:53,174 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:31:53,175 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:31:53,176 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:31:53,176 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:31:53,176 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:31:53,176 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:31:53,177 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:31:53,177 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:31:53,177 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:31:53,177 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:31:53,177 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:31:53,177 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-23 18:31:53,177 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-23 18:31:53,177 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-23 18:31:53,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:31:53,178 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 18:31:53,178 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 18:31:53,178 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:31:53,178 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:31:53,178 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:31:53,178 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:31:53,178 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:31:53,178 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:31:53,178 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:31:53,178 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:31:53,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:31:53,179 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:31:53,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:31:53,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:31:53,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:31:53,179 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:31:53,179 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:31:53,179 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:31:53,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:31:53,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:31:53,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:31:53,181 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:31:53,181 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:31:53,182 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC 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-23 18:31:53,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:31:53,534 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:31:53,537 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:31:53,540 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:31:53,540 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:31:53,541 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-11-23 18:31:56,593 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data/dba1634a0/ebd68232250f42aeae200126ede05757/FLAGf2c3c8c85 [2024-11-23 18:31:56,984 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:31:56,984 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-11-23 18:31:57,009 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data/dba1634a0/ebd68232250f42aeae200126ede05757/FLAGf2c3c8c85 [2024-11-23 18:31:57,177 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data/dba1634a0/ebd68232250f42aeae200126ede05757 [2024-11-23 18:31:57,179 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:31:57,180 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:31:57,182 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:31:57,182 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:31:57,186 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:31:57,188 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:31:57" (1/1) ... [2024-11-23 18:31:57,190 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5daba58c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:31:57, skipping insertion in model container [2024-11-23 18:31:57,190 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:31:57" (1/1) ... [2024-11-23 18:31:57,236 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:31:57,721 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:31:57,722 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:31:57,724 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:31:57,725 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:31:57,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:31:57,811 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-23 18:31:57,811 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@13e2de0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:31:57, skipping insertion in model container [2024-11-23 18:31:57,812 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:31:57,812 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-23 18:31:57,817 INFO L158 Benchmark]: Toolchain (without parser) took 632.67ms. Allocated memory is still 142.6MB. Free memory was 117.0MB in the beginning and 100.3MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 18:31:57,818 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 142.6MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 18:31:57,818 INFO L158 Benchmark]: CACSL2BoogieTranslator took 630.25ms. Allocated memory is still 142.6MB. Free memory was 116.8MB in the beginning and 100.3MB in the end (delta: 16.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 18:31:57,820 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.39ms. Allocated memory is still 142.6MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 630.25ms. Allocated memory is still 142.6MB. Free memory was 116.8MB in the beginning and 100.3MB in the end (delta: 16.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1038]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/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_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a0270befea30c9963adb19613f3074c8c29d9100e1f0592dc0c89cf3d3dda0df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:32:00,417 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:32:00,548 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-11-23 18:32:00,560 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:32:00,560 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:32:00,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:32:00,588 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:32:00,588 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:32:00,589 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:32:00,589 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:32:00,589 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:32:00,589 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:32:00,589 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:32:00,589 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:32:00,590 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:32:00,590 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:32:00,590 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:32:00,590 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:32:00,590 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:32:00,590 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:32:00,590 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-23 18:32:00,590 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-23 18:32:00,590 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-23 18:32:00,591 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:32:00,591 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 18:32:00,591 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-23 18:32:00,591 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-23 18:32:00,591 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 18:32:00,591 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:32:00,591 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:32:00,591 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:32:00,595 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:32:00,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:32:00,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:32:00,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:32:00,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:00,596 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:00,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:32:00,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:32:00,597 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:32:00,597 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC 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-23 18:32:00,939 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:32:00,952 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:32:00,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:32:00,958 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:32:00,958 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:32:00,959 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-11-23 18:32:04,054 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data/840b606c6/bfdde8f340a14f16b10e4519f504f20c/FLAGd4de27868 [2024-11-23 18:32:04,370 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:32:04,371 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/sv-benchmarks/c/goblint-regression/09-regions_22-nocollapse.i [2024-11-23 18:32:04,397 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data/840b606c6/bfdde8f340a14f16b10e4519f504f20c/FLAGd4de27868 [2024-11-23 18:32:04,423 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/data/840b606c6/bfdde8f340a14f16b10e4519f504f20c [2024-11-23 18:32:04,426 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:32:04,427 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:32:04,429 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:32:04,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:32:04,434 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:32:04,435 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:32:04" (1/1) ... [2024-11-23 18:32:04,437 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c90d61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:04, skipping insertion in model container [2024-11-23 18:32:04,438 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:32:04" (1/1) ... [2024-11-23 18:32:04,476 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:32:04,912 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:04,913 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:04,913 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:04,914 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:04,961 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:32:05,011 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-23 18:32:05,022 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:32:05,060 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:05,061 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:05,061 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:05,061 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:05,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:32:05,111 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:32:05,181 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:05,182 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:05,182 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:05,186 WARN L1675 CHandler]: Possible shadowing of function new [2024-11-23 18:32:05,202 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:32:05,304 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:32:05,305 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05 WrapperNode [2024-11-23 18:32:05,305 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:32:05,306 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:32:05,307 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:32:05,307 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:32:05,314 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,341 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,368 INFO L138 Inliner]: procedures = 275, calls = 98, calls flagged for inlining = 9, calls inlined = 8, statements flattened = 187 [2024-11-23 18:32:05,368 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:32:05,369 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:32:05,369 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:32:05,369 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:32:05,380 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,381 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,386 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,405 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-23 18:32:05,406 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,406 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,419 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,420 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,423 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,425 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,427 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,430 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:32:05,431 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:32:05,431 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:32:05,431 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:32:05,432 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (1/1) ... [2024-11-23 18:32:05,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:32:05,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:05,472 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:32:05,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:32:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-23 18:32:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-23 18:32:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-23 18:32:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:32:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-23 18:32:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 18:32:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-23 18:32:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-23 18:32:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-23 18:32:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:32:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:32:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:32:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:32:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:32:05,504 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 18:32:05,664 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:32:05,665 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:32:06,616 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 18:32:06,617 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:32:08,720 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:32:08,723 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 18:32:08,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:32:08 BoogieIcfgContainer [2024-11-23 18:32:08,723 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:32:08,726 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:32:08,726 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:32:08,734 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:32:08,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:32:04" (1/3) ... [2024-11-23 18:32:08,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d5c6388 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:32:08, skipping insertion in model container [2024-11-23 18:32:08,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:32:05" (2/3) ... [2024-11-23 18:32:08,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d5c6388 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:32:08, skipping insertion in model container [2024-11-23 18:32:08,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:32:08" (3/3) ... [2024-11-23 18:32:08,738 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_22-nocollapse.i [2024-11-23 18:32:08,755 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:32:08,757 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_22-nocollapse.i that has 2 procedures, 60 locations, 1 initial locations, 4 loop locations, and 29 error locations. [2024-11-23 18:32:08,757 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 18:32:08,885 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-23 18:32:08,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 85 transitions, 178 flow [2024-11-23 18:32:09,035 INFO L124 PetriNetUnfolderBase]: 6/83 cut-off events. [2024-11-23 18:32:09,039 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 18:32:09,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 83 events. 6/83 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 329 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2024-11-23 18:32:09,050 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 85 transitions, 178 flow [2024-11-23 18:32:09,057 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 83 transitions, 172 flow [2024-11-23 18:32:09,069 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:32:09,089 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;@27d17f0f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:32:09,090 INFO L334 AbstractCegarLoop]: Starting to check reachability of 47 error locations. [2024-11-23 18:32:09,107 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 18:32:09,110 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-11-23 18:32:09,111 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 18:32:09,111 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:09,112 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 18:32:09,112 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:09,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:09,120 INFO L85 PathProgramCache]: Analyzing trace with hash 533733, now seen corresponding path program 1 times [2024-11-23 18:32:09,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:09,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [748031242] [2024-11-23 18:32:09,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:09,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:09,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:09,142 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:09,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:32:09,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:09,550 INFO L256 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 18:32:09,556 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:09,657 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-23 18:32:09,659 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:09,660 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:09,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748031242] [2024-11-23 18:32:09,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748031242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:09,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:09,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:32:09,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920313373] [2024-11-23 18:32:09,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:09,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:32:09,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:09,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:32:09,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:32:09,989 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 85 [2024-11-23 18:32:09,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:09,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:09,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 85 [2024-11-23 18:32:09,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:10,597 INFO L124 PetriNetUnfolderBase]: 482/968 cut-off events. [2024-11-23 18:32:10,598 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-23 18:32:10,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1745 conditions, 968 events. 482/968 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5272 event pairs, 368 based on Foata normal form. 1/867 useless extension candidates. Maximal degree in co-relation 1692. Up to 752 conditions per place. [2024-11-23 18:32:10,620 INFO L140 encePairwiseOnDemand]: 78/85 looper letters, 34 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2024-11-23 18:32:10,621 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 79 transitions, 238 flow [2024-11-23 18:32:10,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:32:10,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:32:10,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 217 transitions. [2024-11-23 18:32:10,637 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.638235294117647 [2024-11-23 18:32:10,639 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 172 flow. Second operand 4 states and 217 transitions. [2024-11-23 18:32:10,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 79 transitions, 238 flow [2024-11-23 18:32:10,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 79 transitions, 236 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 18:32:10,649 INFO L231 Difference]: Finished difference. Result has 81 places, 79 transitions, 168 flow [2024-11-23 18:32:10,652 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=81, PETRI_TRANSITIONS=79} [2024-11-23 18:32:10,656 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2024-11-23 18:32:10,656 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 79 transitions, 168 flow [2024-11-23 18:32:10,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:10,656 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:10,657 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 18:32:10,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 18:32:10,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:10,861 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:10,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:10,862 INFO L85 PathProgramCache]: Analyzing trace with hash 533734, now seen corresponding path program 1 times [2024-11-23 18:32:10,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:10,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1039090118] [2024-11-23 18:32:10,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:10,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:10,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:10,866 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:10,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:32:11,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:11,245 INFO L256 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-23 18:32:11,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:11,354 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-23 18:32:11,355 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:11,355 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:11,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039090118] [2024-11-23 18:32:11,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039090118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:11,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:11,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:32:11,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459739834] [2024-11-23 18:32:11,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:11,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:32:11,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:11,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:32:11,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:32:11,689 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 85 [2024-11-23 18:32:11,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 168 flow. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:11,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:11,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 85 [2024-11-23 18:32:11,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:12,283 INFO L124 PetriNetUnfolderBase]: 483/973 cut-off events. [2024-11-23 18:32:12,283 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-23 18:32:12,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1760 conditions, 973 events. 483/973 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5230 event pairs, 368 based on Foata normal form. 3/875 useless extension candidates. Maximal degree in co-relation 1732. Up to 757 conditions per place. [2024-11-23 18:32:12,293 INFO L140 encePairwiseOnDemand]: 77/85 looper letters, 38 selfloop transitions, 5 changer transitions 0/83 dead transitions. [2024-11-23 18:32:12,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 83 transitions, 266 flow [2024-11-23 18:32:12,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:32:12,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:32:12,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 230 transitions. [2024-11-23 18:32:12,297 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6764705882352942 [2024-11-23 18:32:12,297 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 168 flow. Second operand 4 states and 230 transitions. [2024-11-23 18:32:12,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 83 transitions, 266 flow [2024-11-23 18:32:12,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 83 transitions, 256 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 18:32:12,301 INFO L231 Difference]: Finished difference. Result has 83 places, 83 transitions, 201 flow [2024-11-23 18:32:12,302 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=201, PETRI_PLACES=83, PETRI_TRANSITIONS=83} [2024-11-23 18:32:12,303 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -1 predicate places. [2024-11-23 18:32:12,303 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 83 transitions, 201 flow [2024-11-23 18:32:12,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:12,303 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:12,303 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 18:32:12,318 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 18:32:12,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:12,508 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:12,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:12,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1278948139, now seen corresponding path program 1 times [2024-11-23 18:32:12,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:12,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1183653945] [2024-11-23 18:32:12,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:12,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:12,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:12,516 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:12,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:32:12,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:12,847 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 18:32:12,848 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:12,880 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-23 18:32:12,902 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-23 18:32:12,902 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:12,902 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:12,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183653945] [2024-11-23 18:32:12,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183653945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:12,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:12,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:32:12,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119739010] [2024-11-23 18:32:12,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:12,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:12,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:12,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:12,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:13,069 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 85 [2024-11-23 18:32:13,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 83 transitions, 201 flow. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:13,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:13,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 85 [2024-11-23 18:32:13,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:13,492 INFO L124 PetriNetUnfolderBase]: 483/972 cut-off events. [2024-11-23 18:32:13,492 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-23 18:32:13,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1768 conditions, 972 events. 483/972 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5225 event pairs, 368 based on Foata normal form. 0/870 useless extension candidates. Maximal degree in co-relation 1738. Up to 753 conditions per place. [2024-11-23 18:32:13,500 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 36 selfloop transitions, 3 changer transitions 0/82 dead transitions. [2024-11-23 18:32:13,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 82 transitions, 277 flow [2024-11-23 18:32:13,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:13,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 18:32:13,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2024-11-23 18:32:13,506 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7176470588235294 [2024-11-23 18:32:13,506 INFO L175 Difference]: Start difference. First operand has 83 places, 83 transitions, 201 flow. Second operand 3 states and 183 transitions. [2024-11-23 18:32:13,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 82 transitions, 277 flow [2024-11-23 18:32:13,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 82 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 18:32:13,508 INFO L231 Difference]: Finished difference. Result has 83 places, 82 transitions, 202 flow [2024-11-23 18:32:13,509 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=83, PETRI_TRANSITIONS=82} [2024-11-23 18:32:13,510 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -1 predicate places. [2024-11-23 18:32:13,510 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 82 transitions, 202 flow [2024-11-23 18:32:13,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:13,510 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:13,510 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 18:32:13,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:13,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:13,711 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:13,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:13,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1278948140, now seen corresponding path program 1 times [2024-11-23 18:32:13,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:13,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [409873813] [2024-11-23 18:32:13,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:13,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:13,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:13,716 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:13,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:32:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:14,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:32:14,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:14,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-23 18:32:14,048 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-23 18:32:14,049 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:14,049 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:14,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409873813] [2024-11-23 18:32:14,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409873813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:14,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:14,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:32:14,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875543307] [2024-11-23 18:32:14,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:14,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:14,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:14,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:14,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:14,153 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 85 [2024-11-23 18:32:14,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:14,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:14,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 85 [2024-11-23 18:32:14,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:14,504 INFO L124 PetriNetUnfolderBase]: 483/971 cut-off events. [2024-11-23 18:32:14,504 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-23 18:32:14,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1768 conditions, 971 events. 483/971 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5196 event pairs, 368 based on Foata normal form. 0/871 useless extension candidates. Maximal degree in co-relation 1737. Up to 753 conditions per place. [2024-11-23 18:32:14,511 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 36 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2024-11-23 18:32:14,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 81 transitions, 278 flow [2024-11-23 18:32:14,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:14,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 18:32:14,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2024-11-23 18:32:14,514 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7176470588235294 [2024-11-23 18:32:14,514 INFO L175 Difference]: Start difference. First operand has 83 places, 82 transitions, 202 flow. Second operand 3 states and 183 transitions. [2024-11-23 18:32:14,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 81 transitions, 278 flow [2024-11-23 18:32:14,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 81 transitions, 272 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 18:32:14,518 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 200 flow [2024-11-23 18:32:14,520 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2024-11-23 18:32:14,521 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -2 predicate places. [2024-11-23 18:32:14,521 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 200 flow [2024-11-23 18:32:14,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:14,521 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:14,521 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:14,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:14,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:14,722 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:14,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:14,723 INFO L85 PathProgramCache]: Analyzing trace with hash -992686136, now seen corresponding path program 1 times [2024-11-23 18:32:14,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:14,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1717286729] [2024-11-23 18:32:14,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:14,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:14,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:14,729 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:14,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:32:15,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:15,038 INFO L256 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 18:32:15,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:15,044 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-23 18:32:15,060 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-23 18:32:15,060 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:15,061 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:15,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717286729] [2024-11-23 18:32:15,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717286729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:15,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:15,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:15,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120974429] [2024-11-23 18:32:15,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:15,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:32:15,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:15,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:32:15,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:32:15,176 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 85 [2024-11-23 18:32:15,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:15,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:15,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 85 [2024-11-23 18:32:15,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:15,590 INFO L124 PetriNetUnfolderBase]: 483/969 cut-off events. [2024-11-23 18:32:15,590 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-23 18:32:15,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1769 conditions, 969 events. 483/969 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5199 event pairs, 368 based on Foata normal form. 1/873 useless extension candidates. Maximal degree in co-relation 1737. Up to 753 conditions per place. [2024-11-23 18:32:15,600 INFO L140 encePairwiseOnDemand]: 78/85 looper letters, 34 selfloop transitions, 7 changer transitions 0/79 dead transitions. [2024-11-23 18:32:15,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 79 transitions, 278 flow [2024-11-23 18:32:15,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:15,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 18:32:15,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 254 transitions. [2024-11-23 18:32:15,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5976470588235294 [2024-11-23 18:32:15,602 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 200 flow. Second operand 5 states and 254 transitions. [2024-11-23 18:32:15,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 79 transitions, 278 flow [2024-11-23 18:32:15,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 79 transitions, 272 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 18:32:15,606 INFO L231 Difference]: Finished difference. Result has 82 places, 79 transitions, 204 flow [2024-11-23 18:32:15,607 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=204, PETRI_PLACES=82, PETRI_TRANSITIONS=79} [2024-11-23 18:32:15,607 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -2 predicate places. [2024-11-23 18:32:15,608 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 79 transitions, 204 flow [2024-11-23 18:32:15,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:15,609 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:15,609 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-23 18:32:15,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:15,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:15,810 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:15,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:15,810 INFO L85 PathProgramCache]: Analyzing trace with hash -992685243, now seen corresponding path program 1 times [2024-11-23 18:32:15,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:15,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1169338438] [2024-11-23 18:32:15,811 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:15,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:15,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:15,814 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:15,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 18:32:16,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:16,068 INFO L256 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 18:32:16,069 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:16,079 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:16,079 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:16,079 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:16,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169338438] [2024-11-23 18:32:16,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169338438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:16,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:16,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:16,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291706675] [2024-11-23 18:32:16,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:16,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:32:16,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:16,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:32:16,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:32:16,081 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 85 [2024-11-23 18:32:16,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 79 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:16,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:16,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 85 [2024-11-23 18:32:16,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:16,423 INFO L124 PetriNetUnfolderBase]: 482/989 cut-off events. [2024-11-23 18:32:16,423 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-23 18:32:16,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1798 conditions, 989 events. 482/989 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5214 event pairs, 368 based on Foata normal form. 2/884 useless extension candidates. Maximal degree in co-relation 1767. Up to 753 conditions per place. [2024-11-23 18:32:16,430 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 40 selfloop transitions, 3 changer transitions 0/83 dead transitions. [2024-11-23 18:32:16,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 83 transitions, 304 flow [2024-11-23 18:32:16,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:32:16,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 18:32:16,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 191 transitions. [2024-11-23 18:32:16,432 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7490196078431373 [2024-11-23 18:32:16,432 INFO L175 Difference]: Start difference. First operand has 82 places, 79 transitions, 204 flow. Second operand 3 states and 191 transitions. [2024-11-23 18:32:16,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 83 transitions, 304 flow [2024-11-23 18:32:16,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 83 transitions, 284 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 18:32:16,438 INFO L231 Difference]: Finished difference. Result has 81 places, 79 transitions, 201 flow [2024-11-23 18:32:16,438 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=201, PETRI_PLACES=81, PETRI_TRANSITIONS=79} [2024-11-23 18:32:16,439 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2024-11-23 18:32:16,440 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 79 transitions, 201 flow [2024-11-23 18:32:16,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:16,441 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:16,441 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:16,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 18:32:16,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:16,642 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:16,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:16,642 INFO L85 PathProgramCache]: Analyzing trace with hash -992686135, now seen corresponding path program 1 times [2024-11-23 18:32:16,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:16,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [33671093] [2024-11-23 18:32:16,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:16,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:16,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:16,644 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:16,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 18:32:16,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:16,935 INFO L256 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:32:16,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:16,943 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-23 18:32:16,985 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-23 18:32:16,985 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:16,985 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33671093] [2024-11-23 18:32:16,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33671093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:16,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:16,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:16,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472772448] [2024-11-23 18:32:16,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:16,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:32:16,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:16,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:32:16,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:32:17,184 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 85 [2024-11-23 18:32:17,185 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 201 flow. Second operand has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:17,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:17,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 85 [2024-11-23 18:32:17,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:17,644 INFO L124 PetriNetUnfolderBase]: 482/985 cut-off events. [2024-11-23 18:32:17,644 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-23 18:32:17,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1792 conditions, 985 events. 482/985 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5199 event pairs, 368 based on Foata normal form. 2/882 useless extension candidates. Maximal degree in co-relation 1760. Up to 757 conditions per place. [2024-11-23 18:32:17,650 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 37 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2024-11-23 18:32:17,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 77 transitions, 279 flow [2024-11-23 18:32:17,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:32:17,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:32:17,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 219 transitions. [2024-11-23 18:32:17,653 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6441176470588236 [2024-11-23 18:32:17,653 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 201 flow. Second operand 4 states and 219 transitions. [2024-11-23 18:32:17,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 77 transitions, 279 flow [2024-11-23 18:32:17,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 77 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 18:32:17,657 INFO L231 Difference]: Finished difference. Result has 81 places, 77 transitions, 202 flow [2024-11-23 18:32:17,657 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=81, PETRI_TRANSITIONS=77} [2024-11-23 18:32:17,658 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2024-11-23 18:32:17,658 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 77 transitions, 202 flow [2024-11-23 18:32:17,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:17,658 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:17,658 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:17,674 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 18:32:17,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:17,859 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:17,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:17,859 INFO L85 PathProgramCache]: Analyzing trace with hash -488622422, now seen corresponding path program 1 times [2024-11-23 18:32:17,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:17,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [569385393] [2024-11-23 18:32:17,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:17,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:17,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:17,862 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:17,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 18:32:18,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:18,121 INFO L256 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-23 18:32:18,122 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:18,196 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2024-11-23 18:32:18,196 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-23 18:32:18,295 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-23 18:32:18,296 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:18,296 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:18,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569385393] [2024-11-23 18:32:18,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569385393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:18,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:18,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:32:18,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651820239] [2024-11-23 18:32:18,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:18,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:32:18,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:18,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:32:18,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:32:18,742 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 85 [2024-11-23 18:32:18,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 77 transitions, 202 flow. Second operand has 6 states, 6 states have (on average 45.5) internal successors, (273), 6 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:18,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:18,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 85 [2024-11-23 18:32:18,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:19,070 INFO L124 PetriNetUnfolderBase]: 482/981 cut-off events. [2024-11-23 18:32:19,070 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-23 18:32:19,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1796 conditions, 981 events. 482/981 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5172 event pairs, 368 based on Foata normal form. 2/882 useless extension candidates. Maximal degree in co-relation 1764. Up to 759 conditions per place. [2024-11-23 18:32:19,076 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 37 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2024-11-23 18:32:19,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 75 transitions, 280 flow [2024-11-23 18:32:19,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:32:19,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:32:19,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 215 transitions. [2024-11-23 18:32:19,078 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6323529411764706 [2024-11-23 18:32:19,078 INFO L175 Difference]: Start difference. First operand has 81 places, 77 transitions, 202 flow. Second operand 4 states and 215 transitions. [2024-11-23 18:32:19,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 75 transitions, 280 flow [2024-11-23 18:32:19,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 75 transitions, 272 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 18:32:19,081 INFO L231 Difference]: Finished difference. Result has 79 places, 75 transitions, 198 flow [2024-11-23 18:32:19,081 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=79, PETRI_TRANSITIONS=75} [2024-11-23 18:32:19,081 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -5 predicate places. [2024-11-23 18:32:19,082 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 75 transitions, 198 flow [2024-11-23 18:32:19,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 45.5) internal successors, (273), 6 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:19,082 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:19,082 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:19,098 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 18:32:19,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:19,283 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:19,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:19,283 INFO L85 PathProgramCache]: Analyzing trace with hash -488622421, now seen corresponding path program 1 times [2024-11-23 18:32:19,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:19,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [646883584] [2024-11-23 18:32:19,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:19,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:19,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:19,288 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:19,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 18:32:19,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:19,625 INFO L256 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 18:32:19,627 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:19,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-23 18:32:19,760 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-23 18:32:19,856 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-23 18:32:19,856 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:19,856 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:19,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646883584] [2024-11-23 18:32:19,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646883584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:19,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:19,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:19,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263431754] [2024-11-23 18:32:19,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:19,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:19,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:19,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:19,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:20,255 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 85 [2024-11-23 18:32:20,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 75 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 47.4) internal successors, (237), 5 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:20,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:20,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 85 [2024-11-23 18:32:20,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:20,714 INFO L124 PetriNetUnfolderBase]: 483/1011 cut-off events. [2024-11-23 18:32:20,714 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-11-23 18:32:20,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1843 conditions, 1011 events. 483/1011 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5527 event pairs, 368 based on Foata normal form. 2/898 useless extension candidates. Maximal degree in co-relation 1755. Up to 761 conditions per place. [2024-11-23 18:32:20,720 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 43 selfloop transitions, 5 changer transitions 0/82 dead transitions. [2024-11-23 18:32:20,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 82 transitions, 324 flow [2024-11-23 18:32:20,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:32:20,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:32:20,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 231 transitions. [2024-11-23 18:32:20,722 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6794117647058824 [2024-11-23 18:32:20,722 INFO L175 Difference]: Start difference. First operand has 79 places, 75 transitions, 198 flow. Second operand 4 states and 231 transitions. [2024-11-23 18:32:20,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 82 transitions, 324 flow [2024-11-23 18:32:20,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 82 transitions, 310 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 18:32:20,724 INFO L231 Difference]: Finished difference. Result has 81 places, 79 transitions, 236 flow [2024-11-23 18:32:20,724 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=236, PETRI_PLACES=81, PETRI_TRANSITIONS=79} [2024-11-23 18:32:20,725 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2024-11-23 18:32:20,725 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 79 transitions, 236 flow [2024-11-23 18:32:20,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.4) internal successors, (237), 5 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:20,725 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:20,725 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:20,741 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 18:32:20,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:20,930 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:20,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:20,930 INFO L85 PathProgramCache]: Analyzing trace with hash 2032574700, now seen corresponding path program 1 times [2024-11-23 18:32:20,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:20,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [961551991] [2024-11-23 18:32:20,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:20,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:20,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:20,935 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:20,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 18:32:21,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:21,207 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-23 18:32:21,209 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:21,309 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-23 18:32:21,395 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-23 18:32:21,473 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-23 18:32:21,474 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-23 18:32:21,554 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-23 18:32:21,623 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-23 18:32:21,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-23 18:32:21,741 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-23 18:32:21,742 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:21,742 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:21,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961551991] [2024-11-23 18:32:21,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961551991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:21,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:21,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:32:21,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187236380] [2024-11-23 18:32:21,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:21,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 18:32:21,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:21,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 18:32:21,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:32:23,428 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 85 [2024-11-23 18:32:23,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 236 flow. Second operand has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:23,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:23,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 85 [2024-11-23 18:32:23,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:24,726 INFO L124 PetriNetUnfolderBase]: 483/1010 cut-off events. [2024-11-23 18:32:24,726 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-23 18:32:24,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1874 conditions, 1010 events. 483/1010 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5556 event pairs, 368 based on Foata normal form. 0/910 useless extension candidates. Maximal degree in co-relation 1785. Up to 770 conditions per place. [2024-11-23 18:32:24,734 INFO L140 encePairwiseOnDemand]: 73/85 looper letters, 56 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2024-11-23 18:32:24,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 95 transitions, 408 flow [2024-11-23 18:32:24,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:32:24,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-23 18:32:24,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 430 transitions. [2024-11-23 18:32:24,739 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45989304812834225 [2024-11-23 18:32:24,739 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 236 flow. Second operand 11 states and 430 transitions. [2024-11-23 18:32:24,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 95 transitions, 408 flow [2024-11-23 18:32:24,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 95 transitions, 406 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 18:32:24,745 INFO L231 Difference]: Finished difference. Result has 95 places, 84 transitions, 292 flow [2024-11-23 18:32:24,748 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=292, PETRI_PLACES=95, PETRI_TRANSITIONS=84} [2024-11-23 18:32:24,748 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 11 predicate places. [2024-11-23 18:32:24,750 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 84 transitions, 292 flow [2024-11-23 18:32:24,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:24,750 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:24,750 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:24,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:24,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:24,951 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:24,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:24,951 INFO L85 PathProgramCache]: Analyzing trace with hash 2032574701, now seen corresponding path program 1 times [2024-11-23 18:32:24,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:24,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1144306460] [2024-11-23 18:32:24,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:24,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:24,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:24,954 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:24,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 18:32:25,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:25,265 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-23 18:32:25,268 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:25,372 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-23 18:32:25,401 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-23 18:32:25,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-23 18:32:25,475 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-23 18:32:25,551 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-23 18:32:25,551 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-23 18:32:25,562 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-23 18:32:25,636 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-23 18:32:25,651 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-23 18:32:25,716 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-23 18:32:25,724 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-23 18:32:25,774 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-23 18:32:25,786 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-23 18:32:25,865 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-23 18:32:25,865 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:25,865 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:25,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144306460] [2024-11-23 18:32:25,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144306460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:25,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:25,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:32:25,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207270905] [2024-11-23 18:32:25,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:25,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 18:32:25,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:25,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 18:32:25,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:32:27,340 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 85 [2024-11-23 18:32:27,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 84 transitions, 292 flow. Second operand has 10 states, 10 states have (on average 32.0) internal successors, (320), 10 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:27,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:27,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 85 [2024-11-23 18:32:27,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:28,250 INFO L124 PetriNetUnfolderBase]: 483/1009 cut-off events. [2024-11-23 18:32:28,250 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-23 18:32:28,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1911 conditions, 1009 events. 483/1009 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5544 event pairs, 368 based on Foata normal form. 1/913 useless extension candidates. Maximal degree in co-relation 1834. Up to 774 conditions per place. [2024-11-23 18:32:28,257 INFO L140 encePairwiseOnDemand]: 73/85 looper letters, 58 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2024-11-23 18:32:28,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 95 transitions, 460 flow [2024-11-23 18:32:28,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:32:28,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-23 18:32:28,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 410 transitions. [2024-11-23 18:32:28,260 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4385026737967914 [2024-11-23 18:32:28,260 INFO L175 Difference]: Start difference. First operand has 95 places, 84 transitions, 292 flow. Second operand 11 states and 410 transitions. [2024-11-23 18:32:28,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 95 transitions, 460 flow [2024-11-23 18:32:28,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 95 transitions, 456 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 18:32:28,263 INFO L231 Difference]: Finished difference. Result has 104 places, 84 transitions, 314 flow [2024-11-23 18:32:28,264 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=314, PETRI_PLACES=104, PETRI_TRANSITIONS=84} [2024-11-23 18:32:28,264 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 20 predicate places. [2024-11-23 18:32:28,264 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 84 transitions, 314 flow [2024-11-23 18:32:28,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 32.0) internal successors, (320), 10 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:28,265 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:28,265 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:28,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-23 18:32:28,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:28,466 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:28,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:28,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1414693240, now seen corresponding path program 1 times [2024-11-23 18:32:28,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:28,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [524209201] [2024-11-23 18:32:28,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:28,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:28,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:28,469 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:28,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-23 18:32:28,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:28,784 INFO L256 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 18:32:28,785 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:28,792 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-23 18:32:28,839 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-23 18:32:28,839 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:28,839 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:28,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524209201] [2024-11-23 18:32:28,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524209201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:28,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:28,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:32:28,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35302714] [2024-11-23 18:32:28,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:28,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:32:28,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:28,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:32:28,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:32:28,979 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 85 [2024-11-23 18:32:28,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 84 transitions, 314 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:28,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:28,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 85 [2024-11-23 18:32:28,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:29,336 INFO L124 PetriNetUnfolderBase]: 483/1001 cut-off events. [2024-11-23 18:32:29,336 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-11-23 18:32:29,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1890 conditions, 1001 events. 483/1001 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5429 event pairs, 368 based on Foata normal form. 8/909 useless extension candidates. Maximal degree in co-relation 1820. Up to 754 conditions per place. [2024-11-23 18:32:29,344 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 37 selfloop transitions, 9 changer transitions 0/82 dead transitions. [2024-11-23 18:32:29,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 82 transitions, 402 flow [2024-11-23 18:32:29,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:32:29,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:32:29,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 225 transitions. [2024-11-23 18:32:29,346 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6617647058823529 [2024-11-23 18:32:29,346 INFO L175 Difference]: Start difference. First operand has 104 places, 84 transitions, 314 flow. Second operand 4 states and 225 transitions. [2024-11-23 18:32:29,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 82 transitions, 402 flow [2024-11-23 18:32:29,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 82 transitions, 380 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-23 18:32:29,349 INFO L231 Difference]: Finished difference. Result has 95 places, 82 transitions, 306 flow [2024-11-23 18:32:29,349 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=306, PETRI_PLACES=95, PETRI_TRANSITIONS=82} [2024-11-23 18:32:29,350 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 11 predicate places. [2024-11-23 18:32:29,350 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 82 transitions, 306 flow [2024-11-23 18:32:29,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:29,350 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:29,350 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:29,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-23 18:32:29,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:29,551 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:29,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:29,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1414693241, now seen corresponding path program 1 times [2024-11-23 18:32:29,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:29,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1860960821] [2024-11-23 18:32:29,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:29,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:29,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:29,556 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:29,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-23 18:32:29,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:29,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:32:29,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:29,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:29,897 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:32:29,897 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:29,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860960821] [2024-11-23 18:32:29,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860960821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:32:29,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:32:29,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:32:29,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657307927] [2024-11-23 18:32:29,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:32:29,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:32:29,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:29,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:32:29,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:32:30,132 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 85 [2024-11-23 18:32:30,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 82 transitions, 306 flow. Second operand has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:30,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:30,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 85 [2024-11-23 18:32:30,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:30,567 INFO L124 PetriNetUnfolderBase]: 483/993 cut-off events. [2024-11-23 18:32:30,568 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-23 18:32:30,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1897 conditions, 993 events. 483/993 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5369 event pairs, 368 based on Foata normal form. 0/901 useless extension candidates. Maximal degree in co-relation 1832. Up to 756 conditions per place. [2024-11-23 18:32:30,575 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 40 selfloop transitions, 11 changer transitions 0/80 dead transitions. [2024-11-23 18:32:30,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 80 transitions, 404 flow [2024-11-23 18:32:30,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:32:30,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 18:32:30,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 256 transitions. [2024-11-23 18:32:30,577 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6023529411764705 [2024-11-23 18:32:30,577 INFO L175 Difference]: Start difference. First operand has 95 places, 82 transitions, 306 flow. Second operand 5 states and 256 transitions. [2024-11-23 18:32:30,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 80 transitions, 404 flow [2024-11-23 18:32:30,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 80 transitions, 386 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 18:32:30,579 INFO L231 Difference]: Finished difference. Result has 94 places, 80 transitions, 306 flow [2024-11-23 18:32:30,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=306, PETRI_PLACES=94, PETRI_TRANSITIONS=80} [2024-11-23 18:32:30,580 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 10 predicate places. [2024-11-23 18:32:30,581 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 80 transitions, 306 flow [2024-11-23 18:32:30,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:30,581 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:30,581 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:30,593 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-23 18:32:30,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:30,782 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:30,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:30,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1660065683, now seen corresponding path program 1 times [2024-11-23 18:32:30,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:30,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [896307465] [2024-11-23 18:32:30,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:30,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:30,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:30,785 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:30,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-23 18:32:31,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:31,066 INFO L256 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:32:31,067 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:31,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:31,091 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:31,123 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:31,123 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-23 18:32:31,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896307465] [2024-11-23 18:32:31,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896307465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:32:31,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 18:32:31,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-23 18:32:31,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293556853] [2024-11-23 18:32:31,123 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 18:32:31,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:32:31,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-23 18:32:31,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:32:31,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:32:31,125 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 85 [2024-11-23 18:32:31,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 80 transitions, 306 flow. Second operand has 6 states, 6 states have (on average 52.833333333333336) internal successors, (317), 6 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:31,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:32:31,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 85 [2024-11-23 18:32:31,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:32:31,671 INFO L124 PetriNetUnfolderBase]: 483/1043 cut-off events. [2024-11-23 18:32:31,671 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2024-11-23 18:32:31,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2025 conditions, 1043 events. 483/1043 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5375 event pairs, 368 based on Foata normal form. 6/953 useless extension candidates. Maximal degree in co-relation 1953. Up to 750 conditions per place. [2024-11-23 18:32:31,682 INFO L140 encePairwiseOnDemand]: 81/85 looper letters, 54 selfloop transitions, 11 changer transitions 0/99 dead transitions. [2024-11-23 18:32:31,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 99 transitions, 564 flow [2024-11-23 18:32:31,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:32:31,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 18:32:31,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 354 transitions. [2024-11-23 18:32:31,687 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6941176470588235 [2024-11-23 18:32:31,687 INFO L175 Difference]: Start difference. First operand has 94 places, 80 transitions, 306 flow. Second operand 6 states and 354 transitions. [2024-11-23 18:32:31,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 99 transitions, 564 flow [2024-11-23 18:32:31,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 99 transitions, 510 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 18:32:31,691 INFO L231 Difference]: Finished difference. Result has 99 places, 85 transitions, 370 flow [2024-11-23 18:32:31,691 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=370, PETRI_PLACES=99, PETRI_TRANSITIONS=85} [2024-11-23 18:32:31,692 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 15 predicate places. [2024-11-23 18:32:31,692 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 85 transitions, 370 flow [2024-11-23 18:32:31,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.833333333333336) internal successors, (317), 6 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:32:31,692 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:32:31,692 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:32:31,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-23 18:32:31,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:31,893 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-11-23 18:32:31,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:32:31,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1505499845, now seen corresponding path program 1 times [2024-11-23 18:32:31,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 18:32:31,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [476953861] [2024-11-23 18:32:31,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:32:31,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:32:31,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:32:31,896 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:32:31,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a5dd49c-7a62-4602-9c11-572b8c92b95b/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-23 18:32:32,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:32:32,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-23 18:32:32,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:32:32,252 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-23 18:32:32,464 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-23 18:32:32,475 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-23 18:32:32,539 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-23 18:32:32,539 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-23 18:32:32,573 INFO L349 Elim1Store]: treesize reduction 39, result has 25.0 percent of original size [2024-11-23 18:32:32,573 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-23 18:32:32,648 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-23 18:32:32,663 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-23 18:32:32,722 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-23 18:32:32,739 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-23 18:32:32,771 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-23 18:32:32,785 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-23 18:32:32,887 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-23 18:32:32,893 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-23 18:32:32,967 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:32:32,967 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:32:33,186 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-23 18:32:33,263 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-23 18:32:33,572 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 18:32:33,572 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-23 18:32:33,584 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 18:32:33,584 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-23 18:32:33,611 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 18:32:33,611 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-23 18:32:33,656 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 18:32:33,656 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-23 18:32:33,675 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-23 18:32:33,688 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-23 18:32:34,265 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 18:32:34,266 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-23 18:32:34,288 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 18:32:34,288 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-23 18:32:34,297 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-23 18:32:52,463 WARN L286 SmtUtils]: Spent 15.69s 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-23 18:32:52,464 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 18:32:52,466 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