./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/libvsync/hclhlock.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/libvsync/hclhlock.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b0a2798ee53cc94366daea227ae4e14ebe705512ec93088d5efc9992b9f84ae5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:07:37,879 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:07:37,949 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 05:07:37,954 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:07:37,954 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:07:37,979 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:07:37,980 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:07:37,980 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:07:37,980 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:07:37,980 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:07:37,980 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:07:37,981 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:07:37,981 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:07:37,981 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:07:37,981 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:07:37,981 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:07:37,981 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:07:37,981 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:07:37,982 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:07:37,983 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:07:37,983 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:07:37,983 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:07:37,983 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:07:37,983 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:07:37,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:07:37,983 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:07:37,983 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:07:37,984 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:07:37,984 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:07:37,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:07:37,984 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:07:37,984 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:07:37,984 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:07:37,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:07:37,984 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:07:37,984 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:07:37,984 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:07:37,985 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:07:37,985 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_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b0a2798ee53cc94366daea227ae4e14ebe705512ec93088d5efc9992b9f84ae5 [2024-11-28 05:07:38,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:07:38,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:07:38,303 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:07:38,304 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:07:38,305 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:07:38,306 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/libvsync/hclhlock.i [2024-11-28 05:07:41,277 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/data/1d1d10550/b742bc97c2e045db9743445d53c01ff5/FLAGa2a092236 [2024-11-28 05:07:41,888 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:07:41,890 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/sv-benchmarks/c/libvsync/hclhlock.i [2024-11-28 05:07:41,953 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/data/1d1d10550/b742bc97c2e045db9743445d53c01ff5/FLAGa2a092236 [2024-11-28 05:07:42,351 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/data/1d1d10550/b742bc97c2e045db9743445d53c01ff5 [2024-11-28 05:07:42,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:07:42,355 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:07:42,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:07:42,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:07:42,361 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:07:42,362 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:07:42" (1/1) ... [2024-11-28 05:07:42,363 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f888c88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:42, skipping insertion in model container [2024-11-28 05:07:42,363 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:07:42" (1/1) ... [2024-11-28 05:07:42,456 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:07:45,053 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 05:07:45,060 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 05:07:45,060 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 05:07:45,068 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 05:07:45,068 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 05:07:45,692 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:07:45,716 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:07:45,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3755] [2024-11-28 05:07:45,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3757] [2024-11-28 05:07:45,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3762] [2024-11-28 05:07:45,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3764] [2024-11-28 05:07:45,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3770] [2024-11-28 05:07:45,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3772] [2024-11-28 05:07:45,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3778] [2024-11-28 05:07:45,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3780] [2024-11-28 05:07:45,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3786] [2024-11-28 05:07:45,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3788] [2024-11-28 05:07:45,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3794] [2024-11-28 05:07:45,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3796] [2024-11-28 05:07:45,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3802] [2024-11-28 05:07:45,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3804] [2024-11-28 05:07:45,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3810] [2024-11-28 05:07:45,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3812] [2024-11-28 05:07:45,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3817] [2024-11-28 05:07:45,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3819] [2024-11-28 05:07:45,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3824] [2024-11-28 05:07:45,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3826] [2024-11-28 05:07:45,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3831] [2024-11-28 05:07:45,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3833] [2024-11-28 05:07:45,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3838] [2024-11-28 05:07:45,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3840] [2024-11-28 05:07:45,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3845] [2024-11-28 05:07:45,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3847] [2024-11-28 05:07:45,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3852] [2024-11-28 05:07:45,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3855] [2024-11-28 05:07:45,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3861] [2024-11-28 05:07:45,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3864] [2024-11-28 05:07:45,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3870] [2024-11-28 05:07:45,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3873] [2024-11-28 05:07:45,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3879] [2024-11-28 05:07:45,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3882] [2024-11-28 05:07:45,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3888] [2024-11-28 05:07:45,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3891] [2024-11-28 05:07:45,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3897] [2024-11-28 05:07:45,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3900] [2024-11-28 05:07:45,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3907] [2024-11-28 05:07:45,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3910] [2024-11-28 05:07:45,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3917] [2024-11-28 05:07:45,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3920] [2024-11-28 05:07:45,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3927] [2024-11-28 05:07:45,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3930] [2024-11-28 05:07:45,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3937] [2024-11-28 05:07:45,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3940] [2024-11-28 05:07:45,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3947] [2024-11-28 05:07:45,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3950] [2024-11-28 05:07:45,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3957] [2024-11-28 05:07:45,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3960] [2024-11-28 05:07:45,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3966] [2024-11-28 05:07:45,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3969] [2024-11-28 05:07:45,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3975] [2024-11-28 05:07:45,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3978] [2024-11-28 05:07:45,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3984] [2024-11-28 05:07:45,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3987] [2024-11-28 05:07:45,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3993] [2024-11-28 05:07:45,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3996] [2024-11-28 05:07:45,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4002] [2024-11-28 05:07:45,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4005] [2024-11-28 05:07:45,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4011] [2024-11-28 05:07:45,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4014] [2024-11-28 05:07:45,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4020] [2024-11-28 05:07:45,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4023] [2024-11-28 05:07:45,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4029] [2024-11-28 05:07:45,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4032] [2024-11-28 05:07:45,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4038] [2024-11-28 05:07:45,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4041] [2024-11-28 05:07:45,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4047] [2024-11-28 05:07:45,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4050] [2024-11-28 05:07:45,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4056] [2024-11-28 05:07:45,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4059] [2024-11-28 05:07:45,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4065] [2024-11-28 05:07:45,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4068] [2024-11-28 05:07:45,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4074] [2024-11-28 05:07:45,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4077] [2024-11-28 05:07:45,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4083] [2024-11-28 05:07:45,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4086] [2024-11-28 05:07:45,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4092] [2024-11-28 05:07:45,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4095] [2024-11-28 05:07:45,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4101] [2024-11-28 05:07:45,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4103] [2024-11-28 05:07:45,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4109] [2024-11-28 05:07:45,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4111] [2024-11-28 05:07:45,900 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4117] [2024-11-28 05:07:45,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4119] [2024-11-28 05:07:45,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4125] [2024-11-28 05:07:45,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4127] [2024-11-28 05:07:45,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4133] [2024-11-28 05:07:45,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4135] [2024-11-28 05:07:45,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4141] [2024-11-28 05:07:45,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4143] [2024-11-28 05:07:45,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4149] [2024-11-28 05:07:45,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4151] [2024-11-28 05:07:45,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4157] [2024-11-28 05:07:45,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4159] [2024-11-28 05:07:45,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4165] [2024-11-28 05:07:45,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4167] [2024-11-28 05:07:45,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4173] [2024-11-28 05:07:45,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4175] [2024-11-28 05:07:46,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:07:46,349 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:07:46,350 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46 WrapperNode [2024-11-28 05:07:46,350 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:07:46,351 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:07:46,351 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:07:46,351 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:07:46,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,435 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,526 INFO L138 Inliner]: procedures = 921, calls = 972, calls flagged for inlining = 848, calls inlined = 84, statements flattened = 866 [2024-11-28 05:07:46,527 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:07:46,527 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:07:46,528 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:07:46,528 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:07:46,538 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,593 INFO L175 MemorySlicer]: Split 50 memory accesses to 4 slices as follows [2, 2, 28, 18]. 56 percent of accesses are in the largest equivalence class. The 15 initializations are split as follows [2, 0, 7, 6]. The 15 writes are split as follows [0, 1, 9, 5]. [2024-11-28 05:07:46,593 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,594 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,618 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,620 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,633 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,637 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,640 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,656 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:07:46,657 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:07:46,657 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:07:46,657 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:07:46,662 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (1/1) ... [2024-11-28 05:07:46,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:07:46,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:07:46,712 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:07:46,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:07:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:07:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:07:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:07:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:07:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:07:46,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:07:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:07:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:07:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:07:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:07:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:07:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure run [2024-11-28 05:07:46,749 INFO L138 BoogieDeclarations]: Found implementation of procedure run [2024-11-28 05:07:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:07:46,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:07:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:07:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:07:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:07:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:07:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:07:46,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:07:46,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:07:46,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:07:46,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:07:46,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:07:46,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:07:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:07:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:07:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:07:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:07:46,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:07:46,754 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 05:07:47,021 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:07:47,023 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:07:48,575 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 05:07:48,575 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:07:49,318 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:07:49,318 INFO L312 CfgBuilder]: Removed 61 assume(true) statements. [2024-11-28 05:07:49,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:07:49 BoogieIcfgContainer [2024-11-28 05:07:49,319 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:07:49,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:07:49,322 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:07:49,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:07:49,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:07:42" (1/3) ... [2024-11-28 05:07:49,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7370abd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:07:49, skipping insertion in model container [2024-11-28 05:07:49,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:07:46" (2/3) ... [2024-11-28 05:07:49,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7370abd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:07:49, skipping insertion in model container [2024-11-28 05:07:49,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:07:49" (3/3) ... [2024-11-28 05:07:49,333 INFO L128 eAbstractionObserver]: Analyzing ICFG hclhlock.i [2024-11-28 05:07:49,355 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:07:49,356 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hclhlock.i that has 2 procedures, 356 locations, 1 initial locations, 60 loop locations, and 88 error locations. [2024-11-28 05:07:49,357 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 05:07:49,625 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-28 05:07:49,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 359 places, 513 transitions, 1033 flow [2024-11-28 05:07:49,977 INFO L124 PetriNetUnfolderBase]: 170/557 cut-off events. [2024-11-28 05:07:49,979 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 05:07:49,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 562 conditions, 557 events. 170/557 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2210 event pairs, 0 based on Foata normal form. 0/289 useless extension candidates. Maximal degree in co-relation 418. Up to 6 conditions per place. [2024-11-28 05:07:49,995 INFO L82 GeneralOperation]: Start removeDead. Operand has 359 places, 513 transitions, 1033 flow [2024-11-28 05:07:50,012 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 359 places, 513 transitions, 1033 flow [2024-11-28 05:07:50,022 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:07:50,042 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;@3b04d80b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:07:50,042 INFO L334 AbstractCegarLoop]: Starting to check reachability of 154 error locations. [2024-11-28 05:07:50,047 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 05:07:50,047 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-11-28 05:07:50,048 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 05:07:50,048 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:07:50,048 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-28 05:07:50,049 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:07:50,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:50,055 INFO L85 PathProgramCache]: Analyzing trace with hash 102257, now seen corresponding path program 1 times [2024-11-28 05:07:50,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:50,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546014008] [2024-11-28 05:07:50,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:50,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:50,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:50,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:07:50,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:50,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546014008] [2024-11-28 05:07:50,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546014008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:50,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:50,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 05:07:50,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385156163] [2024-11-28 05:07:50,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:50,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:07:50,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:50,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:07:50,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:50,683 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:07:50,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 513 transitions, 1033 flow. Second operand has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:50,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:07:50,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:07:50,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:07:52,151 INFO L124 PetriNetUnfolderBase]: 1543/4323 cut-off events. [2024-11-28 05:07:52,151 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-28 05:07:52,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7232 conditions, 4323 events. 1543/4323 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33572 event pairs, 1240 based on Foata normal form. 1996/5507 useless extension candidates. Maximal degree in co-relation 7079. Up to 2900 conditions per place. [2024-11-28 05:07:52,181 INFO L140 encePairwiseOnDemand]: 378/513 looper letters, 190 selfloop transitions, 4 changer transitions 0/365 dead transitions. [2024-11-28 05:07:52,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 365 transitions, 1125 flow [2024-11-28 05:07:52,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:07:52,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:07:52,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 838 transitions. [2024-11-28 05:07:52,198 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5445094217024041 [2024-11-28 05:07:52,200 INFO L175 Difference]: Start difference. First operand has 359 places, 513 transitions, 1033 flow. Second operand 3 states and 838 transitions. [2024-11-28 05:07:52,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 365 transitions, 1125 flow [2024-11-28 05:07:52,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 365 transitions, 1125 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 05:07:52,215 INFO L231 Difference]: Finished difference. Result has 337 places, 365 transitions, 745 flow [2024-11-28 05:07:52,219 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=361, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=745, PETRI_PLACES=337, PETRI_TRANSITIONS=365} [2024-11-28 05:07:52,222 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -22 predicate places. [2024-11-28 05:07:52,222 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 365 transitions, 745 flow [2024-11-28 05:07:52,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:52,223 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:07:52,223 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-28 05:07:52,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:07:52,224 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:07:52,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:52,224 INFO L85 PathProgramCache]: Analyzing trace with hash 102258, now seen corresponding path program 1 times [2024-11-28 05:07:52,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:52,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936041289] [2024-11-28 05:07:52,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:52,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:52,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:52,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:07:52,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:52,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936041289] [2024-11-28 05:07:52,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936041289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:52,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:52,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 05:07:52,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672826926] [2024-11-28 05:07:52,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:52,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:07:52,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:52,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:07:52,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:52,625 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:07:52,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 365 transitions, 745 flow. Second operand has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:52,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:07:52,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:07:52,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:07:53,795 INFO L124 PetriNetUnfolderBase]: 1543/4322 cut-off events. [2024-11-28 05:07:53,795 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-28 05:07:53,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7235 conditions, 4322 events. 1543/4322 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33534 event pairs, 1240 based on Foata normal form. 0/3512 useless extension candidates. Maximal degree in co-relation 7210. Up to 2901 conditions per place. [2024-11-28 05:07:53,825 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 191 selfloop transitions, 2 changer transitions 0/364 dead transitions. [2024-11-28 05:07:53,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 364 transitions, 1129 flow [2024-11-28 05:07:53,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:07:53,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:07:53,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 707 transitions. [2024-11-28 05:07:53,831 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45938921377517866 [2024-11-28 05:07:53,831 INFO L175 Difference]: Start difference. First operand has 337 places, 365 transitions, 745 flow. Second operand 3 states and 707 transitions. [2024-11-28 05:07:53,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 364 transitions, 1129 flow [2024-11-28 05:07:53,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 364 transitions, 1121 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:07:53,845 INFO L231 Difference]: Finished difference. Result has 336 places, 364 transitions, 739 flow [2024-11-28 05:07:53,846 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=735, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=364, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=739, PETRI_PLACES=336, PETRI_TRANSITIONS=364} [2024-11-28 05:07:53,847 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -23 predicate places. [2024-11-28 05:07:53,847 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 364 transitions, 739 flow [2024-11-28 05:07:53,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:53,848 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:07:53,848 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 05:07:53,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:07:53,848 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:07:53,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:53,849 INFO L85 PathProgramCache]: Analyzing trace with hash 98374825, now seen corresponding path program 1 times [2024-11-28 05:07:53,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:53,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49829623] [2024-11-28 05:07:53,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:53,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:54,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:07:54,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:54,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49829623] [2024-11-28 05:07:54,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49829623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:54,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:54,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:07:54,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469523146] [2024-11-28 05:07:54,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:54,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:54,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:54,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:54,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:54,281 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:07:54,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 364 transitions, 739 flow. Second operand has 5 states, 5 states have (on average 171.8) internal successors, (859), 5 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:54,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:07:54,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:07:54,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:07:55,517 INFO L124 PetriNetUnfolderBase]: 1543/4320 cut-off events. [2024-11-28 05:07:55,517 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-28 05:07:55,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7229 conditions, 4320 events. 1543/4320 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33535 event pairs, 1240 based on Foata normal form. 0/3511 useless extension candidates. Maximal degree in co-relation 7217. Up to 2891 conditions per place. [2024-11-28 05:07:55,541 INFO L140 encePairwiseOnDemand]: 505/513 looper letters, 185 selfloop transitions, 6 changer transitions 0/362 dead transitions. [2024-11-28 05:07:55,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 362 transitions, 1117 flow [2024-11-28 05:07:55,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:55,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:07:55,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1048 transitions. [2024-11-28 05:07:55,546 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40857699805068226 [2024-11-28 05:07:55,546 INFO L175 Difference]: Start difference. First operand has 336 places, 364 transitions, 739 flow. Second operand 5 states and 1048 transitions. [2024-11-28 05:07:55,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 362 transitions, 1117 flow [2024-11-28 05:07:55,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 362 transitions, 1113 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:07:55,559 INFO L231 Difference]: Finished difference. Result has 336 places, 362 transitions, 743 flow [2024-11-28 05:07:55,559 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=356, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=743, PETRI_PLACES=336, PETRI_TRANSITIONS=362} [2024-11-28 05:07:55,561 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -23 predicate places. [2024-11-28 05:07:55,561 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 362 transitions, 743 flow [2024-11-28 05:07:55,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 171.8) internal successors, (859), 5 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:55,562 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:07:55,562 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 05:07:55,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:07:55,562 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:07:55,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:55,562 INFO L85 PathProgramCache]: Analyzing trace with hash 98374826, now seen corresponding path program 1 times [2024-11-28 05:07:55,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:55,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479521919] [2024-11-28 05:07:55,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:55,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:55,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:55,861 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:07:55,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:55,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479521919] [2024-11-28 05:07:55,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479521919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:55,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:55,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:07:55,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041190344] [2024-11-28 05:07:55,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:55,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:07:55,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:55,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:07:55,864 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:07:56,036 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:07:56,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 362 transitions, 743 flow. Second operand has 5 states, 5 states have (on average 171.8) internal successors, (859), 5 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:56,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:07:56,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:07:56,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:07:57,241 INFO L124 PetriNetUnfolderBase]: 1543/4319 cut-off events. [2024-11-28 05:07:57,241 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-28 05:07:57,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7231 conditions, 4319 events. 1543/4319 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33551 event pairs, 1240 based on Foata normal form. 0/3511 useless extension candidates. Maximal degree in co-relation 7201. Up to 2891 conditions per place. [2024-11-28 05:07:57,271 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 186 selfloop transitions, 4 changer transitions 0/361 dead transitions. [2024-11-28 05:07:57,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 361 transitions, 1121 flow [2024-11-28 05:07:57,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:07:57,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:07:57,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1046 transitions. [2024-11-28 05:07:57,278 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4077972709551657 [2024-11-28 05:07:57,278 INFO L175 Difference]: Start difference. First operand has 336 places, 362 transitions, 743 flow. Second operand 5 states and 1046 transitions. [2024-11-28 05:07:57,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 361 transitions, 1121 flow [2024-11-28 05:07:57,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 361 transitions, 1109 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 05:07:57,285 INFO L231 Difference]: Finished difference. Result has 335 places, 361 transitions, 737 flow [2024-11-28 05:07:57,286 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=729, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=737, PETRI_PLACES=335, PETRI_TRANSITIONS=361} [2024-11-28 05:07:57,288 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -24 predicate places. [2024-11-28 05:07:57,288 INFO L471 AbstractCegarLoop]: Abstraction has has 335 places, 361 transitions, 737 flow [2024-11-28 05:07:57,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 171.8) internal successors, (859), 5 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:57,289 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:07:57,289 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:57,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:07:57,289 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:07:57,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:57,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1519643267, now seen corresponding path program 1 times [2024-11-28 05:07:57,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:57,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691419055] [2024-11-28 05:07:57,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:57,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:57,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:57,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:07:57,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:57,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691419055] [2024-11-28 05:07:57,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691419055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:57,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:57,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:07:57,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396720450] [2024-11-28 05:07:57,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:57,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:07:57,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:57,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:07:57,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:07:57,975 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:07:57,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 361 transitions, 737 flow. Second operand has 6 states, 6 states have (on average 172.16666666666666) internal successors, (1033), 6 states have internal predecessors, (1033), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:57,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:07:57,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:07:57,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:07:59,276 INFO L124 PetriNetUnfolderBase]: 1543/4318 cut-off events. [2024-11-28 05:07:59,277 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-28 05:07:59,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7227 conditions, 4318 events. 1543/4318 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33476 event pairs, 1240 based on Foata normal form. 0/3512 useless extension candidates. Maximal degree in co-relation 7201. Up to 2891 conditions per place. [2024-11-28 05:07:59,299 INFO L140 encePairwiseOnDemand]: 506/513 looper letters, 183 selfloop transitions, 6 changer transitions 0/360 dead transitions. [2024-11-28 05:07:59,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 360 transitions, 1113 flow [2024-11-28 05:07:59,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:07:59,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:07:59,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1216 transitions. [2024-11-28 05:07:59,304 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3950617283950617 [2024-11-28 05:07:59,305 INFO L175 Difference]: Start difference. First operand has 335 places, 361 transitions, 737 flow. Second operand 6 states and 1216 transitions. [2024-11-28 05:07:59,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 360 transitions, 1113 flow [2024-11-28 05:07:59,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 360 transitions, 1105 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 05:07:59,312 INFO L231 Difference]: Finished difference. Result has 335 places, 360 transitions, 739 flow [2024-11-28 05:07:59,313 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=727, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=360, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=739, PETRI_PLACES=335, PETRI_TRANSITIONS=360} [2024-11-28 05:07:59,315 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -24 predicate places. [2024-11-28 05:07:59,315 INFO L471 AbstractCegarLoop]: Abstraction has has 335 places, 360 transitions, 739 flow [2024-11-28 05:07:59,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 172.16666666666666) internal successors, (1033), 6 states have internal predecessors, (1033), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:59,317 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:07:59,318 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:59,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:07:59,318 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:07:59,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:59,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1548620800, now seen corresponding path program 1 times [2024-11-28 05:07:59,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:59,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029102644] [2024-11-28 05:07:59,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:59,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:07:59,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:07:59,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:07:59,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:07:59,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029102644] [2024-11-28 05:07:59,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029102644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:07:59,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:07:59,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:07:59,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515045721] [2024-11-28 05:07:59,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:07:59,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:07:59,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:07:59,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:07:59,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:07:59,452 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:07:59,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 360 transitions, 739 flow. Second operand has 4 states, 4 states have (on average 173.0) internal successors, (692), 4 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:07:59,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:07:59,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:07:59,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:00,295 INFO L124 PetriNetUnfolderBase]: 1543/4315 cut-off events. [2024-11-28 05:08:00,296 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-28 05:08:00,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7225 conditions, 4315 events. 1543/4315 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33512 event pairs, 1240 based on Foata normal form. 1/3509 useless extension candidates. Maximal degree in co-relation 7197. Up to 2881 conditions per place. [2024-11-28 05:08:00,315 INFO L140 encePairwiseOnDemand]: 509/513 looper letters, 185 selfloop transitions, 3 changer transitions 0/357 dead transitions. [2024-11-28 05:08:00,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 357 transitions, 1109 flow [2024-11-28 05:08:00,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:08:00,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:08:00,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 873 transitions. [2024-11-28 05:08:00,319 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42543859649122806 [2024-11-28 05:08:00,319 INFO L175 Difference]: Start difference. First operand has 335 places, 360 transitions, 739 flow. Second operand 4 states and 873 transitions. [2024-11-28 05:08:00,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 357 transitions, 1109 flow [2024-11-28 05:08:00,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 357 transitions, 1097 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 05:08:00,326 INFO L231 Difference]: Finished difference. Result has 330 places, 357 transitions, 727 flow [2024-11-28 05:08:00,326 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=721, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=357, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=727, PETRI_PLACES=330, PETRI_TRANSITIONS=357} [2024-11-28 05:08:00,327 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -29 predicate places. [2024-11-28 05:08:00,327 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 357 transitions, 727 flow [2024-11-28 05:08:00,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 173.0) internal successors, (692), 4 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:00,328 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:00,328 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:00,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:08:00,328 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:00,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:00,328 INFO L85 PathProgramCache]: Analyzing trace with hash 2120275240, now seen corresponding path program 1 times [2024-11-28 05:08:00,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:00,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503995083] [2024-11-28 05:08:00,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:00,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:00,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:00,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:08:00,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:00,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503995083] [2024-11-28 05:08:00,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503995083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:00,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:00,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:00,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293282849] [2024-11-28 05:08:00,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:00,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:08:00,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:00,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:08:00,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:08:00,405 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:08:00,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 357 transitions, 727 flow. Second operand has 4 states, 4 states have (on average 173.0) internal successors, (692), 4 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:00,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:00,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:08:00,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:01,339 INFO L124 PetriNetUnfolderBase]: 1543/4312 cut-off events. [2024-11-28 05:08:01,339 INFO L125 PetriNetUnfolderBase]: For 7/9 co-relation queries the response was YES. [2024-11-28 05:08:01,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7218 conditions, 4312 events. 1543/4312 cut-off events. For 7/9 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33512 event pairs, 1240 based on Foata normal form. 1/3507 useless extension candidates. Maximal degree in co-relation 7156. Up to 2881 conditions per place. [2024-11-28 05:08:01,359 INFO L140 encePairwiseOnDemand]: 509/513 looper letters, 184 selfloop transitions, 3 changer transitions 0/354 dead transitions. [2024-11-28 05:08:01,359 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 354 transitions, 1095 flow [2024-11-28 05:08:01,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:08:01,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:08:01,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 872 transitions. [2024-11-28 05:08:01,363 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4249512670565302 [2024-11-28 05:08:01,363 INFO L175 Difference]: Start difference. First operand has 330 places, 357 transitions, 727 flow. Second operand 4 states and 872 transitions. [2024-11-28 05:08:01,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 354 transitions, 1095 flow [2024-11-28 05:08:01,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 354 transitions, 1089 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:08:01,370 INFO L231 Difference]: Finished difference. Result has 327 places, 354 transitions, 721 flow [2024-11-28 05:08:01,370 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=715, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=721, PETRI_PLACES=327, PETRI_TRANSITIONS=354} [2024-11-28 05:08:01,371 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -32 predicate places. [2024-11-28 05:08:01,371 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 354 transitions, 721 flow [2024-11-28 05:08:01,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 173.0) internal successors, (692), 4 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:01,372 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:01,372 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:01,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:08:01,372 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:01,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:01,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1756338825, now seen corresponding path program 1 times [2024-11-28 05:08:01,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:01,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771102799] [2024-11-28 05:08:01,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:01,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:01,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:08:01,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:01,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771102799] [2024-11-28 05:08:01,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771102799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:01,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:01,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:01,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950514163] [2024-11-28 05:08:01,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:01,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:01,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:01,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:01,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:01,436 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:08:01,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 354 transitions, 721 flow. Second operand has 3 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:01,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:01,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:08:01,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:02,250 INFO L124 PetriNetUnfolderBase]: 1543/4315 cut-off events. [2024-11-28 05:08:02,250 INFO L125 PetriNetUnfolderBase]: For 7/9 co-relation queries the response was YES. [2024-11-28 05:08:02,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7224 conditions, 4315 events. 1543/4315 cut-off events. For 7/9 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33535 event pairs, 1240 based on Foata normal form. 0/3509 useless extension candidates. Maximal degree in co-relation 7162. Up to 2893 conditions per place. [2024-11-28 05:08:02,266 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 188 selfloop transitions, 2 changer transitions 0/357 dead transitions. [2024-11-28 05:08:02,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 357 transitions, 1107 flow [2024-11-28 05:08:02,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:02,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:08:02,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 704 transitions. [2024-11-28 05:08:02,270 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45743989603638724 [2024-11-28 05:08:02,270 INFO L175 Difference]: Start difference. First operand has 327 places, 354 transitions, 721 flow. Second operand 3 states and 704 transitions. [2024-11-28 05:08:02,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 357 transitions, 1107 flow [2024-11-28 05:08:02,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 357 transitions, 1101 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:08:02,279 INFO L231 Difference]: Finished difference. Result has 327 places, 355 transitions, 727 flow [2024-11-28 05:08:02,280 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=715, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=727, PETRI_PLACES=327, PETRI_TRANSITIONS=355} [2024-11-28 05:08:02,280 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -32 predicate places. [2024-11-28 05:08:02,281 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 355 transitions, 727 flow [2024-11-28 05:08:02,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:02,283 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:02,283 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:02,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:08:02,283 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:02,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:02,284 INFO L85 PathProgramCache]: Analyzing trace with hash -142219599, now seen corresponding path program 1 times [2024-11-28 05:08:02,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:02,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878517885] [2024-11-28 05:08:02,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:02,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:02,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:02,417 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:08:02,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:02,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878517885] [2024-11-28 05:08:02,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878517885] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:08:02,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880039532] [2024-11-28 05:08:02,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:02,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:08:02,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:08:02,421 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:08:02,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:08:02,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:02,605 INFO L256 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:08:02,609 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:08:02,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:08:02,644 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:08:02,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:08:02,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880039532] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:08:02,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:08:02,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 05:08:02,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580766349] [2024-11-28 05:08:02,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:08:02,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:08:02,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:02,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:08:02,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:08:02,682 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:08:02,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 355 transitions, 727 flow. Second operand has 7 states, 7 states have (on average 173.57142857142858) internal successors, (1215), 7 states have internal predecessors, (1215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:02,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:02,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:08:02,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:03,857 INFO L124 PetriNetUnfolderBase]: 1543/4318 cut-off events. [2024-11-28 05:08:03,858 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-28 05:08:03,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7234 conditions, 4318 events. 1543/4318 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33543 event pairs, 1240 based on Foata normal form. 1/3513 useless extension candidates. Maximal degree in co-relation 7210. Up to 2891 conditions per place. [2024-11-28 05:08:03,879 INFO L140 encePairwiseOnDemand]: 509/513 looper letters, 188 selfloop transitions, 5 changer transitions 0/360 dead transitions. [2024-11-28 05:08:03,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 360 transitions, 1125 flow [2024-11-28 05:08:03,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:08:03,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:08:03,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1049 transitions. [2024-11-28 05:08:03,883 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40896686159844053 [2024-11-28 05:08:03,883 INFO L175 Difference]: Start difference. First operand has 327 places, 355 transitions, 727 flow. Second operand 5 states and 1049 transitions. [2024-11-28 05:08:03,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 360 transitions, 1125 flow [2024-11-28 05:08:03,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 360 transitions, 1123 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:08:03,890 INFO L231 Difference]: Finished difference. Result has 332 places, 357 transitions, 751 flow [2024-11-28 05:08:03,891 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=725, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=751, PETRI_PLACES=332, PETRI_TRANSITIONS=357} [2024-11-28 05:08:03,892 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -27 predicate places. [2024-11-28 05:08:03,893 INFO L471 AbstractCegarLoop]: Abstraction has has 332 places, 357 transitions, 751 flow [2024-11-28 05:08:03,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 173.57142857142858) internal successors, (1215), 7 states have internal predecessors, (1215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:03,894 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:03,894 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:03,905 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:08:04,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:08:04,095 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:04,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:04,095 INFO L85 PathProgramCache]: Analyzing trace with hash 328092041, now seen corresponding path program 2 times [2024-11-28 05:08:04,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:04,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60335868] [2024-11-28 05:08:04,095 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:08:04,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:04,118 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:08:04,118 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:08:04,168 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:08:04,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:04,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60335868] [2024-11-28 05:08:04,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60335868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:04,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:04,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:04,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403393339] [2024-11-28 05:08:04,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:04,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:04,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:04,170 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:04,170 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:04,173 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:08:04,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 357 transitions, 751 flow. Second operand has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:04,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:04,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:08:04,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:04,965 INFO L124 PetriNetUnfolderBase]: 1543/4315 cut-off events. [2024-11-28 05:08:04,965 INFO L125 PetriNetUnfolderBase]: For 15/17 co-relation queries the response was YES. [2024-11-28 05:08:04,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7241 conditions, 4315 events. 1543/4315 cut-off events. For 15/17 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33467 event pairs, 1240 based on Foata normal form. 1/3510 useless extension candidates. Maximal degree in co-relation 7193. Up to 2888 conditions per place. [2024-11-28 05:08:04,985 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 187 selfloop transitions, 2 changer transitions 0/354 dead transitions. [2024-11-28 05:08:04,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 354 transitions, 1123 flow [2024-11-28 05:08:04,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:04,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:08:04,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 700 transitions. [2024-11-28 05:08:04,988 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4548408057179987 [2024-11-28 05:08:04,988 INFO L175 Difference]: Start difference. First operand has 332 places, 357 transitions, 751 flow. Second operand 3 states and 700 transitions. [2024-11-28 05:08:04,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 354 transitions, 1123 flow [2024-11-28 05:08:04,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 354 transitions, 1117 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-28 05:08:04,996 INFO L231 Difference]: Finished difference. Result has 330 places, 354 transitions, 743 flow [2024-11-28 05:08:04,996 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=743, PETRI_PLACES=330, PETRI_TRANSITIONS=354} [2024-11-28 05:08:04,997 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -29 predicate places. [2024-11-28 05:08:04,997 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 354 transitions, 743 flow [2024-11-28 05:08:04,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:04,998 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:04,998 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:04,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:08:04,998 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:04,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:04,999 INFO L85 PathProgramCache]: Analyzing trace with hash 466255715, now seen corresponding path program 1 times [2024-11-28 05:08:04,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:04,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347263864] [2024-11-28 05:08:04,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:04,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:05,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:05,085 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:08:05,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:05,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347263864] [2024-11-28 05:08:05,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347263864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:05,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:05,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:05,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400517602] [2024-11-28 05:08:05,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:05,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:05,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:05,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:05,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:05,086 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:08:05,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 354 transitions, 743 flow. Second operand has 3 states, 3 states have (on average 175.33333333333334) internal successors, (526), 3 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:05,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:05,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:08:05,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:06,099 INFO L124 PetriNetUnfolderBase]: 1546/4349 cut-off events. [2024-11-28 05:08:06,100 INFO L125 PetriNetUnfolderBase]: For 11/13 co-relation queries the response was YES. [2024-11-28 05:08:06,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7292 conditions, 4349 events. 1546/4349 cut-off events. For 11/13 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33509 event pairs, 1240 based on Foata normal form. 1/3540 useless extension candidates. Maximal degree in co-relation 7246. Up to 2902 conditions per place. [2024-11-28 05:08:06,118 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 202 selfloop transitions, 2 changer transitions 0/369 dead transitions. [2024-11-28 05:08:06,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 369 transitions, 1185 flow [2024-11-28 05:08:06,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:06,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:08:06,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 715 transitions. [2024-11-28 05:08:06,121 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4645873944119558 [2024-11-28 05:08:06,121 INFO L175 Difference]: Start difference. First operand has 330 places, 354 transitions, 743 flow. Second operand 3 states and 715 transitions. [2024-11-28 05:08:06,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 369 transitions, 1185 flow [2024-11-28 05:08:06,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 369 transitions, 1177 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:08:06,128 INFO L231 Difference]: Finished difference. Result has 331 places, 355 transitions, 751 flow [2024-11-28 05:08:06,129 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=751, PETRI_PLACES=331, PETRI_TRANSITIONS=355} [2024-11-28 05:08:06,129 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -28 predicate places. [2024-11-28 05:08:06,130 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 355 transitions, 751 flow [2024-11-28 05:08:06,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.33333333333334) internal successors, (526), 3 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:06,130 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:06,130 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:06,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:08:06,131 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:06,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:06,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1278821976, now seen corresponding path program 1 times [2024-11-28 05:08:06,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:06,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603151626] [2024-11-28 05:08:06,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:06,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:06,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:06,379 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:08:06,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:06,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603151626] [2024-11-28 05:08:06,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603151626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:06,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:06,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:08:06,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146351861] [2024-11-28 05:08:06,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:06,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:08:06,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:06,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:08:06,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:08:06,393 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:08:06,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 355 transitions, 751 flow. Second operand has 4 states, 4 states have (on average 174.0) internal successors, (696), 4 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:06,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:06,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:08:06,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:07,371 INFO L124 PetriNetUnfolderBase]: 1546/4343 cut-off events. [2024-11-28 05:08:07,371 INFO L125 PetriNetUnfolderBase]: For 14/16 co-relation queries the response was YES. [2024-11-28 05:08:07,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7286 conditions, 4343 events. 1546/4343 cut-off events. For 14/16 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33510 event pairs, 1240 based on Foata normal form. 2/3535 useless extension candidates. Maximal degree in co-relation 7239. Up to 2889 conditions per place. [2024-11-28 05:08:07,393 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 184 selfloop transitions, 5 changer transitions 0/352 dead transitions. [2024-11-28 05:08:07,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 352 transitions, 1123 flow [2024-11-28 05:08:07,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:08:07,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:08:07,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 870 transitions. [2024-11-28 05:08:07,397 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4239766081871345 [2024-11-28 05:08:07,397 INFO L175 Difference]: Start difference. First operand has 331 places, 355 transitions, 751 flow. Second operand 4 states and 870 transitions. [2024-11-28 05:08:07,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 352 transitions, 1123 flow [2024-11-28 05:08:07,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 352 transitions, 1121 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:08:07,406 INFO L231 Difference]: Finished difference. Result has 330 places, 352 transitions, 753 flow [2024-11-28 05:08:07,407 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=743, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=347, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=753, PETRI_PLACES=330, PETRI_TRANSITIONS=352} [2024-11-28 05:08:07,408 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -29 predicate places. [2024-11-28 05:08:07,410 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 352 transitions, 753 flow [2024-11-28 05:08:07,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 174.0) internal successors, (696), 4 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:07,410 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:07,411 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:07,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:08:07,411 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:07,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:07,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1028997051, now seen corresponding path program 1 times [2024-11-28 05:08:07,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:07,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083422480] [2024-11-28 05:08:07,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:07,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:07,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:07,789 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 05:08:07,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:07,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083422480] [2024-11-28 05:08:07,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083422480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:07,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:07,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:07,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112251305] [2024-11-28 05:08:07,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:07,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:08:07,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:07,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:08:07,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:08:07,906 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:08:07,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 352 transitions, 753 flow. Second operand has 5 states, 5 states have (on average 174.2) internal successors, (871), 5 states have internal predecessors, (871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:07,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:07,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:08:07,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:09,084 INFO L124 PetriNetUnfolderBase]: 1536/4232 cut-off events. [2024-11-28 05:08:09,085 INFO L125 PetriNetUnfolderBase]: For 18/20 co-relation queries the response was YES. [2024-11-28 05:08:09,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7180 conditions, 4232 events. 1536/4232 cut-off events. For 18/20 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 32343 event pairs, 992 based on Foata normal form. 0/3464 useless extension candidates. Maximal degree in co-relation 7133. Up to 2342 conditions per place. [2024-11-28 05:08:09,106 INFO L140 encePairwiseOnDemand]: 505/513 looper letters, 326 selfloop transitions, 8 changer transitions 0/497 dead transitions. [2024-11-28 05:08:09,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 497 transitions, 1711 flow [2024-11-28 05:08:09,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:08:09,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 05:08:09,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1357 transitions. [2024-11-28 05:08:09,111 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44087069525666017 [2024-11-28 05:08:09,111 INFO L175 Difference]: Start difference. First operand has 330 places, 352 transitions, 753 flow. Second operand 6 states and 1357 transitions. [2024-11-28 05:08:09,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 497 transitions, 1711 flow [2024-11-28 05:08:09,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 497 transitions, 1701 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:08:09,120 INFO L231 Difference]: Finished difference. Result has 331 places, 351 transitions, 757 flow [2024-11-28 05:08:09,120 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=741, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=351, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=343, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=757, PETRI_PLACES=331, PETRI_TRANSITIONS=351} [2024-11-28 05:08:09,121 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -28 predicate places. [2024-11-28 05:08:09,122 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 351 transitions, 757 flow [2024-11-28 05:08:09,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 174.2) internal successors, (871), 5 states have internal predecessors, (871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:09,123 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:09,123 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:09,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 05:08:09,123 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:09,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:09,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1028997052, now seen corresponding path program 1 times [2024-11-28 05:08:09,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:09,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505188035] [2024-11-28 05:08:09,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:09,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:09,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:09,622 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 05:08:09,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:09,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505188035] [2024-11-28 05:08:09,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505188035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:09,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:09,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:09,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063715111] [2024-11-28 05:08:09,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:09,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:08:09,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:09,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:08:09,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:08:09,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:08:09,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 351 transitions, 757 flow. Second operand has 5 states, 5 states have (on average 174.2) internal successors, (871), 5 states have internal predecessors, (871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:09,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:09,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:08:09,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:10,785 INFO L124 PetriNetUnfolderBase]: 1546/4339 cut-off events. [2024-11-28 05:08:10,785 INFO L125 PetriNetUnfolderBase]: For 142/144 co-relation queries the response was YES. [2024-11-28 05:08:10,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7413 conditions, 4339 events. 1546/4339 cut-off events. For 142/144 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33481 event pairs, 1240 based on Foata normal form. 0/3533 useless extension candidates. Maximal degree in co-relation 7364. Up to 2888 conditions per place. [2024-11-28 05:08:10,807 INFO L140 encePairwiseOnDemand]: 507/513 looper letters, 181 selfloop transitions, 6 changer transitions 0/350 dead transitions. [2024-11-28 05:08:10,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 350 transitions, 1129 flow [2024-11-28 05:08:10,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:08:10,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:08:10,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1039 transitions. [2024-11-28 05:08:10,811 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4050682261208577 [2024-11-28 05:08:10,811 INFO L175 Difference]: Start difference. First operand has 331 places, 351 transitions, 757 flow. Second operand 5 states and 1039 transitions. [2024-11-28 05:08:10,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 350 transitions, 1129 flow [2024-11-28 05:08:10,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 350 transitions, 1113 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 05:08:10,818 INFO L231 Difference]: Finished difference. Result has 329 places, 350 transitions, 751 flow [2024-11-28 05:08:10,818 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=350, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=344, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=751, PETRI_PLACES=329, PETRI_TRANSITIONS=350} [2024-11-28 05:08:10,819 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -30 predicate places. [2024-11-28 05:08:10,819 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 350 transitions, 751 flow [2024-11-28 05:08:10,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 174.2) internal successors, (871), 5 states have internal predecessors, (871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:10,819 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:10,820 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:10,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 05:08:10,820 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:10,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:10,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1023794345, now seen corresponding path program 1 times [2024-11-28 05:08:10,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:10,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759160653] [2024-11-28 05:08:10,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:10,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:10,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:11,020 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 05:08:11,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:11,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759160653] [2024-11-28 05:08:11,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759160653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:11,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:11,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:08:11,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501120569] [2024-11-28 05:08:11,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:11,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:08:11,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:11,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:08:11,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:08:11,093 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 513 [2024-11-28 05:08:11,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 350 transitions, 751 flow. Second operand has 4 states, 4 states have (on average 172.5) internal successors, (690), 4 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:11,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:11,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 513 [2024-11-28 05:08:11,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:12,126 INFO L124 PetriNetUnfolderBase]: 1536/4226 cut-off events. [2024-11-28 05:08:12,127 INFO L125 PetriNetUnfolderBase]: For 12/14 co-relation queries the response was YES. [2024-11-28 05:08:12,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7175 conditions, 4226 events. 1536/4226 cut-off events. For 12/14 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 32305 event pairs, 992 based on Foata normal form. 2/3468 useless extension candidates. Maximal degree in co-relation 7127. Up to 2344 conditions per place. [2024-11-28 05:08:12,143 INFO L140 encePairwiseOnDemand]: 507/513 looper letters, 329 selfloop transitions, 5 changer transitions 0/494 dead transitions. [2024-11-28 05:08:12,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 494 transitions, 1707 flow [2024-11-28 05:08:12,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:08:12,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:08:12,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1004 transitions. [2024-11-28 05:08:12,147 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48927875243664715 [2024-11-28 05:08:12,147 INFO L175 Difference]: Start difference. First operand has 329 places, 350 transitions, 751 flow. Second operand 4 states and 1004 transitions. [2024-11-28 05:08:12,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 494 transitions, 1707 flow [2024-11-28 05:08:12,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 494 transitions, 1695 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 05:08:12,155 INFO L231 Difference]: Finished difference. Result has 326 places, 348 transitions, 745 flow [2024-11-28 05:08:12,156 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=735, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=343, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=745, PETRI_PLACES=326, PETRI_TRANSITIONS=348} [2024-11-28 05:08:12,156 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -33 predicate places. [2024-11-28 05:08:12,156 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 348 transitions, 745 flow [2024-11-28 05:08:12,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 172.5) internal successors, (690), 4 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:12,157 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:12,157 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:12,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 05:08:12,157 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:12,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:12,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1023794346, now seen corresponding path program 1 times [2024-11-28 05:08:12,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:12,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3758864] [2024-11-28 05:08:12,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:12,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:12,491 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 05:08:12,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:12,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3758864] [2024-11-28 05:08:12,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3758864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:12,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:12,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:08:12,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631332903] [2024-11-28 05:08:12,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:12,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:08:12,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:12,493 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:08:12,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:08:12,610 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 513 [2024-11-28 05:08:12,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 348 transitions, 745 flow. Second operand has 4 states, 4 states have (on average 173.5) internal successors, (694), 4 states have internal predecessors, (694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:12,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:12,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 513 [2024-11-28 05:08:12,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:13,488 INFO L124 PetriNetUnfolderBase]: 1546/4331 cut-off events. [2024-11-28 05:08:13,488 INFO L125 PetriNetUnfolderBase]: For 142/144 co-relation queries the response was YES. [2024-11-28 05:08:13,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7400 conditions, 4331 events. 1546/4331 cut-off events. For 142/144 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33452 event pairs, 1240 based on Foata normal form. 4/3535 useless extension candidates. Maximal degree in co-relation 7352. Up to 2888 conditions per place. [2024-11-28 05:08:13,506 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 183 selfloop transitions, 4 changer transitions 0/346 dead transitions. [2024-11-28 05:08:13,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 346 transitions, 1115 flow [2024-11-28 05:08:13,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:08:13,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:08:13,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 861 transitions. [2024-11-28 05:08:13,510 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4195906432748538 [2024-11-28 05:08:13,510 INFO L175 Difference]: Start difference. First operand has 326 places, 348 transitions, 745 flow. Second operand 4 states and 861 transitions. [2024-11-28 05:08:13,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 346 transitions, 1115 flow [2024-11-28 05:08:13,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 346 transitions, 1105 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:08:13,518 INFO L231 Difference]: Finished difference. Result has 324 places, 346 transitions, 739 flow [2024-11-28 05:08:13,519 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=346, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=342, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=739, PETRI_PLACES=324, PETRI_TRANSITIONS=346} [2024-11-28 05:08:13,519 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -35 predicate places. [2024-11-28 05:08:13,519 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 346 transitions, 739 flow [2024-11-28 05:08:13,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 173.5) internal successors, (694), 4 states have internal predecessors, (694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:13,520 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:13,520 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:13,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:08:13,520 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:13,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:13,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1245940229, now seen corresponding path program 1 times [2024-11-28 05:08:13,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:13,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848555672] [2024-11-28 05:08:13,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:13,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:13,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:13,673 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:08:13,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:13,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848555672] [2024-11-28 05:08:13,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848555672] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:08:13,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800327843] [2024-11-28 05:08:13,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:13,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:08:13,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:08:13,676 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:08:13,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:08:13,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:13,897 INFO L256 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 05:08:13,899 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:08:13,969 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 05:08:13,969 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:08:14,061 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:08:14,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800327843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:08:14,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:08:14,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 4] total 9 [2024-11-28 05:08:14,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900433538] [2024-11-28 05:08:14,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:08:14,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:08:14,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:14,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:08:14,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:08:14,065 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-28 05:08:14,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 346 transitions, 739 flow. Second operand has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:14,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:14,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-28 05:08:14,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:15,286 INFO L124 PetriNetUnfolderBase]: 1549/4357 cut-off events. [2024-11-28 05:08:15,286 INFO L125 PetriNetUnfolderBase]: For 19/21 co-relation queries the response was YES. [2024-11-28 05:08:15,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7317 conditions, 4357 events. 1549/4357 cut-off events. For 19/21 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33263 event pairs, 1240 based on Foata normal form. 2/3559 useless extension candidates. Maximal degree in co-relation 7269. Up to 2877 conditions per place. [2024-11-28 05:08:15,302 INFO L140 encePairwiseOnDemand]: 507/513 looper letters, 206 selfloop transitions, 8 changer transitions 0/373 dead transitions. [2024-11-28 05:08:15,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 373 transitions, 1233 flow [2024-11-28 05:08:15,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:08:15,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 05:08:15,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1413 transitions. [2024-11-28 05:08:15,306 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39348370927318294 [2024-11-28 05:08:15,306 INFO L175 Difference]: Start difference. First operand has 324 places, 346 transitions, 739 flow. Second operand 7 states and 1413 transitions. [2024-11-28 05:08:15,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 373 transitions, 1233 flow [2024-11-28 05:08:15,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 373 transitions, 1217 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:08:15,313 INFO L231 Difference]: Finished difference. Result has 330 places, 348 transitions, 769 flow [2024-11-28 05:08:15,313 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=346, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=769, PETRI_PLACES=330, PETRI_TRANSITIONS=348} [2024-11-28 05:08:15,314 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -29 predicate places. [2024-11-28 05:08:15,314 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 348 transitions, 769 flow [2024-11-28 05:08:15,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:15,315 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:15,315 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:15,325 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:08:15,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 05:08:15,516 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:15,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:15,517 INFO L85 PathProgramCache]: Analyzing trace with hash 512741832, now seen corresponding path program 1 times [2024-11-28 05:08:15,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:15,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186611992] [2024-11-28 05:08:15,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:15,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:15,737 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-28 05:08:15,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:15,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186611992] [2024-11-28 05:08:15,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186611992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:15,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:15,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 05:08:15,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110333715] [2024-11-28 05:08:15,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:15,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:15,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:15,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:15,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:15,791 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 513 [2024-11-28 05:08:15,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 348 transitions, 769 flow. Second operand has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:15,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:15,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 513 [2024-11-28 05:08:15,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:16,985 INFO L124 PetriNetUnfolderBase]: 1841/5006 cut-off events. [2024-11-28 05:08:16,985 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-28 05:08:16,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8522 conditions, 5006 events. 1841/5006 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 39204 event pairs, 1240 based on Foata normal form. 0/4150 useless extension candidates. Maximal degree in co-relation 8469. Up to 2923 conditions per place. [2024-11-28 05:08:17,007 INFO L140 encePairwiseOnDemand]: 509/513 looper letters, 335 selfloop transitions, 2 changer transitions 0/492 dead transitions. [2024-11-28 05:08:17,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 492 transitions, 1731 flow [2024-11-28 05:08:17,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:17,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:08:17,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 834 transitions. [2024-11-28 05:08:17,010 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5419103313840156 [2024-11-28 05:08:17,010 INFO L175 Difference]: Start difference. First operand has 330 places, 348 transitions, 769 flow. Second operand 3 states and 834 transitions. [2024-11-28 05:08:17,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 492 transitions, 1731 flow [2024-11-28 05:08:17,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 492 transitions, 1713 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-11-28 05:08:17,020 INFO L231 Difference]: Finished difference. Result has 325 places, 346 transitions, 751 flow [2024-11-28 05:08:17,021 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=747, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=346, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=344, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=751, PETRI_PLACES=325, PETRI_TRANSITIONS=346} [2024-11-28 05:08:17,021 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -34 predicate places. [2024-11-28 05:08:17,022 INFO L471 AbstractCegarLoop]: Abstraction has has 325 places, 346 transitions, 751 flow [2024-11-28 05:08:17,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:17,022 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:17,022 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:17,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 05:08:17,023 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:17,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:17,023 INFO L85 PathProgramCache]: Analyzing trace with hash 512741833, now seen corresponding path program 2 times [2024-11-28 05:08:17,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:17,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141684642] [2024-11-28 05:08:17,024 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:08:17,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:17,080 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:08:17,081 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:08:17,375 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-28 05:08:17,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:17,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141684642] [2024-11-28 05:08:17,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141684642] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:17,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:17,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:08:17,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102476593] [2024-11-28 05:08:17,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:17,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:08:17,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:17,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:08:17,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:08:17,455 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 513 [2024-11-28 05:08:17,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 346 transitions, 751 flow. Second operand has 4 states, 4 states have (on average 174.75) internal successors, (699), 4 states have internal predecessors, (699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:17,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:17,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 513 [2024-11-28 05:08:17,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:18,758 INFO L124 PetriNetUnfolderBase]: 1689/4632 cut-off events. [2024-11-28 05:08:18,758 INFO L125 PetriNetUnfolderBase]: For 145/147 co-relation queries the response was YES. [2024-11-28 05:08:18,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7990 conditions, 4632 events. 1689/4632 cut-off events. For 145/147 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 35713 event pairs, 862 based on Foata normal form. 0/3828 useless extension candidates. Maximal degree in co-relation 7941. Up to 1956 conditions per place. [2024-11-28 05:08:18,770 INFO L140 encePairwiseOnDemand]: 506/513 looper letters, 478 selfloop transitions, 5 changer transitions 0/638 dead transitions. [2024-11-28 05:08:18,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 638 transitions, 2301 flow [2024-11-28 05:08:18,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:08:18,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:08:18,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1155 transitions. [2024-11-28 05:08:18,773 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5628654970760234 [2024-11-28 05:08:18,773 INFO L175 Difference]: Start difference. First operand has 325 places, 346 transitions, 751 flow. Second operand 4 states and 1155 transitions. [2024-11-28 05:08:18,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 638 transitions, 2301 flow [2024-11-28 05:08:18,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 638 transitions, 2297 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:08:18,784 INFO L231 Difference]: Finished difference. Result has 327 places, 346 transitions, 769 flow [2024-11-28 05:08:18,784 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=745, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=340, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=769, PETRI_PLACES=327, PETRI_TRANSITIONS=346} [2024-11-28 05:08:18,785 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -32 predicate places. [2024-11-28 05:08:18,785 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 346 transitions, 769 flow [2024-11-28 05:08:18,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 174.75) internal successors, (699), 4 states have internal predecessors, (699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:18,785 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:18,786 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:18,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 05:08:18,786 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:18,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:18,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1856056495, now seen corresponding path program 1 times [2024-11-28 05:08:18,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:18,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751967915] [2024-11-28 05:08:18,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:18,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:18,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:19,307 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 38 proven. 13 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:08:19,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:19,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751967915] [2024-11-28 05:08:19,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751967915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:08:19,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659998570] [2024-11-28 05:08:19,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:19,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:08:19,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:08:19,310 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:08:19,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:08:19,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:19,746 INFO L256 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 05:08:19,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:08:19,824 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 38 proven. 13 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:08:19,824 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:08:20,046 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 38 proven. 13 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:08:20,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659998570] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:08:20,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:08:20,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 15 [2024-11-28 05:08:20,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065103570] [2024-11-28 05:08:20,047 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:08:20,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 05:08:20,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:20,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 05:08:20,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:08:24,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-28 05:08:24,122 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 513 [2024-11-28 05:08:24,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 346 transitions, 769 flow. Second operand has 15 states, 15 states have (on average 171.0) internal successors, (2565), 15 states have internal predecessors, (2565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:24,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:24,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 513 [2024-11-28 05:08:24,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:08:27,109 INFO L124 PetriNetUnfolderBase]: 1552/4411 cut-off events. [2024-11-28 05:08:27,109 INFO L125 PetriNetUnfolderBase]: For 1022/1024 co-relation queries the response was YES. [2024-11-28 05:08:27,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8311 conditions, 4411 events. 1552/4411 cut-off events. For 1022/1024 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33642 event pairs, 1240 based on Foata normal form. 0/3739 useless extension candidates. Maximal degree in co-relation 8260. Up to 2884 conditions per place. [2024-11-28 05:08:27,122 INFO L140 encePairwiseOnDemand]: 501/513 looper letters, 228 selfloop transitions, 35 changer transitions 0/415 dead transitions. [2024-11-28 05:08:27,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 415 transitions, 1451 flow [2024-11-28 05:08:27,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 05:08:27,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-28 05:08:27,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3936 transitions. [2024-11-28 05:08:27,130 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3487506645401382 [2024-11-28 05:08:27,130 INFO L175 Difference]: Start difference. First operand has 327 places, 346 transitions, 769 flow. Second operand 22 states and 3936 transitions. [2024-11-28 05:08:27,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 415 transitions, 1451 flow [2024-11-28 05:08:27,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 415 transitions, 1446 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:08:27,138 INFO L231 Difference]: Finished difference. Result has 358 places, 378 transitions, 999 flow [2024-11-28 05:08:27,139 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=513, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=346, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=333, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=999, PETRI_PLACES=358, PETRI_TRANSITIONS=378} [2024-11-28 05:08:27,139 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -1 predicate places. [2024-11-28 05:08:27,139 INFO L471 AbstractCegarLoop]: Abstraction has has 358 places, 378 transitions, 999 flow [2024-11-28 05:08:27,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 171.0) internal successors, (2565), 15 states have internal predecessors, (2565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:27,140 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:27,141 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:27,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 05:08:27,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef690c8-6eee-4ed4-92b8-a579f30ee6bf/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:08:27,345 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-28 05:08:27,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:27,345 INFO L85 PathProgramCache]: Analyzing trace with hash 19503368, now seen corresponding path program 1 times [2024-11-28 05:08:27,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:27,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692615048] [2024-11-28 05:08:27,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:27,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:27,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 05:08:27,648 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-28 05:08:27,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-28 05:08:27,974 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-28 05:08:27,974 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-28 05:08:27,975 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (153 of 154 remaining) [2024-11-28 05:08:27,977 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (152 of 154 remaining) [2024-11-28 05:08:27,980 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (151 of 154 remaining) [2024-11-28 05:08:27,980 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (150 of 154 remaining) [2024-11-28 05:08:27,980 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (149 of 154 remaining) [2024-11-28 05:08:27,980 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (148 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (147 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK (146 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK (145 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (144 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (143 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (142 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK (141 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (140 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (139 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONMEMORY_LEAK (138 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (137 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (136 of 154 remaining) [2024-11-28 05:08:27,981 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONMEMORY_LEAK (135 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONMEMORY_LEAK (134 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (133 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (132 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (131 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (130 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (129 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (128 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONMEMORY_LEAK (127 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (126 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (125 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONMEMORY_LEAK (124 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (123 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr37ASSERT_VIOLATIONMEMORY_LEAK (119 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 154 remaining) [2024-11-28 05:08:27,982 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr40ASSERT_VIOLATIONMEMORY_LEAK (110 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12ASSERT_VIOLATIONMEMORY_LEAK (107 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONMEMORY_LEAK (104 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 154 remaining) [2024-11-28 05:08:27,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 154 remaining) [2024-11-28 05:08:27,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONMEMORY_LEAK (95 of 154 remaining) [2024-11-28 05:08:27,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 154 remaining) [2024-11-28 05:08:27,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 154 remaining) [2024-11-28 05:08:27,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 154 remaining) [2024-11-28 05:08:27,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 154 remaining) [2024-11-28 05:08:27,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr47ASSERT_VIOLATIONMEMORY_LEAK (90 of 154 remaining) [2024-11-28 05:08:27,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 154 remaining) [2024-11-28 05:08:27,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 154 remaining) [2024-11-28 05:08:27,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr51ASSERT_VIOLATIONMEMORY_LEAK (87 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr50ASSERT_VIOLATIONMEMORY_LEAK (86 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr54ASSERT_VIOLATIONMEMORY_LEAK (81 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 154 remaining) [2024-11-28 05:08:27,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr63REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 154 remaining) [2024-11-28 05:08:27,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr64REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONMEMORY_LEAK (62 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONMEMORY_LEAK (59 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr37ASSERT_VIOLATIONMEMORY_LEAK (54 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 154 remaining) [2024-11-28 05:08:27,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr40ASSERT_VIOLATIONMEMORY_LEAK (45 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12ASSERT_VIOLATIONMEMORY_LEAK (42 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONMEMORY_LEAK (39 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 154 remaining) [2024-11-28 05:08:27,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 154 remaining) [2024-11-28 05:08:27,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 154 remaining) [2024-11-28 05:08:27,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 154 remaining) [2024-11-28 05:08:27,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 154 remaining) [2024-11-28 05:08:27,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONMEMORY_LEAK (30 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr47ASSERT_VIOLATIONMEMORY_LEAK (25 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr51ASSERT_VIOLATIONMEMORY_LEAK (22 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr50ASSERT_VIOLATIONMEMORY_LEAK (21 of 154 remaining) [2024-11-28 05:08:27,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr54ASSERT_VIOLATIONMEMORY_LEAK (16 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 154 remaining) [2024-11-28 05:08:27,993 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 154 remaining) [2024-11-28 05:08:27,994 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 154 remaining) [2024-11-28 05:08:27,994 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 154 remaining) [2024-11-28 05:08:27,994 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr63REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 154 remaining) [2024-11-28 05:08:27,994 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr64REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 154 remaining) [2024-11-28 05:08:27,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 05:08:27,994 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:28,000 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-28 05:08:28,001 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-28 05:08:28,222 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-28 05:08:28,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 619 places, 888 transitions, 1792 flow [2024-11-28 05:08:28,524 INFO L124 PetriNetUnfolderBase]: 309/1009 cut-off events. [2024-11-28 05:08:28,524 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-28 05:08:28,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1021 conditions, 1009 events. 309/1009 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5216 event pairs, 0 based on Foata normal form. 0/524 useless extension candidates. Maximal degree in co-relation 822. Up to 12 conditions per place. [2024-11-28 05:08:28,547 INFO L82 GeneralOperation]: Start removeDead. Operand has 619 places, 888 transitions, 1792 flow [2024-11-28 05:08:28,584 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 619 places, 888 transitions, 1792 flow [2024-11-28 05:08:28,585 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:08:28,586 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;@3b04d80b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:08:28,586 INFO L334 AbstractCegarLoop]: Starting to check reachability of 219 error locations. [2024-11-28 05:08:28,587 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 05:08:28,588 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-11-28 05:08:28,588 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 05:08:28,588 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:08:28,588 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-28 05:08:28,588 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 216 more)] === [2024-11-28 05:08:28,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:28,588 INFO L85 PathProgramCache]: Analyzing trace with hash 130673, now seen corresponding path program 1 times [2024-11-28 05:08:28,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:28,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322421237] [2024-11-28 05:08:28,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:28,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:28,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:28,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:08:28,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:28,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322421237] [2024-11-28 05:08:28,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322421237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:28,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:28,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 05:08:28,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958103210] [2024-11-28 05:08:28,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:28,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:28,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:28,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:28,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:28,757 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 292 out of 888 [2024-11-28 05:08:28,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 619 places, 888 transitions, 1792 flow. Second operand has 3 states, 3 states have (on average 292.6666666666667) internal successors, (878), 3 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:08:28,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:08:28,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 292 of 888 [2024-11-28 05:08:28,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand