./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/libvsync/hclhlock.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b0a2798ee53cc94366daea227ae4e14ebe705512ec93088d5efc9992b9f84ae5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:17:30,143 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:17:30,257 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-23 23:17:30,271 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:17:30,274 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:17:30,314 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:17:30,316 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:17:30,316 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:17:30,317 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:17:30,317 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:17:30,318 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:17:30,318 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:17:30,319 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:17:30,319 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:17:30,319 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:17:30,319 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:17:30,319 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:17:30,319 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:17:30,319 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:17:30,320 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:17:30,320 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-23 23:17:30,321 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-23 23:17:30,321 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-23 23:17:30,321 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:17:30,321 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 23:17:30,321 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 23:17:30,321 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:17:30,322 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:17:30,322 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:17:30,322 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:17:30,322 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:17:30,322 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:17:30,322 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:17:30,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:17:30,322 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:17:30,323 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:17:30,323 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:17:30,324 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:17:30,324 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_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b0a2798ee53cc94366daea227ae4e14ebe705512ec93088d5efc9992b9f84ae5 [2024-11-23 23:17:30,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:17:30,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:17:30,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:17:30,711 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:17:30,711 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:17:30,713 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/libvsync/hclhlock.i [2024-11-23 23:17:33,924 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/data/40f4a7b1e/8f54be69a4024e6198008791482052df/FLAG7c6ad11b2 [2024-11-23 23:17:34,508 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:17:34,509 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/sv-benchmarks/c/libvsync/hclhlock.i [2024-11-23 23:17:34,556 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/data/40f4a7b1e/8f54be69a4024e6198008791482052df/FLAG7c6ad11b2 [2024-11-23 23:17:34,574 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/data/40f4a7b1e/8f54be69a4024e6198008791482052df [2024-11-23 23:17:34,577 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:17:34,579 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:17:34,581 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:17:34,581 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:17:34,587 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:17:34,588 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:17:34" (1/1) ... [2024-11-23 23:17:34,589 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c09f831 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:34, skipping insertion in model container [2024-11-23 23:17:34,590 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:17:34" (1/1) ... [2024-11-23 23:17:34,694 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:17:37,625 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-23 23:17:37,633 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-23 23:17:37,634 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-23 23:17:37,642 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-23 23:17:37,642 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-23 23:17:38,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:17:38,505 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:17:38,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3755] [2024-11-23 23:17:38,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3757] [2024-11-23 23:17:38,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3762] [2024-11-23 23:17:38,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3764] [2024-11-23 23:17:38,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3770] [2024-11-23 23:17:38,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3772] [2024-11-23 23:17:38,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3778] [2024-11-23 23:17:38,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3780] [2024-11-23 23:17:38,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3786] [2024-11-23 23:17:38,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3788] [2024-11-23 23:17:38,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3794] [2024-11-23 23:17:38,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3796] [2024-11-23 23:17:38,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3802] [2024-11-23 23:17:38,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3804] [2024-11-23 23:17:38,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3810] [2024-11-23 23:17:38,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3812] [2024-11-23 23:17:38,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3817] [2024-11-23 23:17:38,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3819] [2024-11-23 23:17:38,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3824] [2024-11-23 23:17:38,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3826] [2024-11-23 23:17:38,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3831] [2024-11-23 23:17:38,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3833] [2024-11-23 23:17:38,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3838] [2024-11-23 23:17:38,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3840] [2024-11-23 23:17:38,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3845] [2024-11-23 23:17:38,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3847] [2024-11-23 23:17:38,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3852] [2024-11-23 23:17:38,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3855] [2024-11-23 23:17:38,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3861] [2024-11-23 23:17:38,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3864] [2024-11-23 23:17:38,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3870] [2024-11-23 23:17:38,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3873] [2024-11-23 23:17:38,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3879] [2024-11-23 23:17:38,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3882] [2024-11-23 23:17:38,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3888] [2024-11-23 23:17:38,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3891] [2024-11-23 23:17:38,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3897] [2024-11-23 23:17:38,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3900] [2024-11-23 23:17:38,685 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3907] [2024-11-23 23:17:38,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3910] [2024-11-23 23:17:38,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3917] [2024-11-23 23:17:38,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3920] [2024-11-23 23:17:38,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3927] [2024-11-23 23:17:38,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3930] [2024-11-23 23:17:38,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3937] [2024-11-23 23:17:38,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3940] [2024-11-23 23:17:38,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3947] [2024-11-23 23:17:38,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3950] [2024-11-23 23:17:38,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3957] [2024-11-23 23:17:38,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3960] [2024-11-23 23:17:38,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3966] [2024-11-23 23:17:38,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3969] [2024-11-23 23:17:38,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3975] [2024-11-23 23:17:38,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3978] [2024-11-23 23:17:38,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3984] [2024-11-23 23:17:38,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3987] [2024-11-23 23:17:38,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3993] [2024-11-23 23:17:38,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3996] [2024-11-23 23:17:38,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4002] [2024-11-23 23:17:38,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4005] [2024-11-23 23:17:38,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4011] [2024-11-23 23:17:38,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4014] [2024-11-23 23:17:38,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4020] [2024-11-23 23:17:38,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4023] [2024-11-23 23:17:38,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4029] [2024-11-23 23:17:38,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4032] [2024-11-23 23:17:38,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4038] [2024-11-23 23:17:38,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4041] [2024-11-23 23:17:38,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4047] [2024-11-23 23:17:38,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4050] [2024-11-23 23:17:38,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4056] [2024-11-23 23:17:38,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4059] [2024-11-23 23:17:38,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4065] [2024-11-23 23:17:38,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4068] [2024-11-23 23:17:38,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4074] [2024-11-23 23:17:38,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4077] [2024-11-23 23:17:38,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4083] [2024-11-23 23:17:38,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4086] [2024-11-23 23:17:38,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4092] [2024-11-23 23:17:38,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4095] [2024-11-23 23:17:38,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4101] [2024-11-23 23:17:38,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4103] [2024-11-23 23:17:38,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4109] [2024-11-23 23:17:38,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4111] [2024-11-23 23:17:38,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4117] [2024-11-23 23:17:38,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4119] [2024-11-23 23:17:38,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4125] [2024-11-23 23:17:38,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4127] [2024-11-23 23:17:38,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4133] [2024-11-23 23:17:38,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4135] [2024-11-23 23:17:38,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4141] [2024-11-23 23:17:38,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4143] [2024-11-23 23:17:38,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4149] [2024-11-23 23:17:38,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4151] [2024-11-23 23:17:38,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4157] [2024-11-23 23:17:38,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4159] [2024-11-23 23:17:38,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4165] [2024-11-23 23:17:38,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4167] [2024-11-23 23:17:38,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4173] [2024-11-23 23:17:38,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4175] [2024-11-23 23:17:38,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:17:39,291 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:17:39,291 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39 WrapperNode [2024-11-23 23:17:39,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:17:39,292 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:17:39,293 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:17:39,293 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:17:39,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,477 INFO L138 Inliner]: procedures = 921, calls = 972, calls flagged for inlining = 848, calls inlined = 84, statements flattened = 866 [2024-11-23 23:17:39,477 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:17:39,481 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:17:39,481 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:17:39,482 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:17:39,492 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,492 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,497 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,563 INFO L175 MemorySlicer]: Split 50 memory accesses to 4 slices as follows [2, 28, 18, 2]. 56 percent of accesses are in the largest equivalence class. The 15 initializations are split as follows [2, 7, 6, 0]. The 15 writes are split as follows [0, 9, 5, 1]. [2024-11-23 23:17:39,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,588 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,590 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,609 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,612 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,627 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,639 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:17:39,643 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:17:39,643 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:17:39,643 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:17:39,644 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (1/1) ... [2024-11-23 23:17:39,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:17:39,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:17:39,685 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:17:39,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:17:39,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:17:39,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:17:39,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:17:39,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure run [2024-11-23 23:17:39,731 INFO L138 BoogieDeclarations]: Found implementation of procedure run [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:17:39,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:17:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:17:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:17:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:17:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:17:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:17:39,736 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 23:17:40,076 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:17:40,078 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:17:41,909 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 23:17:41,909 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:17:42,992 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:17:42,992 INFO L312 CfgBuilder]: Removed 61 assume(true) statements. [2024-11-23 23:17:42,993 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:17:42 BoogieIcfgContainer [2024-11-23 23:17:42,993 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:17:42,999 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:17:42,999 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:17:43,005 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:17:43,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:17:34" (1/3) ... [2024-11-23 23:17:43,007 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12c9e670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:17:43, skipping insertion in model container [2024-11-23 23:17:43,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:39" (2/3) ... [2024-11-23 23:17:43,008 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12c9e670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:17:43, skipping insertion in model container [2024-11-23 23:17:43,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:17:42" (3/3) ... [2024-11-23 23:17:43,011 INFO L128 eAbstractionObserver]: Analyzing ICFG hclhlock.i [2024-11-23 23:17:43,031 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:17:43,033 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-23 23:17:43,035 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 23:17:43,362 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-23 23:17:43,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 359 places, 513 transitions, 1033 flow [2024-11-23 23:17:43,697 INFO L124 PetriNetUnfolderBase]: 170/557 cut-off events. [2024-11-23 23:17:43,703 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-23 23:17:43,723 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-23 23:17:43,723 INFO L82 GeneralOperation]: Start removeDead. Operand has 359 places, 513 transitions, 1033 flow [2024-11-23 23:17:43,748 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 359 places, 513 transitions, 1033 flow [2024-11-23 23:17:43,765 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:17:43,783 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;@390392bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:17:43,784 INFO L334 AbstractCegarLoop]: Starting to check reachability of 154 error locations. [2024-11-23 23:17:43,789 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:17:43,789 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-11-23 23:17:43,789 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:17:43,789 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:43,790 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-23 23:17:43,791 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-23 23:17:43,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:43,798 INFO L85 PathProgramCache]: Analyzing trace with hash 102257, now seen corresponding path program 1 times [2024-11-23 23:17:43,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:43,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094037997] [2024-11-23 23:17:43,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:43,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:43,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:44,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:44,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:44,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094037997] [2024-11-23 23:17:44,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094037997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:44,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:44,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 23:17:44,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650015266] [2024-11-23 23:17:44,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:44,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:17:44,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:44,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:17:44,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:17:44,507 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:17:44,515 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-23 23:17:44,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:44,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:17:44,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:46,176 INFO L124 PetriNetUnfolderBase]: 1543/4323 cut-off events. [2024-11-23 23:17:46,176 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-23 23:17:46,186 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-23 23:17:46,217 INFO L140 encePairwiseOnDemand]: 378/513 looper letters, 190 selfloop transitions, 4 changer transitions 0/365 dead transitions. [2024-11-23 23:17:46,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 365 transitions, 1125 flow [2024-11-23 23:17:46,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:17:46,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:17:46,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 838 transitions. [2024-11-23 23:17:46,247 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5445094217024041 [2024-11-23 23:17:46,251 INFO L175 Difference]: Start difference. First operand has 359 places, 513 transitions, 1033 flow. Second operand 3 states and 838 transitions. [2024-11-23 23:17:46,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 365 transitions, 1125 flow [2024-11-23 23:17:46,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 365 transitions, 1125 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 23:17:46,280 INFO L231 Difference]: Finished difference. Result has 337 places, 365 transitions, 745 flow [2024-11-23 23:17:46,284 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-23 23:17:46,290 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -22 predicate places. [2024-11-23 23:17:46,292 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 365 transitions, 745 flow [2024-11-23 23:17:46,292 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-23 23:17:46,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:46,293 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-23 23:17:46,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:17:46,293 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-23 23:17:46,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:46,295 INFO L85 PathProgramCache]: Analyzing trace with hash 102258, now seen corresponding path program 1 times [2024-11-23 23:17:46,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:46,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8567004] [2024-11-23 23:17:46,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:46,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:46,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:46,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:46,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:46,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8567004] [2024-11-23 23:17:46,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8567004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:46,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:46,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 23:17:46,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932181492] [2024-11-23 23:17:46,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:46,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:17:46,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:46,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:17:46,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:17:46,690 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:17:46,691 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-23 23:17:46,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:46,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:17:46,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:47,984 INFO L124 PetriNetUnfolderBase]: 1543/4322 cut-off events. [2024-11-23 23:17:47,985 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-23 23:17:47,992 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-23 23:17:48,012 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 191 selfloop transitions, 2 changer transitions 0/364 dead transitions. [2024-11-23 23:17:48,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 364 transitions, 1129 flow [2024-11-23 23:17:48,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:17:48,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:17:48,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 707 transitions. [2024-11-23 23:17:48,016 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45938921377517866 [2024-11-23 23:17:48,017 INFO L175 Difference]: Start difference. First operand has 337 places, 365 transitions, 745 flow. Second operand 3 states and 707 transitions. [2024-11-23 23:17:48,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 364 transitions, 1129 flow [2024-11-23 23:17:48,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 364 transitions, 1121 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:17:48,030 INFO L231 Difference]: Finished difference. Result has 336 places, 364 transitions, 739 flow [2024-11-23 23:17:48,032 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-23 23:17:48,033 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -23 predicate places. [2024-11-23 23:17:48,034 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 364 transitions, 739 flow [2024-11-23 23:17:48,034 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-23 23:17:48,035 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:48,035 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-23 23:17:48,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:17:48,035 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-23 23:17:48,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:48,036 INFO L85 PathProgramCache]: Analyzing trace with hash 98374825, now seen corresponding path program 1 times [2024-11-23 23:17:48,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:48,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12760318] [2024-11-23 23:17:48,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:48,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:48,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:48,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:48,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:48,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12760318] [2024-11-23 23:17:48,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12760318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:48,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:48,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:17:48,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347047648] [2024-11-23 23:17:48,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:48,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:17:48,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:48,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:17:48,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:17:48,496 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:17:48,498 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-23 23:17:48,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:48,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:17:48,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:50,253 INFO L124 PetriNetUnfolderBase]: 1543/4320 cut-off events. [2024-11-23 23:17:50,253 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-23 23:17:50,262 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-23 23:17:50,286 INFO L140 encePairwiseOnDemand]: 505/513 looper letters, 185 selfloop transitions, 6 changer transitions 0/362 dead transitions. [2024-11-23 23:17:50,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 362 transitions, 1117 flow [2024-11-23 23:17:50,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:17:50,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:17:50,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1048 transitions. [2024-11-23 23:17:50,296 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40857699805068226 [2024-11-23 23:17:50,296 INFO L175 Difference]: Start difference. First operand has 336 places, 364 transitions, 739 flow. Second operand 5 states and 1048 transitions. [2024-11-23 23:17:50,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 362 transitions, 1117 flow [2024-11-23 23:17:50,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 362 transitions, 1113 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:17:50,309 INFO L231 Difference]: Finished difference. Result has 336 places, 362 transitions, 743 flow [2024-11-23 23:17:50,310 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-23 23:17:50,311 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -23 predicate places. [2024-11-23 23:17:50,311 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 362 transitions, 743 flow [2024-11-23 23:17:50,312 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-23 23:17:50,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:50,312 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-23 23:17:50,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:17:50,312 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-23 23:17:50,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:50,315 INFO L85 PathProgramCache]: Analyzing trace with hash 98374826, now seen corresponding path program 1 times [2024-11-23 23:17:50,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:50,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249787762] [2024-11-23 23:17:50,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:50,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:50,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:50,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:50,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:50,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249787762] [2024-11-23 23:17:50,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249787762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:50,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:50,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:17:50,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436152570] [2024-11-23 23:17:50,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:50,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:17:50,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:50,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:17:50,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:17:50,880 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:17:50,882 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-23 23:17:50,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:50,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:17:50,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:52,408 INFO L124 PetriNetUnfolderBase]: 1543/4319 cut-off events. [2024-11-23 23:17:52,409 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-23 23:17:52,417 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-23 23:17:52,437 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 186 selfloop transitions, 4 changer transitions 0/361 dead transitions. [2024-11-23 23:17:52,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 361 transitions, 1121 flow [2024-11-23 23:17:52,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:17:52,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:17:52,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1046 transitions. [2024-11-23 23:17:52,442 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4077972709551657 [2024-11-23 23:17:52,442 INFO L175 Difference]: Start difference. First operand has 336 places, 362 transitions, 743 flow. Second operand 5 states and 1046 transitions. [2024-11-23 23:17:52,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 361 transitions, 1121 flow [2024-11-23 23:17:52,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 361 transitions, 1109 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 23:17:52,450 INFO L231 Difference]: Finished difference. Result has 335 places, 361 transitions, 737 flow [2024-11-23 23:17:52,451 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-23 23:17:52,452 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -24 predicate places. [2024-11-23 23:17:52,452 INFO L471 AbstractCegarLoop]: Abstraction has has 335 places, 361 transitions, 737 flow [2024-11-23 23:17:52,453 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-23 23:17:52,453 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:52,453 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:17:52,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:17:52,453 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-23 23:17:52,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:52,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1519643267, now seen corresponding path program 1 times [2024-11-23 23:17:52,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:52,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965250485] [2024-11-23 23:17:52,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:52,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:52,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:53,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:53,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:53,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965250485] [2024-11-23 23:17:53,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965250485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:53,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:53,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:17:53,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170337199] [2024-11-23 23:17:53,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:53,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:17:53,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:53,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:17:53,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:17:53,264 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:17:53,265 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-23 23:17:53,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:53,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:17:53,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:54,794 INFO L124 PetriNetUnfolderBase]: 1543/4318 cut-off events. [2024-11-23 23:17:54,795 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-23 23:17:54,801 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-23 23:17:54,821 INFO L140 encePairwiseOnDemand]: 506/513 looper letters, 183 selfloop transitions, 6 changer transitions 0/360 dead transitions. [2024-11-23 23:17:54,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 360 transitions, 1113 flow [2024-11-23 23:17:54,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:17:54,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:17:54,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1216 transitions. [2024-11-23 23:17:54,827 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3950617283950617 [2024-11-23 23:17:54,828 INFO L175 Difference]: Start difference. First operand has 335 places, 361 transitions, 737 flow. Second operand 6 states and 1216 transitions. [2024-11-23 23:17:54,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 360 transitions, 1113 flow [2024-11-23 23:17:54,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 360 transitions, 1105 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 23:17:54,835 INFO L231 Difference]: Finished difference. Result has 335 places, 360 transitions, 739 flow [2024-11-23 23:17:54,836 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-23 23:17:54,837 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -24 predicate places. [2024-11-23 23:17:54,839 INFO L471 AbstractCegarLoop]: Abstraction has has 335 places, 360 transitions, 739 flow [2024-11-23 23:17:54,840 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-23 23:17:54,840 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:54,840 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:17:54,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:17:54,840 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-23 23:17:54,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:54,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1548620800, now seen corresponding path program 1 times [2024-11-23 23:17:54,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:54,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917589222] [2024-11-23 23:17:54,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:54,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:54,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:54,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:54,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:54,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917589222] [2024-11-23 23:17:54,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917589222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:54,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:54,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:17:54,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915342285] [2024-11-23 23:17:54,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:54,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:17:54,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:54,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:17:54,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:17:55,002 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:17:55,004 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-23 23:17:55,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:55,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:17:55,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:56,125 INFO L124 PetriNetUnfolderBase]: 1543/4315 cut-off events. [2024-11-23 23:17:56,126 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-23 23:17:56,140 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-23 23:17:56,168 INFO L140 encePairwiseOnDemand]: 509/513 looper letters, 185 selfloop transitions, 3 changer transitions 0/357 dead transitions. [2024-11-23 23:17:56,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 357 transitions, 1109 flow [2024-11-23 23:17:56,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:17:56,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:17:56,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 873 transitions. [2024-11-23 23:17:56,179 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42543859649122806 [2024-11-23 23:17:56,180 INFO L175 Difference]: Start difference. First operand has 335 places, 360 transitions, 739 flow. Second operand 4 states and 873 transitions. [2024-11-23 23:17:56,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 357 transitions, 1109 flow [2024-11-23 23:17:56,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 357 transitions, 1097 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 23:17:56,198 INFO L231 Difference]: Finished difference. Result has 330 places, 357 transitions, 727 flow [2024-11-23 23:17:56,199 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-23 23:17:56,199 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -29 predicate places. [2024-11-23 23:17:56,200 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 357 transitions, 727 flow [2024-11-23 23:17:56,205 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-23 23:17:56,205 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:56,206 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:17:56,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:17:56,206 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-23 23:17:56,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:56,206 INFO L85 PathProgramCache]: Analyzing trace with hash 2120275240, now seen corresponding path program 1 times [2024-11-23 23:17:56,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:56,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915901488] [2024-11-23 23:17:56,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:56,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:56,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:56,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:56,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:56,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915901488] [2024-11-23 23:17:56,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915901488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:56,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:56,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:17:56,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721019671] [2024-11-23 23:17:56,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:56,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:17:56,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:56,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:17:56,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:17:56,394 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:17:56,396 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-23 23:17:56,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:56,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:17:56,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:57,474 INFO L124 PetriNetUnfolderBase]: 1543/4312 cut-off events. [2024-11-23 23:17:57,474 INFO L125 PetriNetUnfolderBase]: For 7/9 co-relation queries the response was YES. [2024-11-23 23:17:57,480 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-23 23:17:57,493 INFO L140 encePairwiseOnDemand]: 509/513 looper letters, 184 selfloop transitions, 3 changer transitions 0/354 dead transitions. [2024-11-23 23:17:57,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 354 transitions, 1095 flow [2024-11-23 23:17:57,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:17:57,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:17:57,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 872 transitions. [2024-11-23 23:17:57,499 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4249512670565302 [2024-11-23 23:17:57,499 INFO L175 Difference]: Start difference. First operand has 330 places, 357 transitions, 727 flow. Second operand 4 states and 872 transitions. [2024-11-23 23:17:57,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 354 transitions, 1095 flow [2024-11-23 23:17:57,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 354 transitions, 1089 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:17:57,508 INFO L231 Difference]: Finished difference. Result has 327 places, 354 transitions, 721 flow [2024-11-23 23:17:57,509 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-23 23:17:57,511 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -32 predicate places. [2024-11-23 23:17:57,511 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 354 transitions, 721 flow [2024-11-23 23:17:57,511 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-23 23:17:57,512 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:57,512 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:17:57,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:17:57,512 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-23 23:17:57,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:57,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1756338825, now seen corresponding path program 1 times [2024-11-23 23:17:57,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:57,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588131253] [2024-11-23 23:17:57,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:57,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:57,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:57,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:57,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:57,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588131253] [2024-11-23 23:17:57,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588131253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:57,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:57,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:17:57,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080919824] [2024-11-23 23:17:57,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:57,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:17:57,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:57,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:17:57,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:17:57,607 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:17:57,608 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-23 23:17:57,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:57,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:17:57,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:58,533 INFO L124 PetriNetUnfolderBase]: 1543/4315 cut-off events. [2024-11-23 23:17:58,534 INFO L125 PetriNetUnfolderBase]: For 7/9 co-relation queries the response was YES. [2024-11-23 23:17:58,542 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-23 23:17:58,627 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 188 selfloop transitions, 2 changer transitions 0/357 dead transitions. [2024-11-23 23:17:58,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 357 transitions, 1107 flow [2024-11-23 23:17:58,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:17:58,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:17:58,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 704 transitions. [2024-11-23 23:17:58,631 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45743989603638724 [2024-11-23 23:17:58,631 INFO L175 Difference]: Start difference. First operand has 327 places, 354 transitions, 721 flow. Second operand 3 states and 704 transitions. [2024-11-23 23:17:58,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 357 transitions, 1107 flow [2024-11-23 23:17:58,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 357 transitions, 1101 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:17:58,643 INFO L231 Difference]: Finished difference. Result has 327 places, 355 transitions, 727 flow [2024-11-23 23:17:58,644 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-23 23:17:58,645 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -32 predicate places. [2024-11-23 23:17:58,645 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 355 transitions, 727 flow [2024-11-23 23:17:58,646 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-23 23:17:58,650 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:58,650 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:17:58,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:17:58,650 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-23 23:17:58,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:58,651 INFO L85 PathProgramCache]: Analyzing trace with hash -142219599, now seen corresponding path program 1 times [2024-11-23 23:17:58,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:58,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036111369] [2024-11-23 23:17:58,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:58,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:58,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:58,825 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-23 23:17:58,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:58,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036111369] [2024-11-23 23:17:58,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036111369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:17:58,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867131312] [2024-11-23 23:17:58,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:58,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:17:58,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:17:58,832 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:17:58,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:17:59,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:59,117 INFO L256 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 23:17:59,122 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:17:59,167 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-23 23:17:59,168 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:17:59,217 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-23 23:17:59,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867131312] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:17:59,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:17:59,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 23:17:59,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136976732] [2024-11-23 23:17:59,219 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:17:59,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:17:59,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:59,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:17:59,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:17:59,223 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:17:59,225 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-23 23:17:59,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:59,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:17:59,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:00,791 INFO L124 PetriNetUnfolderBase]: 1543/4318 cut-off events. [2024-11-23 23:18:00,791 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-11-23 23:18:00,801 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-23 23:18:00,817 INFO L140 encePairwiseOnDemand]: 509/513 looper letters, 188 selfloop transitions, 5 changer transitions 0/360 dead transitions. [2024-11-23 23:18:00,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 360 transitions, 1125 flow [2024-11-23 23:18:00,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:18:00,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:18:00,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1049 transitions. [2024-11-23 23:18:00,822 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40896686159844053 [2024-11-23 23:18:00,822 INFO L175 Difference]: Start difference. First operand has 327 places, 355 transitions, 727 flow. Second operand 5 states and 1049 transitions. [2024-11-23 23:18:00,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 360 transitions, 1125 flow [2024-11-23 23:18:00,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 360 transitions, 1123 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:18:00,831 INFO L231 Difference]: Finished difference. Result has 332 places, 357 transitions, 751 flow [2024-11-23 23:18:00,832 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-23 23:18:00,833 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -27 predicate places. [2024-11-23 23:18:00,834 INFO L471 AbstractCegarLoop]: Abstraction has has 332 places, 357 transitions, 751 flow [2024-11-23 23:18:00,835 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-23 23:18:00,835 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:00,836 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:18:00,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:18:01,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-23 23:18:01,037 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-23 23:18:01,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:01,039 INFO L85 PathProgramCache]: Analyzing trace with hash 328092041, now seen corresponding path program 2 times [2024-11-23 23:18:01,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:01,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118434438] [2024-11-23 23:18:01,039 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:18:01,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:01,075 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:18:01,075 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:18:01,155 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-23 23:18:01,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:01,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118434438] [2024-11-23 23:18:01,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118434438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:01,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:01,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:18:01,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431060982] [2024-11-23 23:18:01,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:01,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:18:01,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:01,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:18:01,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:18:01,161 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:18:01,162 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-23 23:18:01,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:01,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:18:01,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:02,143 INFO L124 PetriNetUnfolderBase]: 1543/4315 cut-off events. [2024-11-23 23:18:02,144 INFO L125 PetriNetUnfolderBase]: For 15/17 co-relation queries the response was YES. [2024-11-23 23:18:02,153 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-23 23:18:02,167 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 187 selfloop transitions, 2 changer transitions 0/354 dead transitions. [2024-11-23 23:18:02,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 354 transitions, 1123 flow [2024-11-23 23:18:02,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:18:02,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:18:02,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 700 transitions. [2024-11-23 23:18:02,171 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4548408057179987 [2024-11-23 23:18:02,171 INFO L175 Difference]: Start difference. First operand has 332 places, 357 transitions, 751 flow. Second operand 3 states and 700 transitions. [2024-11-23 23:18:02,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 354 transitions, 1123 flow [2024-11-23 23:18:02,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 354 transitions, 1117 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-23 23:18:02,179 INFO L231 Difference]: Finished difference. Result has 330 places, 354 transitions, 743 flow [2024-11-23 23:18:02,180 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-23 23:18:02,182 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -29 predicate places. [2024-11-23 23:18:02,182 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 354 transitions, 743 flow [2024-11-23 23:18:02,182 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-23 23:18:02,183 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:02,183 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-23 23:18:02,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:18:02,184 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-23 23:18:02,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:02,184 INFO L85 PathProgramCache]: Analyzing trace with hash 466255715, now seen corresponding path program 1 times [2024-11-23 23:18:02,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:02,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866539399] [2024-11-23 23:18:02,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:02,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:02,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:02,318 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-23 23:18:02,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:02,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866539399] [2024-11-23 23:18:02,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866539399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:02,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:02,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:18:02,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188881252] [2024-11-23 23:18:02,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:02,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:18:02,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:02,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:18:02,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:18:02,321 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:18:02,322 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-23 23:18:02,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:02,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:18:02,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:03,455 INFO L124 PetriNetUnfolderBase]: 1546/4349 cut-off events. [2024-11-23 23:18:03,456 INFO L125 PetriNetUnfolderBase]: For 11/13 co-relation queries the response was YES. [2024-11-23 23:18:03,462 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-23 23:18:03,475 INFO L140 encePairwiseOnDemand]: 510/513 looper letters, 202 selfloop transitions, 2 changer transitions 0/369 dead transitions. [2024-11-23 23:18:03,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 369 transitions, 1185 flow [2024-11-23 23:18:03,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:18:03,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:18:03,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 715 transitions. [2024-11-23 23:18:03,478 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4645873944119558 [2024-11-23 23:18:03,478 INFO L175 Difference]: Start difference. First operand has 330 places, 354 transitions, 743 flow. Second operand 3 states and 715 transitions. [2024-11-23 23:18:03,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 369 transitions, 1185 flow [2024-11-23 23:18:03,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 369 transitions, 1177 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:18:03,485 INFO L231 Difference]: Finished difference. Result has 331 places, 355 transitions, 751 flow [2024-11-23 23:18:03,486 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-23 23:18:03,487 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -28 predicate places. [2024-11-23 23:18:03,487 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 355 transitions, 751 flow [2024-11-23 23:18:03,487 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-23 23:18:03,488 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:03,488 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-23 23:18:03,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:18:03,488 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-23 23:18:03,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:03,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1278821976, now seen corresponding path program 1 times [2024-11-23 23:18:03,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:03,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558198224] [2024-11-23 23:18:03,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:03,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:03,721 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-23 23:18:03,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:03,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558198224] [2024-11-23 23:18:03,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558198224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:03,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:03,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:18:03,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655627703] [2024-11-23 23:18:03,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:03,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:18:03,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:03,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:18:03,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:18:03,737 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:18:03,738 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-23 23:18:03,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:03,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:18:03,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:04,921 INFO L124 PetriNetUnfolderBase]: 1546/4343 cut-off events. [2024-11-23 23:18:04,921 INFO L125 PetriNetUnfolderBase]: For 14/16 co-relation queries the response was YES. [2024-11-23 23:18:04,934 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-23 23:18:04,948 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 184 selfloop transitions, 5 changer transitions 0/352 dead transitions. [2024-11-23 23:18:04,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 352 transitions, 1123 flow [2024-11-23 23:18:04,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:18:04,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:18:04,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 870 transitions. [2024-11-23 23:18:04,952 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4239766081871345 [2024-11-23 23:18:04,952 INFO L175 Difference]: Start difference. First operand has 331 places, 355 transitions, 751 flow. Second operand 4 states and 870 transitions. [2024-11-23 23:18:04,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 352 transitions, 1123 flow [2024-11-23 23:18:04,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 352 transitions, 1121 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:18:04,962 INFO L231 Difference]: Finished difference. Result has 330 places, 352 transitions, 753 flow [2024-11-23 23:18:04,963 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-23 23:18:04,964 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -29 predicate places. [2024-11-23 23:18:04,966 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 352 transitions, 753 flow [2024-11-23 23:18:04,967 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-23 23:18:04,967 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:04,967 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-23 23:18:04,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:18:04,967 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-23 23:18:04,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:04,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1028997051, now seen corresponding path program 1 times [2024-11-23 23:18:04,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:04,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013170465] [2024-11-23 23:18:04,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:04,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:05,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:05,387 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-23 23:18:05,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:05,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013170465] [2024-11-23 23:18:05,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013170465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:05,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:05,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:18:05,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722678576] [2024-11-23 23:18:05,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:05,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:18:05,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:05,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:18:05,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:18:05,532 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:18:05,533 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-23 23:18:05,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:05,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:18:05,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:06,957 INFO L124 PetriNetUnfolderBase]: 1536/4232 cut-off events. [2024-11-23 23:18:06,958 INFO L125 PetriNetUnfolderBase]: For 18/20 co-relation queries the response was YES. [2024-11-23 23:18:06,969 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-23 23:18:06,984 INFO L140 encePairwiseOnDemand]: 505/513 looper letters, 326 selfloop transitions, 8 changer transitions 0/497 dead transitions. [2024-11-23 23:18:06,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 497 transitions, 1711 flow [2024-11-23 23:18:06,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:18:06,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:18:06,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1357 transitions. [2024-11-23 23:18:06,989 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44087069525666017 [2024-11-23 23:18:06,989 INFO L175 Difference]: Start difference. First operand has 330 places, 352 transitions, 753 flow. Second operand 6 states and 1357 transitions. [2024-11-23 23:18:06,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 497 transitions, 1711 flow [2024-11-23 23:18:06,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 497 transitions, 1701 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:18:06,999 INFO L231 Difference]: Finished difference. Result has 331 places, 351 transitions, 757 flow [2024-11-23 23:18:07,000 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-23 23:18:07,000 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -28 predicate places. [2024-11-23 23:18:07,000 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 351 transitions, 757 flow [2024-11-23 23:18:07,001 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-23 23:18:07,001 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:07,001 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-23 23:18:07,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 23:18:07,002 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-23 23:18:07,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:07,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1028997052, now seen corresponding path program 1 times [2024-11-23 23:18:07,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:07,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251420914] [2024-11-23 23:18:07,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:07,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:07,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:07,630 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-23 23:18:07,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:07,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251420914] [2024-11-23 23:18:07,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251420914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:07,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:07,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:18:07,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305874677] [2024-11-23 23:18:07,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:07,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:18:07,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:07,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:18:07,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:18:07,799 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:18:07,800 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-23 23:18:07,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:07,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:18:07,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:09,042 INFO L124 PetriNetUnfolderBase]: 1546/4339 cut-off events. [2024-11-23 23:18:09,042 INFO L125 PetriNetUnfolderBase]: For 142/144 co-relation queries the response was YES. [2024-11-23 23:18:09,054 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-23 23:18:09,069 INFO L140 encePairwiseOnDemand]: 507/513 looper letters, 181 selfloop transitions, 6 changer transitions 0/350 dead transitions. [2024-11-23 23:18:09,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 350 transitions, 1129 flow [2024-11-23 23:18:09,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:18:09,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:18:09,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1039 transitions. [2024-11-23 23:18:09,073 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4050682261208577 [2024-11-23 23:18:09,074 INFO L175 Difference]: Start difference. First operand has 331 places, 351 transitions, 757 flow. Second operand 5 states and 1039 transitions. [2024-11-23 23:18:09,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 350 transitions, 1129 flow [2024-11-23 23:18:09,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 350 transitions, 1113 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 23:18:09,082 INFO L231 Difference]: Finished difference. Result has 329 places, 350 transitions, 751 flow [2024-11-23 23:18:09,083 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-23 23:18:09,083 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -30 predicate places. [2024-11-23 23:18:09,083 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 350 transitions, 751 flow [2024-11-23 23:18:09,084 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-23 23:18:09,084 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:09,084 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-23 23:18:09,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:18:09,085 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-23 23:18:09,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:09,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1023794345, now seen corresponding path program 1 times [2024-11-23 23:18:09,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:09,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258918024] [2024-11-23 23:18:09,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:09,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:09,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:09,342 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-23 23:18:09,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:09,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258918024] [2024-11-23 23:18:09,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258918024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:09,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:09,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:18:09,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131600067] [2024-11-23 23:18:09,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:09,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:18:09,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:09,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:18:09,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:18:09,431 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 513 [2024-11-23 23:18:09,432 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-23 23:18:09,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:09,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 513 [2024-11-23 23:18:09,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:10,700 INFO L124 PetriNetUnfolderBase]: 1536/4226 cut-off events. [2024-11-23 23:18:10,700 INFO L125 PetriNetUnfolderBase]: For 12/14 co-relation queries the response was YES. [2024-11-23 23:18:10,709 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-23 23:18:10,721 INFO L140 encePairwiseOnDemand]: 507/513 looper letters, 329 selfloop transitions, 5 changer transitions 0/494 dead transitions. [2024-11-23 23:18:10,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 494 transitions, 1707 flow [2024-11-23 23:18:10,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:18:10,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:18:10,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1004 transitions. [2024-11-23 23:18:10,725 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48927875243664715 [2024-11-23 23:18:10,725 INFO L175 Difference]: Start difference. First operand has 329 places, 350 transitions, 751 flow. Second operand 4 states and 1004 transitions. [2024-11-23 23:18:10,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 494 transitions, 1707 flow [2024-11-23 23:18:10,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 494 transitions, 1695 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 23:18:10,734 INFO L231 Difference]: Finished difference. Result has 326 places, 348 transitions, 745 flow [2024-11-23 23:18:10,735 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-23 23:18:10,735 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -33 predicate places. [2024-11-23 23:18:10,735 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 348 transitions, 745 flow [2024-11-23 23:18:10,736 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-23 23:18:10,736 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:10,736 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-23 23:18:10,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 23:18:10,736 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-23 23:18:10,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:10,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1023794346, now seen corresponding path program 1 times [2024-11-23 23:18:10,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:10,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202709120] [2024-11-23 23:18:10,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:10,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:10,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:11,115 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-23 23:18:11,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:11,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202709120] [2024-11-23 23:18:11,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202709120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:11,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:11,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:18:11,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730114099] [2024-11-23 23:18:11,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:11,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:18:11,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:11,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:18:11,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:18:11,267 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 513 [2024-11-23 23:18:11,268 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-23 23:18:11,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:11,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 513 [2024-11-23 23:18:11,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:12,336 INFO L124 PetriNetUnfolderBase]: 1546/4331 cut-off events. [2024-11-23 23:18:12,336 INFO L125 PetriNetUnfolderBase]: For 142/144 co-relation queries the response was YES. [2024-11-23 23:18:12,345 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-23 23:18:12,358 INFO L140 encePairwiseOnDemand]: 508/513 looper letters, 183 selfloop transitions, 4 changer transitions 0/346 dead transitions. [2024-11-23 23:18:12,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 346 transitions, 1115 flow [2024-11-23 23:18:12,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:18:12,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:18:12,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 861 transitions. [2024-11-23 23:18:12,362 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4195906432748538 [2024-11-23 23:18:12,362 INFO L175 Difference]: Start difference. First operand has 326 places, 348 transitions, 745 flow. Second operand 4 states and 861 transitions. [2024-11-23 23:18:12,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 346 transitions, 1115 flow [2024-11-23 23:18:12,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 346 transitions, 1105 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:18:12,371 INFO L231 Difference]: Finished difference. Result has 324 places, 346 transitions, 739 flow [2024-11-23 23:18:12,371 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-23 23:18:12,372 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -35 predicate places. [2024-11-23 23:18:12,372 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 346 transitions, 739 flow [2024-11-23 23:18:12,373 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-23 23:18:12,373 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:12,373 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-23 23:18:12,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 23:18:12,374 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-23 23:18:12,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:12,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1245940229, now seen corresponding path program 1 times [2024-11-23 23:18:12,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:12,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634184608] [2024-11-23 23:18:12,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:12,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:12,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:12,546 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-23 23:18:12,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:12,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634184608] [2024-11-23 23:18:12,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634184608] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:18:12,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860310452] [2024-11-23 23:18:12,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:12,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:12,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:18:12,551 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:18:12,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:18:12,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:12,814 INFO L256 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 23:18:12,816 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:18:12,905 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-23 23:18:12,907 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:18:13,006 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-23 23:18:13,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860310452] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:18:13,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:18:13,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 4] total 9 [2024-11-23 23:18:13,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578714379] [2024-11-23 23:18:13,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:18:13,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 23:18:13,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:13,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 23:18:13,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:18:13,010 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 513 [2024-11-23 23:18:13,012 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-23 23:18:13,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:13,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 513 [2024-11-23 23:18:13,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:14,675 INFO L124 PetriNetUnfolderBase]: 1549/4357 cut-off events. [2024-11-23 23:18:14,675 INFO L125 PetriNetUnfolderBase]: For 19/21 co-relation queries the response was YES. [2024-11-23 23:18:14,679 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-23 23:18:14,685 INFO L140 encePairwiseOnDemand]: 507/513 looper letters, 206 selfloop transitions, 8 changer transitions 0/373 dead transitions. [2024-11-23 23:18:14,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 373 transitions, 1233 flow [2024-11-23 23:18:14,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:18:14,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:18:14,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1413 transitions. [2024-11-23 23:18:14,690 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39348370927318294 [2024-11-23 23:18:14,690 INFO L175 Difference]: Start difference. First operand has 324 places, 346 transitions, 739 flow. Second operand 7 states and 1413 transitions. [2024-11-23 23:18:14,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 373 transitions, 1233 flow [2024-11-23 23:18:14,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 373 transitions, 1217 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 23:18:14,697 INFO L231 Difference]: Finished difference. Result has 330 places, 348 transitions, 769 flow [2024-11-23 23:18:14,697 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-23 23:18:14,699 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -29 predicate places. [2024-11-23 23:18:14,699 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 348 transitions, 769 flow [2024-11-23 23:18:14,700 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-23 23:18:14,700 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:14,700 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-23 23:18:14,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:18:14,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 23:18:14,904 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-23 23:18:14,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:14,905 INFO L85 PathProgramCache]: Analyzing trace with hash 512741832, now seen corresponding path program 1 times [2024-11-23 23:18:14,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:14,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106703708] [2024-11-23 23:18:14,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:14,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:14,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:15,149 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-23 23:18:15,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:15,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106703708] [2024-11-23 23:18:15,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106703708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:15,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:15,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 23:18:15,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574451102] [2024-11-23 23:18:15,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:15,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:18:15,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:15,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:18:15,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:18:15,214 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 513 [2024-11-23 23:18:15,215 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-23 23:18:15,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:15,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 513 [2024-11-23 23:18:15,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:16,740 INFO L124 PetriNetUnfolderBase]: 1841/5006 cut-off events. [2024-11-23 23:18:16,740 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-23 23:18:16,754 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-23 23:18:16,771 INFO L140 encePairwiseOnDemand]: 509/513 looper letters, 335 selfloop transitions, 2 changer transitions 0/492 dead transitions. [2024-11-23 23:18:16,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 492 transitions, 1731 flow [2024-11-23 23:18:16,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:18:16,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:18:16,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 834 transitions. [2024-11-23 23:18:16,775 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5419103313840156 [2024-11-23 23:18:16,776 INFO L175 Difference]: Start difference. First operand has 330 places, 348 transitions, 769 flow. Second operand 3 states and 834 transitions. [2024-11-23 23:18:16,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 492 transitions, 1731 flow [2024-11-23 23:18:16,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 492 transitions, 1713 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-11-23 23:18:16,787 INFO L231 Difference]: Finished difference. Result has 325 places, 346 transitions, 751 flow [2024-11-23 23:18:16,788 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-23 23:18:16,788 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -34 predicate places. [2024-11-23 23:18:16,788 INFO L471 AbstractCegarLoop]: Abstraction has has 325 places, 346 transitions, 751 flow [2024-11-23 23:18:16,789 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-23 23:18:16,789 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:16,789 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-23 23:18:16,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:18:16,789 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-23 23:18:16,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:16,790 INFO L85 PathProgramCache]: Analyzing trace with hash 512741833, now seen corresponding path program 2 times [2024-11-23 23:18:16,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:16,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679977134] [2024-11-23 23:18:16,790 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:18:16,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:16,880 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:18:16,883 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:18:17,278 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-23 23:18:17,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:17,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679977134] [2024-11-23 23:18:17,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679977134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:17,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:17,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:18:17,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968723156] [2024-11-23 23:18:17,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:17,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:18:17,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:17,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:18:17,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:18:17,379 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 513 [2024-11-23 23:18:17,380 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-23 23:18:17,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:17,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 513 [2024-11-23 23:18:17,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:19,100 INFO L124 PetriNetUnfolderBase]: 1689/4632 cut-off events. [2024-11-23 23:18:19,100 INFO L125 PetriNetUnfolderBase]: For 145/147 co-relation queries the response was YES. [2024-11-23 23:18:19,105 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-23 23:18:19,115 INFO L140 encePairwiseOnDemand]: 506/513 looper letters, 478 selfloop transitions, 5 changer transitions 0/638 dead transitions. [2024-11-23 23:18:19,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 638 transitions, 2301 flow [2024-11-23 23:18:19,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:18:19,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:18:19,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1155 transitions. [2024-11-23 23:18:19,119 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5628654970760234 [2024-11-23 23:18:19,120 INFO L175 Difference]: Start difference. First operand has 325 places, 346 transitions, 751 flow. Second operand 4 states and 1155 transitions. [2024-11-23 23:18:19,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 638 transitions, 2301 flow [2024-11-23 23:18:19,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 638 transitions, 2297 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:18:19,132 INFO L231 Difference]: Finished difference. Result has 327 places, 346 transitions, 769 flow [2024-11-23 23:18:19,132 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-23 23:18:19,133 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -32 predicate places. [2024-11-23 23:18:19,133 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 346 transitions, 769 flow [2024-11-23 23:18:19,134 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-23 23:18:19,134 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:19,134 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-23 23:18:19,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 23:18:19,134 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-23 23:18:19,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:19,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1856056495, now seen corresponding path program 1 times [2024-11-23 23:18:19,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:19,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466555450] [2024-11-23 23:18:19,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:19,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:19,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:19,960 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-23 23:18:19,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:19,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466555450] [2024-11-23 23:18:19,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466555450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:18:19,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241031051] [2024-11-23 23:18:19,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:19,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:19,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:18:19,964 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:18:19,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:18:20,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:20,402 INFO L256 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-23 23:18:20,409 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:18:20,505 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-23 23:18:20,508 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:18:20,770 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-23 23:18:20,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241031051] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:18:20,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:18:20,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 16 [2024-11-23 23:18:20,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329459823] [2024-11-23 23:18:20,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:18:20,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-23 23:18:20,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:20,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-23 23:18:20,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-23 23:18:21,313 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 513 [2024-11-23 23:18:21,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 346 transitions, 769 flow. Second operand has 16 states, 16 states have (on average 170.875) internal successors, (2734), 16 states have internal predecessors, (2734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:18:21,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:21,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 513 [2024-11-23 23:18:21,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:24,431 INFO L124 PetriNetUnfolderBase]: 1552/4411 cut-off events. [2024-11-23 23:18:24,431 INFO L125 PetriNetUnfolderBase]: For 1022/1024 co-relation queries the response was YES. [2024-11-23 23:18:24,437 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-23 23:18:24,446 INFO L140 encePairwiseOnDemand]: 501/513 looper letters, 228 selfloop transitions, 35 changer transitions 0/415 dead transitions. [2024-11-23 23:18:24,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 415 transitions, 1451 flow [2024-11-23 23:18:24,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-23 23:18:24,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-23 23:18:24,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3936 transitions. [2024-11-23 23:18:24,454 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3487506645401382 [2024-11-23 23:18:24,455 INFO L175 Difference]: Start difference. First operand has 327 places, 346 transitions, 769 flow. Second operand 22 states and 3936 transitions. [2024-11-23 23:18:24,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 415 transitions, 1451 flow [2024-11-23 23:18:24,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 415 transitions, 1446 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:18:24,465 INFO L231 Difference]: Finished difference. Result has 358 places, 378 transitions, 999 flow [2024-11-23 23:18:24,465 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-23 23:18:24,466 INFO L279 CegarLoopForPetriNet]: 359 programPoint places, -1 predicate places. [2024-11-23 23:18:24,466 INFO L471 AbstractCegarLoop]: Abstraction has has 358 places, 378 transitions, 999 flow [2024-11-23 23:18:24,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 170.875) internal successors, (2734), 16 states have internal predecessors, (2734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:18:24,467 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:24,468 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-23 23:18:24,480 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:18:24,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_204a6cff-b0bc-4968-a43e-833b0f7cd6c3/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:24,669 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-23 23:18:24,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:24,669 INFO L85 PathProgramCache]: Analyzing trace with hash 19503368, now seen corresponding path program 1 times [2024-11-23 23:18:24,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:24,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775948482] [2024-11-23 23:18:24,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:24,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:24,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 23:18:24,994 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-23 23:18:25,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-23 23:18:25,334 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-23 23:18:25,334 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-23 23:18:25,335 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (153 of 154 remaining) [2024-11-23 23:18:25,340 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (152 of 154 remaining) [2024-11-23 23:18:25,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (151 of 154 remaining) [2024-11-23 23:18:25,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (150 of 154 remaining) [2024-11-23 23:18:25,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (149 of 154 remaining) [2024-11-23 23:18:25,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (148 of 154 remaining) [2024-11-23 23:18:25,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (147 of 154 remaining) [2024-11-23 23:18:25,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK (146 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK (145 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (144 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (143 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (142 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK (141 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (140 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (139 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONMEMORY_LEAK (138 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (137 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (136 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONMEMORY_LEAK (135 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONMEMORY_LEAK (134 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (133 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (132 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (131 of 154 remaining) [2024-11-23 23:18:25,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (130 of 154 remaining) [2024-11-23 23:18:25,346 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (129 of 154 remaining) [2024-11-23 23:18:25,346 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (128 of 154 remaining) [2024-11-23 23:18:25,346 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONMEMORY_LEAK (127 of 154 remaining) [2024-11-23 23:18:25,346 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (126 of 154 remaining) [2024-11-23 23:18:25,346 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (125 of 154 remaining) [2024-11-23 23:18:25,346 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONMEMORY_LEAK (124 of 154 remaining) [2024-11-23 23:18:25,346 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (123 of 154 remaining) [2024-11-23 23:18:25,346 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 154 remaining) [2024-11-23 23:18:25,346 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr37ASSERT_VIOLATIONMEMORY_LEAK (119 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr40ASSERT_VIOLATIONMEMORY_LEAK (110 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12ASSERT_VIOLATIONMEMORY_LEAK (107 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 154 remaining) [2024-11-23 23:18:25,347 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONMEMORY_LEAK (104 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONMEMORY_LEAK (95 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr47ASSERT_VIOLATIONMEMORY_LEAK (90 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 154 remaining) [2024-11-23 23:18:25,348 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr51ASSERT_VIOLATIONMEMORY_LEAK (87 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr50ASSERT_VIOLATIONMEMORY_LEAK (86 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr54ASSERT_VIOLATIONMEMORY_LEAK (81 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 154 remaining) [2024-11-23 23:18:25,349 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 154 remaining) [2024-11-23 23:18:25,350 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 154 remaining) [2024-11-23 23:18:25,350 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 154 remaining) [2024-11-23 23:18:25,350 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 154 remaining) [2024-11-23 23:18:25,350 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 154 remaining) [2024-11-23 23:18:25,351 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 154 remaining) [2024-11-23 23:18:25,352 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 154 remaining) [2024-11-23 23:18:25,352 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr63REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 154 remaining) [2024-11-23 23:18:25,352 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr64REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 154 remaining) [2024-11-23 23:18:25,352 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 154 remaining) [2024-11-23 23:18:25,352 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 154 remaining) [2024-11-23 23:18:25,352 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONMEMORY_LEAK (62 of 154 remaining) [2024-11-23 23:18:25,352 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 154 remaining) [2024-11-23 23:18:25,352 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 154 remaining) [2024-11-23 23:18:25,353 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONMEMORY_LEAK (59 of 154 remaining) [2024-11-23 23:18:25,353 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 154 remaining) [2024-11-23 23:18:25,353 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 154 remaining) [2024-11-23 23:18:25,353 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 154 remaining) [2024-11-23 23:18:25,353 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 154 remaining) [2024-11-23 23:18:25,353 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr37ASSERT_VIOLATIONMEMORY_LEAK (54 of 154 remaining) [2024-11-23 23:18:25,353 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 154 remaining) [2024-11-23 23:18:25,353 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 154 remaining) [2024-11-23 23:18:25,354 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 154 remaining) [2024-11-23 23:18:25,354 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 154 remaining) [2024-11-23 23:18:25,354 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 154 remaining) [2024-11-23 23:18:25,354 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 154 remaining) [2024-11-23 23:18:25,354 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 154 remaining) [2024-11-23 23:18:25,354 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 154 remaining) [2024-11-23 23:18:25,354 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr40ASSERT_VIOLATIONMEMORY_LEAK (45 of 154 remaining) [2024-11-23 23:18:25,355 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 154 remaining) [2024-11-23 23:18:25,355 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 154 remaining) [2024-11-23 23:18:25,355 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12ASSERT_VIOLATIONMEMORY_LEAK (42 of 154 remaining) [2024-11-23 23:18:25,355 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 154 remaining) [2024-11-23 23:18:25,355 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 154 remaining) [2024-11-23 23:18:25,356 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONMEMORY_LEAK (39 of 154 remaining) [2024-11-23 23:18:25,356 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 154 remaining) [2024-11-23 23:18:25,356 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 154 remaining) [2024-11-23 23:18:25,356 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 154 remaining) [2024-11-23 23:18:25,356 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 154 remaining) [2024-11-23 23:18:25,356 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 154 remaining) [2024-11-23 23:18:25,358 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 154 remaining) [2024-11-23 23:18:25,358 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 154 remaining) [2024-11-23 23:18:25,358 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 154 remaining) [2024-11-23 23:18:25,358 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONMEMORY_LEAK (30 of 154 remaining) [2024-11-23 23:18:25,358 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr47ASSERT_VIOLATIONMEMORY_LEAK (25 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr51ASSERT_VIOLATIONMEMORY_LEAK (22 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr50ASSERT_VIOLATIONMEMORY_LEAK (21 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr54ASSERT_VIOLATIONMEMORY_LEAK (16 of 154 remaining) [2024-11-23 23:18:25,359 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr63REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 154 remaining) [2024-11-23 23:18:25,360 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr64REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 154 remaining) [2024-11-23 23:18:25,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 23:18:25,363 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-23 23:18:25,369 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-23 23:18:25,369 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-23 23:18:25,619 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-23 23:18:25,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 619 places, 888 transitions, 1792 flow [2024-11-23 23:18:25,925 INFO L124 PetriNetUnfolderBase]: 309/1009 cut-off events. [2024-11-23 23:18:25,925 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-23 23:18:25,964 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-23 23:18:25,965 INFO L82 GeneralOperation]: Start removeDead. Operand has 619 places, 888 transitions, 1792 flow [2024-11-23 23:18:26,008 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 619 places, 888 transitions, 1792 flow [2024-11-23 23:18:26,009 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:18:26,009 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;@390392bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:18:26,010 INFO L334 AbstractCegarLoop]: Starting to check reachability of 219 error locations. [2024-11-23 23:18:26,011 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:18:26,012 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-11-23 23:18:26,012 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:18:26,012 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:26,012 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-23 23:18:26,012 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-23 23:18:26,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:26,013 INFO L85 PathProgramCache]: Analyzing trace with hash 130673, now seen corresponding path program 1 times [2024-11-23 23:18:26,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:26,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871178232] [2024-11-23 23:18:26,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:26,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:26,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:26,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:26,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:26,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871178232] [2024-11-23 23:18:26,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871178232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:26,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:26,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 23:18:26,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480629540] [2024-11-23 23:18:26,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:26,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:18:26,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:26,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:18:26,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:18:26,168 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 292 out of 888 [2024-11-23 23:18:26,170 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-23 23:18:26,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:26,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 292 of 888 [2024-11-23 23:18:26,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand