./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 c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/libvsync/hclhlock.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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.2.5-?-c7c6ca5-m [2024-11-09 10:58:48,849 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:58:48,940 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:58:48,944 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:58:48,945 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:58:48,972 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:58:48,973 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:58:48,974 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:58:48,974 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:58:48,975 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:58:48,975 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:58:48,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:58:48,977 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:58:48,977 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:58:48,979 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:58:48,980 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:58:48,981 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:58:48,981 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:58:48,982 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:58:48,982 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:58:48,982 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:58:48,983 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:58:48,983 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:58:48,984 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:58:48,984 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:58:48,984 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:58:48,984 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:58:48,985 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:58:48,985 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:58:48,985 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:58:48,986 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:58:48,986 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:58:48,986 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:58:48,987 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:58:48,987 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:58:48,987 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:58:48,988 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:58:48,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:58:48,988 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:58:48,989 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:58:48,989 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:58:48,989 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:58:48,990 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-09 10:58:49,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:58:49,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:58:49,272 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:58:49,273 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:58:49,274 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:58:49,275 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/libvsync/hclhlock.i [2024-11-09 10:58:50,792 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:58:51,227 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:58:51,229 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/libvsync/hclhlock.i [2024-11-09 10:58:51,283 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1b15d5aa/31b7385973ed409e95c4e815cb5dc461/FLAGb6b03d59f [2024-11-09 10:58:51,299 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1b15d5aa/31b7385973ed409e95c4e815cb5dc461 [2024-11-09 10:58:51,302 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:58:51,304 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:58:51,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:58:51,306 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:58:51,313 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:58:51,315 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:58:51" (1/1) ... [2024-11-09 10:58:51,316 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47cad723 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:51, skipping insertion in model container [2024-11-09 10:58:51,316 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:58:51" (1/1) ... [2024-11-09 10:58:51,432 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:58:53,257 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 10:58:53,265 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 10:58:53,266 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 10:58:53,273 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 10:58:53,274 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 10:58:53,655 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:58:53,675 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:58:53,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3755] [2024-11-09 10:58:53,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3757] [2024-11-09 10:58:53,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3762] [2024-11-09 10:58:53,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3764] [2024-11-09 10:58:53,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3770] [2024-11-09 10:58:53,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3772] [2024-11-09 10:58:53,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3778] [2024-11-09 10:58:53,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3780] [2024-11-09 10:58:53,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3786] [2024-11-09 10:58:53,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3788] [2024-11-09 10:58:53,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3794] [2024-11-09 10:58:53,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3796] [2024-11-09 10:58:53,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3802] [2024-11-09 10:58:53,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3804] [2024-11-09 10:58:53,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3810] [2024-11-09 10:58:53,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3812] [2024-11-09 10:58:53,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3817] [2024-11-09 10:58:53,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3819] [2024-11-09 10:58:53,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3824] [2024-11-09 10:58:53,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3826] [2024-11-09 10:58:53,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3831] [2024-11-09 10:58:53,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3833] [2024-11-09 10:58:53,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3838] [2024-11-09 10:58:53,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3840] [2024-11-09 10:58:53,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3845] [2024-11-09 10:58:53,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3847] [2024-11-09 10:58:53,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3852] [2024-11-09 10:58:53,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3855] [2024-11-09 10:58:53,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3861] [2024-11-09 10:58:53,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3864] [2024-11-09 10:58:53,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3870] [2024-11-09 10:58:53,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3873] [2024-11-09 10:58:53,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3879] [2024-11-09 10:58:53,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3882] [2024-11-09 10:58:53,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3888] [2024-11-09 10:58:53,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3891] [2024-11-09 10:58:53,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3897] [2024-11-09 10:58:53,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3900] [2024-11-09 10:58:53,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3907] [2024-11-09 10:58:53,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3910] [2024-11-09 10:58:53,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3917] [2024-11-09 10:58:53,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3920] [2024-11-09 10:58:53,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3927] [2024-11-09 10:58:53,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3930] [2024-11-09 10:58:53,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3937] [2024-11-09 10:58:53,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3940] [2024-11-09 10:58:53,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3947] [2024-11-09 10:58:53,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3950] [2024-11-09 10:58:53,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3957] [2024-11-09 10:58:53,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3960] [2024-11-09 10:58:53,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3966] [2024-11-09 10:58:53,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3969] [2024-11-09 10:58:53,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3975] [2024-11-09 10:58:53,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3978] [2024-11-09 10:58:53,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3984] [2024-11-09 10:58:53,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3987] [2024-11-09 10:58:53,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3993] [2024-11-09 10:58:53,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3996] [2024-11-09 10:58:53,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4002] [2024-11-09 10:58:53,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4005] [2024-11-09 10:58:53,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4011] [2024-11-09 10:58:53,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4014] [2024-11-09 10:58:53,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4020] [2024-11-09 10:58:53,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4023] [2024-11-09 10:58:53,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4029] [2024-11-09 10:58:53,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4032] [2024-11-09 10:58:53,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4038] [2024-11-09 10:58:53,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4041] [2024-11-09 10:58:53,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4047] [2024-11-09 10:58:53,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4050] [2024-11-09 10:58:53,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4056] [2024-11-09 10:58:53,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4059] [2024-11-09 10:58:53,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4065] [2024-11-09 10:58:53,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4068] [2024-11-09 10:58:53,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4074] [2024-11-09 10:58:53,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4077] [2024-11-09 10:58:53,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4083] [2024-11-09 10:58:53,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4086] [2024-11-09 10:58:53,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4092] [2024-11-09 10:58:53,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4095] [2024-11-09 10:58:53,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4101] [2024-11-09 10:58:53,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4103] [2024-11-09 10:58:53,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4109] [2024-11-09 10:58:53,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4111] [2024-11-09 10:58:53,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4117] [2024-11-09 10:58:53,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4119] [2024-11-09 10:58:53,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4125] [2024-11-09 10:58:53,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4127] [2024-11-09 10:58:53,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4133] [2024-11-09 10:58:53,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4135] [2024-11-09 10:58:53,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4141] [2024-11-09 10:58:53,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4143] [2024-11-09 10:58:53,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4149] [2024-11-09 10:58:53,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4151] [2024-11-09 10:58:53,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4157] [2024-11-09 10:58:53,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4159] [2024-11-09 10:58:53,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4165] [2024-11-09 10:58:53,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4167] [2024-11-09 10:58:53,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4173] [2024-11-09 10:58:53,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4175] [2024-11-09 10:58:53,933 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:58:54,320 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:58:54,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54 WrapperNode [2024-11-09 10:58:54,322 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:58:54,323 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:58:54,323 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:58:54,323 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:58:54,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,451 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,539 INFO L138 Inliner]: procedures = 921, calls = 972, calls flagged for inlining = 848, calls inlined = 84, statements flattened = 926 [2024-11-09 10:58:54,540 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:58:54,541 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:58:54,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:58:54,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:58:54,553 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,560 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,630 INFO L175 MemorySlicer]: Split 50 memory accesses to 4 slices as follows [2, 2, 28, 18]. 56 percent of accesses are in the largest equivalence class. The 15 initializations are split as follows [2, 0, 7, 6]. The 15 writes are split as follows [0, 1, 9, 5]. [2024-11-09 10:58:54,630 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,663 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,677 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,688 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,694 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,705 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:58:54,706 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:58:54,706 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:58:54,706 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:58:54,707 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (1/1) ... [2024-11-09 10:58:54,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:58:54,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:54,750 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 10:58:54,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 10:58:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 10:58:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 10:58:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 10:58:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 10:58:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:58:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 10:58:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 10:58:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 10:58:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 10:58:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:58:54,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:58:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure run [2024-11-09 10:58:54,806 INFO L138 BoogieDeclarations]: Found implementation of procedure run [2024-11-09 10:58:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 10:58:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 10:58:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 10:58:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 10:58:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 10:58:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 10:58:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 10:58:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 10:58:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 10:58:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 10:58:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 10:58:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 10:58:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 10:58:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 10:58:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 10:58:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 10:58:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 10:58:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 10:58:54,810 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:58:55,064 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:58:55,066 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:58:56,280 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:58:56,280 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:58:56,820 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:58:56,820 INFO L316 CfgBuilder]: Removed 106 assume(true) statements. [2024-11-09 10:58:56,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:58:56 BoogieIcfgContainer [2024-11-09 10:58:56,821 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:58:56,823 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:58:56,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:58:56,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:58:56,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:58:51" (1/3) ... [2024-11-09 10:58:56,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4807c991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:58:56, skipping insertion in model container [2024-11-09 10:58:56,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:58:54" (2/3) ... [2024-11-09 10:58:56,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4807c991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:58:56, skipping insertion in model container [2024-11-09 10:58:56,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:58:56" (3/3) ... [2024-11-09 10:58:56,831 INFO L112 eAbstractionObserver]: Analyzing ICFG hclhlock.i [2024-11-09 10:58:56,849 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:58:56,850 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 88 error locations. [2024-11-09 10:58:56,850 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:58:57,065 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-09 10:58:57,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 360 places, 515 transitions, 1037 flow [2024-11-09 10:58:57,285 INFO L124 PetriNetUnfolderBase]: 171/559 cut-off events. [2024-11-09 10:58:57,285 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-09 10:58:57,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 564 conditions, 559 events. 171/559 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2207 event pairs, 0 based on Foata normal form. 0/290 useless extension candidates. Maximal degree in co-relation 420. Up to 6 conditions per place. [2024-11-09 10:58:57,297 INFO L82 GeneralOperation]: Start removeDead. Operand has 360 places, 515 transitions, 1037 flow [2024-11-09 10:58:57,313 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 360 places, 515 transitions, 1037 flow [2024-11-09 10:58:57,328 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:58:57,339 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;@740c26fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:58:57,339 INFO L334 AbstractCegarLoop]: Starting to check reachability of 154 error locations. [2024-11-09 10:58:57,345 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:58:57,345 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-11-09 10:58:57,345 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:58:57,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:57,346 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-09 10:58:57,347 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-09 10:58:57,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:57,354 INFO L85 PathProgramCache]: Analyzing trace with hash 99267, now seen corresponding path program 1 times [2024-11-09 10:58:57,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:57,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773791761] [2024-11-09 10:58:57,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:57,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:57,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:57,801 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-09 10:58:57,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:57,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773791761] [2024-11-09 10:58:57,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773791761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:57,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:57,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:58:57,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265491819] [2024-11-09 10:58:57,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:57,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:58:57,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:57,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:58:57,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:58:57,922 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:58:57,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 515 transitions, 1037 flow. Second operand has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 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-09 10:58:57,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:57,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:58:57,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:59,006 INFO L124 PetriNetUnfolderBase]: 1543/4334 cut-off events. [2024-11-09 10:58:59,007 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-11-09 10:58:59,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7243 conditions, 4334 events. 1543/4334 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33660 event pairs, 1240 based on Foata normal form. 2007/5529 useless extension candidates. Maximal degree in co-relation 7090. Up to 2900 conditions per place. [2024-11-09 10:58:59,044 INFO L140 encePairwiseOnDemand]: 379/515 looper letters, 190 selfloop transitions, 4 changer transitions 0/366 dead transitions. [2024-11-09 10:58:59,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 366 transitions, 1127 flow [2024-11-09 10:58:59,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:58:59,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:58:59,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 842 transitions. [2024-11-09 10:58:59,066 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5449838187702265 [2024-11-09 10:58:59,071 INFO L175 Difference]: Start difference. First operand has 360 places, 515 transitions, 1037 flow. Second operand 3 states and 842 transitions. [2024-11-09 10:58:59,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 366 transitions, 1127 flow [2024-11-09 10:58:59,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 366 transitions, 1127 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:58:59,089 INFO L231 Difference]: Finished difference. Result has 338 places, 366 transitions, 747 flow [2024-11-09 10:58:59,092 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=366, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=747, PETRI_PLACES=338, PETRI_TRANSITIONS=366} [2024-11-09 10:58:59,096 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -22 predicate places. [2024-11-09 10:58:59,099 INFO L471 AbstractCegarLoop]: Abstraction has has 338 places, 366 transitions, 747 flow [2024-11-09 10:58:59,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 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-09 10:58:59,100 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:59,100 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-09 10:58:59,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 10:58:59,101 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-09 10:58:59,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:59,101 INFO L85 PathProgramCache]: Analyzing trace with hash 99268, now seen corresponding path program 1 times [2024-11-09 10:58:59,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:59,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887103528] [2024-11-09 10:58:59,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:59,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:59,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:59,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:58:59,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:59,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887103528] [2024-11-09 10:58:59,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887103528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:59,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:59,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:58:59,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150846006] [2024-11-09 10:58:59,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:59,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:58:59,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:59,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:58:59,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:58:59,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:58:59,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 366 transitions, 747 flow. Second operand has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 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-09 10:58:59,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:59,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:58:59,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:00,228 INFO L124 PetriNetUnfolderBase]: 1543/4333 cut-off events. [2024-11-09 10:59:00,228 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-11-09 10:59:00,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7246 conditions, 4333 events. 1543/4333 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33587 event pairs, 1240 based on Foata normal form. 0/3523 useless extension candidates. Maximal degree in co-relation 7221. Up to 2901 conditions per place. [2024-11-09 10:59:00,256 INFO L140 encePairwiseOnDemand]: 512/515 looper letters, 191 selfloop transitions, 2 changer transitions 0/365 dead transitions. [2024-11-09 10:59:00,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 365 transitions, 1131 flow [2024-11-09 10:59:00,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:59:00,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:59:00,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 710 transitions. [2024-11-09 10:59:00,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.459546925566343 [2024-11-09 10:59:00,259 INFO L175 Difference]: Start difference. First operand has 338 places, 366 transitions, 747 flow. Second operand 3 states and 710 transitions. [2024-11-09 10:59:00,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 365 transitions, 1131 flow [2024-11-09 10:59:00,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 365 transitions, 1123 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:59:00,266 INFO L231 Difference]: Finished difference. Result has 337 places, 365 transitions, 741 flow [2024-11-09 10:59:00,267 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=741, PETRI_PLACES=337, PETRI_TRANSITIONS=365} [2024-11-09 10:59:00,268 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -23 predicate places. [2024-11-09 10:59:00,268 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 365 transitions, 741 flow [2024-11-09 10:59:00,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 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-09 10:59:00,269 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:00,269 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-09 10:59:00,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 10:59:00,269 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-09 10:59:00,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:00,270 INFO L85 PathProgramCache]: Analyzing trace with hash 95498964, now seen corresponding path program 1 times [2024-11-09 10:59:00,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:00,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617970590] [2024-11-09 10:59:00,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:00,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:00,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:00,381 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-09 10:59:00,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:00,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617970590] [2024-11-09 10:59:00,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617970590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:00,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:00,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:00,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734549554] [2024-11-09 10:59:00,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:00,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:59:00,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:00,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:59:00,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:59:00,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:00,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 365 transitions, 741 flow. Second operand has 5 states, 5 states have (on average 172.8) internal successors, (864), 5 states have internal predecessors, (864), 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-09 10:59:00,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:00,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:00,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:01,470 INFO L124 PetriNetUnfolderBase]: 1543/4331 cut-off events. [2024-11-09 10:59:01,470 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-11-09 10:59:01,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7240 conditions, 4331 events. 1543/4331 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33666 event pairs, 1240 based on Foata normal form. 0/3522 useless extension candidates. Maximal degree in co-relation 7228. Up to 2891 conditions per place. [2024-11-09 10:59:01,498 INFO L140 encePairwiseOnDemand]: 507/515 looper letters, 185 selfloop transitions, 6 changer transitions 0/363 dead transitions. [2024-11-09 10:59:01,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 363 transitions, 1119 flow [2024-11-09 10:59:01,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:59:01,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:59:01,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1053 transitions. [2024-11-09 10:59:01,501 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40893203883495144 [2024-11-09 10:59:01,501 INFO L175 Difference]: Start difference. First operand has 337 places, 365 transitions, 741 flow. Second operand 5 states and 1053 transitions. [2024-11-09 10:59:01,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 363 transitions, 1119 flow [2024-11-09 10:59:01,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 363 transitions, 1115 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:59:01,509 INFO L231 Difference]: Finished difference. Result has 337 places, 363 transitions, 745 flow [2024-11-09 10:59:01,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=733, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=745, PETRI_PLACES=337, PETRI_TRANSITIONS=363} [2024-11-09 10:59:01,511 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -23 predicate places. [2024-11-09 10:59:01,511 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 363 transitions, 745 flow [2024-11-09 10:59:01,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.8) internal successors, (864), 5 states have internal predecessors, (864), 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-09 10:59:01,512 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:01,512 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-09 10:59:01,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 10:59:01,513 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-09 10:59:01,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:01,513 INFO L85 PathProgramCache]: Analyzing trace with hash 95498965, now seen corresponding path program 1 times [2024-11-09 10:59:01,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:01,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46035573] [2024-11-09 10:59:01,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:01,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:01,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:01,701 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-09 10:59:01,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:01,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46035573] [2024-11-09 10:59:01,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46035573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:01,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:01,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:01,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102450841] [2024-11-09 10:59:01,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:01,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:59:01,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:01,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:59:01,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:59:01,831 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:01,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 363 transitions, 745 flow. Second operand has 5 states, 5 states have (on average 172.8) internal successors, (864), 5 states have internal predecessors, (864), 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-09 10:59:01,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:01,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:01,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:02,924 INFO L124 PetriNetUnfolderBase]: 1543/4330 cut-off events. [2024-11-09 10:59:02,924 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-11-09 10:59:02,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7242 conditions, 4330 events. 1543/4330 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33681 event pairs, 1240 based on Foata normal form. 0/3522 useless extension candidates. Maximal degree in co-relation 7212. Up to 2891 conditions per place. [2024-11-09 10:59:02,960 INFO L140 encePairwiseOnDemand]: 510/515 looper letters, 186 selfloop transitions, 4 changer transitions 0/362 dead transitions. [2024-11-09 10:59:02,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 362 transitions, 1123 flow [2024-11-09 10:59:02,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:59:02,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:59:02,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1051 transitions. [2024-11-09 10:59:02,965 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40815533980582525 [2024-11-09 10:59:02,965 INFO L175 Difference]: Start difference. First operand has 337 places, 363 transitions, 745 flow. Second operand 5 states and 1051 transitions. [2024-11-09 10:59:02,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 362 transitions, 1123 flow [2024-11-09 10:59:02,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 362 transitions, 1111 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:59:02,974 INFO L231 Difference]: Finished difference. Result has 336 places, 362 transitions, 739 flow [2024-11-09 10:59:02,975 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=358, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=739, PETRI_PLACES=336, PETRI_TRANSITIONS=362} [2024-11-09 10:59:02,975 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -24 predicate places. [2024-11-09 10:59:02,976 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 362 transitions, 739 flow [2024-11-09 10:59:02,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.8) internal successors, (864), 5 states have internal predecessors, (864), 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-09 10:59:02,976 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:02,976 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:02,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 10:59:02,977 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-09 10:59:02,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:02,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1744135598, now seen corresponding path program 1 times [2024-11-09 10:59:02,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:02,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372821835] [2024-11-09 10:59:02,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:02,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:03,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:03,347 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-09 10:59:03,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:03,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372821835] [2024-11-09 10:59:03,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372821835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:03,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:03,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:59:03,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735872981] [2024-11-09 10:59:03,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:03,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:59:03,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:03,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:59:03,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 10:59:03,468 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:03,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 362 transitions, 739 flow. Second operand has 6 states, 6 states have (on average 173.16666666666666) internal successors, (1039), 6 states have internal predecessors, (1039), 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-09 10:59:03,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:03,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:03,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:04,350 INFO L124 PetriNetUnfolderBase]: 1543/4329 cut-off events. [2024-11-09 10:59:04,350 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-11-09 10:59:04,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7238 conditions, 4329 events. 1543/4329 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33663 event pairs, 1240 based on Foata normal form. 0/3523 useless extension candidates. Maximal degree in co-relation 7212. Up to 2891 conditions per place. [2024-11-09 10:59:04,380 INFO L140 encePairwiseOnDemand]: 508/515 looper letters, 183 selfloop transitions, 6 changer transitions 0/361 dead transitions. [2024-11-09 10:59:04,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 361 transitions, 1115 flow [2024-11-09 10:59:04,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:59:04,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:59:04,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1222 transitions. [2024-11-09 10:59:04,384 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39546925566343044 [2024-11-09 10:59:04,384 INFO L175 Difference]: Start difference. First operand has 336 places, 362 transitions, 739 flow. Second operand 6 states and 1222 transitions. [2024-11-09 10:59:04,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 361 transitions, 1115 flow [2024-11-09 10:59:04,386 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 361 transitions, 1107 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:59:04,397 INFO L231 Difference]: Finished difference. Result has 336 places, 361 transitions, 741 flow [2024-11-09 10:59:04,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=729, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=741, PETRI_PLACES=336, PETRI_TRANSITIONS=361} [2024-11-09 10:59:04,403 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -24 predicate places. [2024-11-09 10:59:04,403 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 361 transitions, 741 flow [2024-11-09 10:59:04,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 173.16666666666666) internal successors, (1039), 6 states have internal predecessors, (1039), 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-09 10:59:04,404 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:04,404 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:04,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 10:59:04,404 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-09 10:59:04,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:04,405 INFO L85 PathProgramCache]: Analyzing trace with hash -958206375, now seen corresponding path program 1 times [2024-11-09 10:59:04,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:04,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743137314] [2024-11-09 10:59:04,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:04,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:04,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:04,497 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-09 10:59:04,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:04,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743137314] [2024-11-09 10:59:04,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743137314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:04,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:04,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:04,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646152907] [2024-11-09 10:59:04,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:04,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:59:04,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:04,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:59:04,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:59:04,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:04,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 361 transitions, 741 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-09 10:59:04,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:04,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:04,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:05,223 INFO L124 PetriNetUnfolderBase]: 1543/4326 cut-off events. [2024-11-09 10:59:05,223 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-11-09 10:59:05,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7236 conditions, 4326 events. 1543/4326 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33634 event pairs, 1240 based on Foata normal form. 1/3520 useless extension candidates. Maximal degree in co-relation 7208. Up to 2881 conditions per place. [2024-11-09 10:59:05,248 INFO L140 encePairwiseOnDemand]: 511/515 looper letters, 185 selfloop transitions, 3 changer transitions 0/358 dead transitions. [2024-11-09 10:59:05,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 358 transitions, 1111 flow [2024-11-09 10:59:05,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:59:05,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:59:05,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 877 transitions. [2024-11-09 10:59:05,252 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42572815533980585 [2024-11-09 10:59:05,252 INFO L175 Difference]: Start difference. First operand has 336 places, 361 transitions, 741 flow. Second operand 4 states and 877 transitions. [2024-11-09 10:59:05,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 358 transitions, 1111 flow [2024-11-09 10:59:05,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 358 transitions, 1099 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-09 10:59:05,259 INFO L231 Difference]: Finished difference. Result has 331 places, 358 transitions, 729 flow [2024-11-09 10:59:05,260 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=723, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=729, PETRI_PLACES=331, PETRI_TRANSITIONS=358} [2024-11-09 10:59:05,261 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -29 predicate places. [2024-11-09 10:59:05,261 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 358 transitions, 729 flow [2024-11-09 10:59:05,261 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-09 10:59:05,262 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:05,262 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:05,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 10:59:05,262 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-09 10:59:05,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:05,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1721639564, now seen corresponding path program 1 times [2024-11-09 10:59:05,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:05,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91959731] [2024-11-09 10:59:05,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:05,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:05,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:05,332 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-09 10:59:05,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:05,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91959731] [2024-11-09 10:59:05,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91959731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:05,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:05,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:05,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203703994] [2024-11-09 10:59:05,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:05,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:59:05,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:05,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:59:05,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:59:05,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:05,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 358 transitions, 729 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-09 10:59:05,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:05,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:05,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:06,085 INFO L124 PetriNetUnfolderBase]: 1543/4323 cut-off events. [2024-11-09 10:59:06,086 INFO L125 PetriNetUnfolderBase]: For 5/7 co-relation queries the response was YES. [2024-11-09 10:59:06,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7229 conditions, 4323 events. 1543/4323 cut-off events. For 5/7 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33642 event pairs, 1240 based on Foata normal form. 1/3518 useless extension candidates. Maximal degree in co-relation 7167. Up to 2881 conditions per place. [2024-11-09 10:59:06,106 INFO L140 encePairwiseOnDemand]: 511/515 looper letters, 184 selfloop transitions, 3 changer transitions 0/355 dead transitions. [2024-11-09 10:59:06,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 355 transitions, 1097 flow [2024-11-09 10:59:06,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:59:06,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:59:06,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 876 transitions. [2024-11-09 10:59:06,110 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42524271844660194 [2024-11-09 10:59:06,110 INFO L175 Difference]: Start difference. First operand has 331 places, 358 transitions, 729 flow. Second operand 4 states and 876 transitions. [2024-11-09 10:59:06,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 355 transitions, 1097 flow [2024-11-09 10:59:06,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 355 transitions, 1091 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:59:06,118 INFO L231 Difference]: Finished difference. Result has 328 places, 355 transitions, 723 flow [2024-11-09 10:59:06,119 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=717, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=723, PETRI_PLACES=328, PETRI_TRANSITIONS=355} [2024-11-09 10:59:06,120 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -32 predicate places. [2024-11-09 10:59:06,120 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 355 transitions, 723 flow [2024-11-09 10:59:06,121 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-09 10:59:06,121 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:06,121 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:06,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 10:59:06,121 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-09 10:59:06,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:06,122 INFO L85 PathProgramCache]: Analyzing trace with hash -946705447, now seen corresponding path program 1 times [2024-11-09 10:59:06,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:06,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678992840] [2024-11-09 10:59:06,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:06,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:06,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:06,182 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-09 10:59:06,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:06,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678992840] [2024-11-09 10:59:06,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678992840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:06,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:06,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:06,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351564923] [2024-11-09 10:59:06,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:06,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:59:06,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:06,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:59:06,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:59:06,185 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:06,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 355 transitions, 723 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-09 10:59:06,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:06,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:06,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:06,834 INFO L124 PetriNetUnfolderBase]: 1543/4326 cut-off events. [2024-11-09 10:59:06,835 INFO L125 PetriNetUnfolderBase]: For 5/7 co-relation queries the response was YES. [2024-11-09 10:59:06,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7235 conditions, 4326 events. 1543/4326 cut-off events. For 5/7 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33648 event pairs, 1240 based on Foata normal form. 0/3520 useless extension candidates. Maximal degree in co-relation 7173. Up to 2893 conditions per place. [2024-11-09 10:59:06,858 INFO L140 encePairwiseOnDemand]: 512/515 looper letters, 188 selfloop transitions, 2 changer transitions 0/358 dead transitions. [2024-11-09 10:59:06,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 358 transitions, 1109 flow [2024-11-09 10:59:06,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:59:06,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:59:06,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 707 transitions. [2024-11-09 10:59:06,862 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4576051779935275 [2024-11-09 10:59:06,862 INFO L175 Difference]: Start difference. First operand has 328 places, 355 transitions, 723 flow. Second operand 3 states and 707 transitions. [2024-11-09 10:59:06,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 358 transitions, 1109 flow [2024-11-09 10:59:06,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 358 transitions, 1103 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:59:06,871 INFO L231 Difference]: Finished difference. Result has 328 places, 356 transitions, 729 flow [2024-11-09 10:59:06,871 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=717, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=729, PETRI_PLACES=328, PETRI_TRANSITIONS=356} [2024-11-09 10:59:06,872 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -32 predicate places. [2024-11-09 10:59:06,872 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 356 transitions, 729 flow [2024-11-09 10:59:06,873 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-09 10:59:06,873 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:06,873 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:06,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 10:59:06,874 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-09 10:59:06,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:06,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1005391165, now seen corresponding path program 1 times [2024-11-09 10:59:06,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:06,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292899946] [2024-11-09 10:59:06,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:06,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:06,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:06,983 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-09 10:59:06,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:06,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292899946] [2024-11-09 10:59:06,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292899946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:59:06,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284422805] [2024-11-09 10:59:06,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:06,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:59:06,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:59:06,989 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:59:06,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 10:59:07,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:07,163 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 10:59:07,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:59:07,205 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-09 10:59:07,205 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:59:07,235 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-09 10:59:07,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284422805] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:59:07,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:59:07,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-09 10:59:07,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502488328] [2024-11-09 10:59:07,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:59:07,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:59:07,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:07,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:59:07,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:59:07,239 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:07,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 356 transitions, 729 flow. Second operand has 7 states, 7 states have (on average 174.57142857142858) internal successors, (1222), 7 states have internal predecessors, (1222), 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-09 10:59:07,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:07,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:07,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:08,017 INFO L124 PetriNetUnfolderBase]: 1543/4329 cut-off events. [2024-11-09 10:59:08,017 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-11-09 10:59:08,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7245 conditions, 4329 events. 1543/4329 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33575 event pairs, 1240 based on Foata normal form. 1/3524 useless extension candidates. Maximal degree in co-relation 7221. Up to 2891 conditions per place. [2024-11-09 10:59:08,036 INFO L140 encePairwiseOnDemand]: 511/515 looper letters, 188 selfloop transitions, 5 changer transitions 0/361 dead transitions. [2024-11-09 10:59:08,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 361 transitions, 1127 flow [2024-11-09 10:59:08,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:59:08,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:59:08,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1054 transitions. [2024-11-09 10:59:08,040 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40932038834951456 [2024-11-09 10:59:08,041 INFO L175 Difference]: Start difference. First operand has 328 places, 356 transitions, 729 flow. Second operand 5 states and 1054 transitions. [2024-11-09 10:59:08,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 361 transitions, 1127 flow [2024-11-09 10:59:08,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 361 transitions, 1125 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:59:08,047 INFO L231 Difference]: Finished difference. Result has 333 places, 358 transitions, 753 flow [2024-11-09 10:59:08,047 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=727, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=753, PETRI_PLACES=333, PETRI_TRANSITIONS=358} [2024-11-09 10:59:08,048 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -27 predicate places. [2024-11-09 10:59:08,048 INFO L471 AbstractCegarLoop]: Abstraction has has 333 places, 358 transitions, 753 flow [2024-11-09 10:59:08,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 174.57142857142858) internal successors, (1222), 7 states have internal predecessors, (1222), 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-09 10:59:08,049 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:08,049 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:08,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 10:59:08,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:59:08,251 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-09 10:59:08,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:08,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1259926631, now seen corresponding path program 2 times [2024-11-09 10:59:08,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:08,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548680983] [2024-11-09 10:59:08,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:08,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:08,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:08,394 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:08,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:08,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548680983] [2024-11-09 10:59:08,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548680983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:08,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:08,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:08,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681715926] [2024-11-09 10:59:08,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:08,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:59:08,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:08,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:59:08,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:59:08,403 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:08,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 358 transitions, 753 flow. Second operand has 3 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 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-09 10:59:08,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:08,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:08,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:09,122 INFO L124 PetriNetUnfolderBase]: 1543/4326 cut-off events. [2024-11-09 10:59:09,123 INFO L125 PetriNetUnfolderBase]: For 13/15 co-relation queries the response was YES. [2024-11-09 10:59:09,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7252 conditions, 4326 events. 1543/4326 cut-off events. For 13/15 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33589 event pairs, 1240 based on Foata normal form. 1/3521 useless extension candidates. Maximal degree in co-relation 7204. Up to 2888 conditions per place. [2024-11-09 10:59:09,150 INFO L140 encePairwiseOnDemand]: 512/515 looper letters, 187 selfloop transitions, 2 changer transitions 0/355 dead transitions. [2024-11-09 10:59:09,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 355 transitions, 1125 flow [2024-11-09 10:59:09,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:59:09,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:59:09,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 703 transitions. [2024-11-09 10:59:09,154 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45501618122977344 [2024-11-09 10:59:09,154 INFO L175 Difference]: Start difference. First operand has 333 places, 358 transitions, 753 flow. Second operand 3 states and 703 transitions. [2024-11-09 10:59:09,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 355 transitions, 1125 flow [2024-11-09 10:59:09,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 355 transitions, 1119 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-09 10:59:09,163 INFO L231 Difference]: Finished difference. Result has 331 places, 355 transitions, 745 flow [2024-11-09 10:59:09,164 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=741, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=745, PETRI_PLACES=331, PETRI_TRANSITIONS=355} [2024-11-09 10:59:09,164 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -29 predicate places. [2024-11-09 10:59:09,165 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 355 transitions, 745 flow [2024-11-09 10:59:09,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 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-09 10:59:09,165 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:09,166 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:09,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 10:59:09,166 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-09 10:59:09,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:09,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1776387386, now seen corresponding path program 1 times [2024-11-09 10:59:09,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:09,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182019867] [2024-11-09 10:59:09,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:09,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:09,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:09,247 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:09,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:09,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182019867] [2024-11-09 10:59:09,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182019867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:09,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:09,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:59:09,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971457430] [2024-11-09 10:59:09,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:09,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:59:09,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:09,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:59:09,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:59:09,293 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 515 [2024-11-09 10:59:09,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 355 transitions, 745 flow. Second operand has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 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-09 10:59:09,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:09,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 515 [2024-11-09 10:59:09,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:10,194 INFO L124 PetriNetUnfolderBase]: 1835/4975 cut-off events. [2024-11-09 10:59:10,194 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-09 10:59:10,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8445 conditions, 4975 events. 1835/4975 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 39420 event pairs, 1240 based on Foata normal form. 0/4114 useless extension candidates. Maximal degree in co-relation 8399. Up to 2901 conditions per place. [2024-11-09 10:59:10,225 INFO L140 encePairwiseOnDemand]: 511/515 looper letters, 335 selfloop transitions, 2 changer transitions 0/499 dead transitions. [2024-11-09 10:59:10,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 499 transitions, 1707 flow [2024-11-09 10:59:10,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:59:10,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:59:10,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 840 transitions. [2024-11-09 10:59:10,229 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5436893203883495 [2024-11-09 10:59:10,229 INFO L175 Difference]: Start difference. First operand has 331 places, 355 transitions, 745 flow. Second operand 3 states and 840 transitions. [2024-11-09 10:59:10,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 499 transitions, 1707 flow [2024-11-09 10:59:10,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 499 transitions, 1703 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:59:10,238 INFO L231 Difference]: Finished difference. Result has 329 places, 353 transitions, 741 flow [2024-11-09 10:59:10,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=741, PETRI_PLACES=329, PETRI_TRANSITIONS=353} [2024-11-09 10:59:10,239 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -31 predicate places. [2024-11-09 10:59:10,240 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 353 transitions, 741 flow [2024-11-09 10:59:10,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 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-09 10:59:10,240 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:10,240 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:10,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 10:59:10,241 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-09 10:59:10,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:10,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1776387385, now seen corresponding path program 1 times [2024-11-09 10:59:10,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:10,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561053099] [2024-11-09 10:59:10,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:10,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:10,314 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:10,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:10,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561053099] [2024-11-09 10:59:10,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561053099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:10,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:10,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:10,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929522170] [2024-11-09 10:59:10,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:10,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:59:10,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:10,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:59:10,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:59:10,318 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:10,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 353 transitions, 741 flow. Second operand has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 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-09 10:59:10,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:10,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:10,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:10,994 INFO L124 PetriNetUnfolderBase]: 1546/4350 cut-off events. [2024-11-09 10:59:10,995 INFO L125 PetriNetUnfolderBase]: For 133/135 co-relation queries the response was YES. [2024-11-09 10:59:11,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7416 conditions, 4350 events. 1546/4350 cut-off events. For 133/135 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33503 event pairs, 1240 based on Foata normal form. 0/3549 useless extension candidates. Maximal degree in co-relation 7369. Up to 2902 conditions per place. [2024-11-09 10:59:11,019 INFO L140 encePairwiseOnDemand]: 512/515 looper letters, 202 selfloop transitions, 2 changer transitions 0/368 dead transitions. [2024-11-09 10:59:11,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 368 transitions, 1179 flow [2024-11-09 10:59:11,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:59:11,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:59:11,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 718 transitions. [2024-11-09 10:59:11,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4647249190938511 [2024-11-09 10:59:11,023 INFO L175 Difference]: Start difference. First operand has 329 places, 353 transitions, 741 flow. Second operand 3 states and 718 transitions. [2024-11-09 10:59:11,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 368 transitions, 1179 flow [2024-11-09 10:59:11,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 368 transitions, 1175 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:59:11,029 INFO L231 Difference]: Finished difference. Result has 330 places, 354 transitions, 749 flow [2024-11-09 10:59:11,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=749, PETRI_PLACES=330, PETRI_TRANSITIONS=354} [2024-11-09 10:59:11,032 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -30 predicate places. [2024-11-09 10:59:11,032 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 354 transitions, 749 flow [2024-11-09 10:59:11,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 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-09 10:59:11,032 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:11,033 INFO L204 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-09 10:59:11,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 10:59:11,033 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-09 10:59:11,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:11,033 INFO L85 PathProgramCache]: Analyzing trace with hash -870584356, now seen corresponding path program 1 times [2024-11-09 10:59:11,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:11,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392555983] [2024-11-09 10:59:11,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:11,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:11,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:11,215 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:11,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:11,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392555983] [2024-11-09 10:59:11,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392555983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:11,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:11,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:59:11,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015354005] [2024-11-09 10:59:11,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:11,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:59:11,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:11,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:59:11,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:59:11,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:11,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 354 transitions, 749 flow. Second operand has 4 states, 4 states have (on average 175.0) internal successors, (700), 4 states have internal predecessors, (700), 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-09 10:59:11,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:11,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:11,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:12,026 INFO L124 PetriNetUnfolderBase]: 1546/4344 cut-off events. [2024-11-09 10:59:12,027 INFO L125 PetriNetUnfolderBase]: For 12/14 co-relation queries the response was YES. [2024-11-09 10:59:12,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7287 conditions, 4344 events. 1546/4344 cut-off events. For 12/14 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33473 event pairs, 1240 based on Foata normal form. 2/3546 useless extension candidates. Maximal degree in co-relation 7240. Up to 2889 conditions per place. [2024-11-09 10:59:12,045 INFO L140 encePairwiseOnDemand]: 510/515 looper letters, 184 selfloop transitions, 5 changer transitions 0/351 dead transitions. [2024-11-09 10:59:12,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 351 transitions, 1121 flow [2024-11-09 10:59:12,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:59:12,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:59:12,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 874 transitions. [2024-11-09 10:59:12,048 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4242718446601942 [2024-11-09 10:59:12,048 INFO L175 Difference]: Start difference. First operand has 330 places, 354 transitions, 749 flow. Second operand 4 states and 874 transitions. [2024-11-09 10:59:12,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 351 transitions, 1121 flow [2024-11-09 10:59:12,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 351 transitions, 1119 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:59:12,056 INFO L231 Difference]: Finished difference. Result has 329 places, 351 transitions, 751 flow [2024-11-09 10:59:12,057 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=741, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=351, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=751, PETRI_PLACES=329, PETRI_TRANSITIONS=351} [2024-11-09 10:59:12,058 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -31 predicate places. [2024-11-09 10:59:12,058 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 351 transitions, 751 flow [2024-11-09 10:59:12,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 175.0) internal successors, (700), 4 states have internal predecessors, (700), 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-09 10:59:12,059 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:12,059 INFO L204 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-09 10:59:12,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 10:59:12,060 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-09 10:59:12,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:12,060 INFO L85 PathProgramCache]: Analyzing trace with hash 709659853, now seen corresponding path program 1 times [2024-11-09 10:59:12,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:12,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161734717] [2024-11-09 10:59:12,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:12,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:12,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:12,326 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:12,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:12,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161734717] [2024-11-09 10:59:12,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161734717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:12,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:12,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:12,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973099754] [2024-11-09 10:59:12,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:12,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:59:12,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:12,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:59:12,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:59:12,414 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:12,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 351 transitions, 751 flow. Second operand has 5 states, 5 states have (on average 175.2) internal successors, (876), 5 states have internal predecessors, (876), 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-09 10:59:12,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:12,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:12,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:13,294 INFO L124 PetriNetUnfolderBase]: 1536/4231 cut-off events. [2024-11-09 10:59:13,294 INFO L125 PetriNetUnfolderBase]: For 16/18 co-relation queries the response was YES. [2024-11-09 10:59:13,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7179 conditions, 4231 events. 1536/4231 cut-off events. For 16/18 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 32345 event pairs, 992 based on Foata normal form. 0/3473 useless extension candidates. Maximal degree in co-relation 7132. Up to 2342 conditions per place. [2024-11-09 10:59:13,324 INFO L140 encePairwiseOnDemand]: 507/515 looper letters, 326 selfloop transitions, 8 changer transitions 0/496 dead transitions. [2024-11-09 10:59:13,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 496 transitions, 1709 flow [2024-11-09 10:59:13,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:59:13,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:59:13,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1363 transitions. [2024-11-09 10:59:13,330 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44110032362459545 [2024-11-09 10:59:13,330 INFO L175 Difference]: Start difference. First operand has 329 places, 351 transitions, 751 flow. Second operand 6 states and 1363 transitions. [2024-11-09 10:59:13,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 496 transitions, 1709 flow [2024-11-09 10:59:13,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 496 transitions, 1699 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:59:13,340 INFO L231 Difference]: Finished difference. Result has 330 places, 350 transitions, 755 flow [2024-11-09 10:59:13,341 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=350, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=342, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=755, PETRI_PLACES=330, PETRI_TRANSITIONS=350} [2024-11-09 10:59:13,342 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -30 predicate places. [2024-11-09 10:59:13,342 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 350 transitions, 755 flow [2024-11-09 10:59:13,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 175.2) internal successors, (876), 5 states have internal predecessors, (876), 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-09 10:59:13,343 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:13,343 INFO L204 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-09 10:59:13,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 10:59:13,343 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-09 10:59:13,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:13,344 INFO L85 PathProgramCache]: Analyzing trace with hash 709659854, now seen corresponding path program 1 times [2024-11-09 10:59:13,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:13,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196762342] [2024-11-09 10:59:13,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:13,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:13,761 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:13,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:13,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196762342] [2024-11-09 10:59:13,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196762342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:13,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:13,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:13,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492921255] [2024-11-09 10:59:13,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:13,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:59:13,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:13,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:59:13,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:59:13,928 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:13,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 350 transitions, 755 flow. Second operand has 5 states, 5 states have (on average 175.2) internal successors, (876), 5 states have internal predecessors, (876), 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-09 10:59:13,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:13,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:13,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:14,696 INFO L124 PetriNetUnfolderBase]: 1546/4340 cut-off events. [2024-11-09 10:59:14,696 INFO L125 PetriNetUnfolderBase]: For 140/142 co-relation queries the response was YES. [2024-11-09 10:59:14,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7414 conditions, 4340 events. 1546/4340 cut-off events. For 140/142 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33444 event pairs, 1240 based on Foata normal form. 0/3544 useless extension candidates. Maximal degree in co-relation 7365. Up to 2888 conditions per place. [2024-11-09 10:59:14,720 INFO L140 encePairwiseOnDemand]: 509/515 looper letters, 181 selfloop transitions, 6 changer transitions 0/349 dead transitions. [2024-11-09 10:59:14,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 349 transitions, 1127 flow [2024-11-09 10:59:14,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:59:14,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:59:14,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1044 transitions. [2024-11-09 10:59:14,728 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4054368932038835 [2024-11-09 10:59:14,728 INFO L175 Difference]: Start difference. First operand has 330 places, 350 transitions, 755 flow. Second operand 5 states and 1044 transitions. [2024-11-09 10:59:14,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 349 transitions, 1127 flow [2024-11-09 10:59:14,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 349 transitions, 1111 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-09 10:59:14,736 INFO L231 Difference]: Finished difference. Result has 328 places, 349 transitions, 749 flow [2024-11-09 10:59:14,738 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=349, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=343, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=749, PETRI_PLACES=328, PETRI_TRANSITIONS=349} [2024-11-09 10:59:14,738 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -32 predicate places. [2024-11-09 10:59:14,738 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 349 transitions, 749 flow [2024-11-09 10:59:14,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 175.2) internal successors, (876), 5 states have internal predecessors, (876), 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-09 10:59:14,740 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:14,740 INFO L204 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-09 10:59:14,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 10:59:14,740 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-09 10:59:14,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:14,741 INFO L85 PathProgramCache]: Analyzing trace with hash -916577378, now seen corresponding path program 1 times [2024-11-09 10:59:14,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:14,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130478007] [2024-11-09 10:59:14,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:14,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:15,332 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:15,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:15,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130478007] [2024-11-09 10:59:15,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130478007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:15,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:15,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:59:15,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543150010] [2024-11-09 10:59:15,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:15,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:59:15,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:15,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:59:15,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 10:59:15,536 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 515 [2024-11-09 10:59:15,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 349 transitions, 749 flow. Second operand has 6 states, 6 states have (on average 172.0) internal successors, (1032), 6 states have internal predecessors, (1032), 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-09 10:59:15,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:15,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 515 [2024-11-09 10:59:15,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:16,653 INFO L124 PetriNetUnfolderBase]: 1546/4336 cut-off events. [2024-11-09 10:59:16,654 INFO L125 PetriNetUnfolderBase]: For 10/12 co-relation queries the response was YES. [2024-11-09 10:59:16,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7285 conditions, 4336 events. 1546/4336 cut-off events. For 10/12 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33485 event pairs, 1240 based on Foata normal form. 2/3548 useless extension candidates. Maximal degree in co-relation 7237. Up to 2888 conditions per place. [2024-11-09 10:59:16,680 INFO L140 encePairwiseOnDemand]: 508/515 looper letters, 182 selfloop transitions, 6 changer transitions 0/347 dead transitions. [2024-11-09 10:59:16,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 347 transitions, 1121 flow [2024-11-09 10:59:16,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:59:16,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:59:16,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1031 transitions. [2024-11-09 10:59:16,685 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4003883495145631 [2024-11-09 10:59:16,685 INFO L175 Difference]: Start difference. First operand has 328 places, 349 transitions, 749 flow. Second operand 5 states and 1031 transitions. [2024-11-09 10:59:16,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 347 transitions, 1121 flow [2024-11-09 10:59:16,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 347 transitions, 1109 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:59:16,694 INFO L231 Difference]: Finished difference. Result has 326 places, 347 transitions, 745 flow [2024-11-09 10:59:16,695 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=733, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=341, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=745, PETRI_PLACES=326, PETRI_TRANSITIONS=347} [2024-11-09 10:59:16,695 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -34 predicate places. [2024-11-09 10:59:16,696 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 347 transitions, 745 flow [2024-11-09 10:59:16,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 172.0) internal successors, (1032), 6 states have internal predecessors, (1032), 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-09 10:59:16,697 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:16,697 INFO L204 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-09 10:59:16,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 10:59:16,697 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-09 10:59:16,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:16,698 INFO L85 PathProgramCache]: Analyzing trace with hash -916577379, now seen corresponding path program 1 times [2024-11-09 10:59:16,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:16,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557813046] [2024-11-09 10:59:16,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:16,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:16,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:16,875 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:16,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:16,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557813046] [2024-11-09 10:59:16,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557813046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:16,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:16,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:59:16,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843286397] [2024-11-09 10:59:16,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:16,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:59:16,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:16,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:59:16,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:59:16,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 515 [2024-11-09 10:59:16,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 347 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-09 10:59:16,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:16,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 515 [2024-11-09 10:59:16,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:17,695 INFO L124 PetriNetUnfolderBase]: 1536/4221 cut-off events. [2024-11-09 10:59:17,696 INFO L125 PetriNetUnfolderBase]: For 10/12 co-relation queries the response was YES. [2024-11-09 10:59:17,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7170 conditions, 4221 events. 1536/4221 cut-off events. For 10/12 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 32249 event pairs, 992 based on Foata normal form. 2/3473 useless extension candidates. Maximal degree in co-relation 7122. Up to 2344 conditions per place. [2024-11-09 10:59:17,713 INFO L140 encePairwiseOnDemand]: 509/515 looper letters, 329 selfloop transitions, 5 changer transitions 0/491 dead transitions. [2024-11-09 10:59:17,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 491 transitions, 1701 flow [2024-11-09 10:59:17,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:59:17,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:59:17,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1008 transitions. [2024-11-09 10:59:17,718 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4893203883495146 [2024-11-09 10:59:17,718 INFO L175 Difference]: Start difference. First operand has 326 places, 347 transitions, 745 flow. Second operand 4 states and 1008 transitions. [2024-11-09 10:59:17,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 491 transitions, 1701 flow [2024-11-09 10:59:17,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 491 transitions, 1689 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:59:17,726 INFO L231 Difference]: Finished difference. Result has 323 places, 345 transitions, 739 flow [2024-11-09 10:59:17,727 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=729, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=340, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=739, PETRI_PLACES=323, PETRI_TRANSITIONS=345} [2024-11-09 10:59:17,728 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -37 predicate places. [2024-11-09 10:59:17,728 INFO L471 AbstractCegarLoop]: Abstraction has has 323 places, 345 transitions, 739 flow [2024-11-09 10:59:17,728 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-09 10:59:17,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:17,729 INFO L204 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-09 10:59:17,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 10:59:17,729 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-09 10:59:17,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:17,730 INFO L85 PathProgramCache]: Analyzing trace with hash 832633426, now seen corresponding path program 1 times [2024-11-09 10:59:17,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:17,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804673026] [2024-11-09 10:59:17,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:17,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:17,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:17,846 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:17,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:17,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804673026] [2024-11-09 10:59:17,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804673026] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:59:17,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121969695] [2024-11-09 10:59:17,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:17,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:59:17,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:59:17,850 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:59:17,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 10:59:18,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:18,057 INFO L255 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 10:59:18,059 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:59:18,116 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:59:18,117 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:59:18,185 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:18,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121969695] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:59:18,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:59:18,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 4] total 9 [2024-11-09 10:59:18,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584188968] [2024-11-09 10:59:18,187 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:59:18,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 10:59:18,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:18,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 10:59:18,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-09 10:59:18,191 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 515 [2024-11-09 10:59:18,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 345 transitions, 739 flow. Second operand has 9 states, 9 states have (on average 176.44444444444446) internal successors, (1588), 9 states have internal predecessors, (1588), 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-09 10:59:18,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:18,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 515 [2024-11-09 10:59:18,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:19,358 INFO L124 PetriNetUnfolderBase]: 1549/4358 cut-off events. [2024-11-09 10:59:19,358 INFO L125 PetriNetUnfolderBase]: For 143/145 co-relation queries the response was YES. [2024-11-09 10:59:19,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7444 conditions, 4358 events. 1549/4358 cut-off events. For 143/145 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33315 event pairs, 1240 based on Foata normal form. 2/3570 useless extension candidates. Maximal degree in co-relation 7396. Up to 2877 conditions per place. [2024-11-09 10:59:19,375 INFO L140 encePairwiseOnDemand]: 509/515 looper letters, 206 selfloop transitions, 8 changer transitions 0/372 dead transitions. [2024-11-09 10:59:19,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 372 transitions, 1233 flow [2024-11-09 10:59:19,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:59:19,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:59:19,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1420 transitions. [2024-11-09 10:59:19,380 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39389736477115117 [2024-11-09 10:59:19,380 INFO L175 Difference]: Start difference. First operand has 323 places, 345 transitions, 739 flow. Second operand 7 states and 1420 transitions. [2024-11-09 10:59:19,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 372 transitions, 1233 flow [2024-11-09 10:59:19,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 372 transitions, 1215 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:59:19,387 INFO L231 Difference]: Finished difference. Result has 329 places, 347 transitions, 767 flow [2024-11-09 10:59:19,387 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=729, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=338, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=767, PETRI_PLACES=329, PETRI_TRANSITIONS=347} [2024-11-09 10:59:19,388 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -31 predicate places. [2024-11-09 10:59:19,388 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 347 transitions, 767 flow [2024-11-09 10:59:19,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 176.44444444444446) internal successors, (1588), 9 states have internal predecessors, (1588), 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-09 10:59:19,389 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:19,389 INFO L204 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-09 10:59:19,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 10:59:19,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 10:59:19,594 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-09 10:59:19,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:19,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1395893032, now seen corresponding path program 2 times [2024-11-09 10:59:19,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:19,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645099065] [2024-11-09 10:59:19,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:19,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:19,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:20,025 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-09 10:59:20,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:20,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645099065] [2024-11-09 10:59:20,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645099065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:20,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:20,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:59:20,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164165294] [2024-11-09 10:59:20,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:20,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:59:20,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:20,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:59:20,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:59:20,103 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 515 [2024-11-09 10:59:20,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 347 transitions, 767 flow. Second operand has 4 states, 4 states have (on average 175.75) internal successors, (703), 4 states have internal predecessors, (703), 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-09 10:59:20,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:20,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 515 [2024-11-09 10:59:20,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:21,229 INFO L124 PetriNetUnfolderBase]: 1654/5609 cut-off events. [2024-11-09 10:59:21,229 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-11-09 10:59:21,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8850 conditions, 5609 events. 1654/5609 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 49618 event pairs, 248 based on Foata normal form. 0/4796 useless extension candidates. Maximal degree in co-relation 8797. Up to 1956 conditions per place. [2024-11-09 10:59:21,280 INFO L140 encePairwiseOnDemand]: 508/515 looper letters, 478 selfloop transitions, 5 changer transitions 0/639 dead transitions. [2024-11-09 10:59:21,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 639 transitions, 2317 flow [2024-11-09 10:59:21,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:59:21,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:59:21,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1159 transitions. [2024-11-09 10:59:21,284 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5626213592233009 [2024-11-09 10:59:21,284 INFO L175 Difference]: Start difference. First operand has 329 places, 347 transitions, 767 flow. Second operand 4 states and 1159 transitions. [2024-11-09 10:59:21,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 639 transitions, 2317 flow [2024-11-09 10:59:21,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 639 transitions, 2299 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-11-09 10:59:21,294 INFO L231 Difference]: Finished difference. Result has 328 places, 347 transitions, 771 flow [2024-11-09 10:59:21,294 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=747, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=346, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=341, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=771, PETRI_PLACES=328, PETRI_TRANSITIONS=347} [2024-11-09 10:59:21,295 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -32 predicate places. [2024-11-09 10:59:21,295 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 347 transitions, 771 flow [2024-11-09 10:59:21,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 175.75) internal successors, (703), 4 states have internal predecessors, (703), 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-09 10:59:21,296 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:21,296 INFO L204 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-09 10:59:21,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-09 10:59:21,296 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-09 10:59:21,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:21,297 INFO L85 PathProgramCache]: Analyzing trace with hash -368938041, now seen corresponding path program 1 times [2024-11-09 10:59:21,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:21,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555076296] [2024-11-09 10:59:21,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:21,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:21,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:21,874 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-09 10:59:21,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:21,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555076296] [2024-11-09 10:59:21,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555076296] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:59:21,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [890133130] [2024-11-09 10:59:21,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:21,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:59:21,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:59:21,877 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:59:21,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 10:59:22,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:22,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 10:59:22,178 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:59:22,258 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-09 10:59:22,258 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:59:22,463 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-09 10:59:22,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [890133130] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:59:22,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:59:22,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 17 [2024-11-09 10:59:22,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076404029] [2024-11-09 10:59:22,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:59:22,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 10:59:22,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:22,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 10:59:22,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-11-09 10:59:26,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-09 10:59:26,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 515 [2024-11-09 10:59:26,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 347 transitions, 771 flow. Second operand has 17 states, 17 states have (on average 172.76470588235293) internal successors, (2937), 17 states have internal predecessors, (2937), 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-09 10:59:26,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:26,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 515 [2024-11-09 10:59:26,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:28,823 INFO L124 PetriNetUnfolderBase]: 1550/4392 cut-off events. [2024-11-09 10:59:28,824 INFO L125 PetriNetUnfolderBase]: For 1008/1010 co-relation queries the response was YES. [2024-11-09 10:59:28,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8276 conditions, 4392 events. 1550/4392 cut-off events. For 1008/1010 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33549 event pairs, 1240 based on Foata normal form. 2/3722 useless extension candidates. Maximal degree in co-relation 8225. Up to 2884 conditions per place. [2024-11-09 10:59:28,843 INFO L140 encePairwiseOnDemand]: 504/515 looper letters, 220 selfloop transitions, 27 changer transitions 0/401 dead transitions. [2024-11-09 10:59:28,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 401 transitions, 1391 flow [2024-11-09 10:59:28,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 10:59:28,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-09 10:59:28,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3288 transitions. [2024-11-09 10:59:28,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3546925566343042 [2024-11-09 10:59:28,852 INFO L175 Difference]: Start difference. First operand has 328 places, 347 transitions, 771 flow. Second operand 18 states and 3288 transitions. [2024-11-09 10:59:28,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 401 transitions, 1391 flow [2024-11-09 10:59:28,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 343 places, 401 transitions, 1386 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:59:28,862 INFO L231 Difference]: Finished difference. Result has 353 places, 371 transitions, 949 flow [2024-11-09 10:59:28,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=766, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=949, PETRI_PLACES=353, PETRI_TRANSITIONS=371} [2024-11-09 10:59:28,863 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -7 predicate places. [2024-11-09 10:59:28,863 INFO L471 AbstractCegarLoop]: Abstraction has has 353 places, 371 transitions, 949 flow [2024-11-09 10:59:28,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 172.76470588235293) internal successors, (2937), 17 states have internal predecessors, (2937), 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-09 10:59:28,865 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:28,865 INFO L204 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-09 10:59:28,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 10:59:29,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:59:29,066 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-09 10:59:29,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:29,067 INFO L85 PathProgramCache]: Analyzing trace with hash 443305544, now seen corresponding path program 1 times [2024-11-09 10:59:29,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:29,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160691415] [2024-11-09 10:59:29,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:29,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:29,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:29,348 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 10:59:29,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:29,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160691415] [2024-11-09 10:59:29,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160691415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:29,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:29,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:59:29,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177078098] [2024-11-09 10:59:29,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:29,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:59:29,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:29,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:59:29,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:59:29,354 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 515 [2024-11-09 10:59:29,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 371 transitions, 949 flow. Second operand has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 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-09 10:59:29,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:29,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 515 [2024-11-09 10:59:29,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:30,212 INFO L124 PetriNetUnfolderBase]: 1542/4364 cut-off events. [2024-11-09 10:59:30,213 INFO L125 PetriNetUnfolderBase]: For 812/814 co-relation queries the response was YES. [2024-11-09 10:59:30,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8037 conditions, 4364 events. 1542/4364 cut-off events. For 812/814 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 33375 event pairs, 1240 based on Foata normal form. 4/3704 useless extension candidates. Maximal degree in co-relation 7976. Up to 2922 conditions per place. [2024-11-09 10:59:30,243 INFO L140 encePairwiseOnDemand]: 512/515 looper letters, 201 selfloop transitions, 6 changer transitions 0/361 dead transitions. [2024-11-09 10:59:30,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 361 transitions, 1319 flow [2024-11-09 10:59:30,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:59:30,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:59:30,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 693 transitions. [2024-11-09 10:59:30,247 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44854368932038835 [2024-11-09 10:59:30,247 INFO L175 Difference]: Start difference. First operand has 353 places, 371 transitions, 949 flow. Second operand 3 states and 693 transitions. [2024-11-09 10:59:30,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 361 transitions, 1319 flow [2024-11-09 10:59:30,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 361 transitions, 1296 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-09 10:59:30,255 INFO L231 Difference]: Finished difference. Result has 346 places, 361 transitions, 894 flow [2024-11-09 10:59:30,256 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=515, PETRI_DIFFERENCE_MINUEND_FLOW=882, PETRI_DIFFERENCE_MINUEND_PLACES=344, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=894, PETRI_PLACES=346, PETRI_TRANSITIONS=361} [2024-11-09 10:59:30,256 INFO L277 CegarLoopForPetriNet]: 360 programPoint places, -14 predicate places. [2024-11-09 10:59:30,257 INFO L471 AbstractCegarLoop]: Abstraction has has 346 places, 361 transitions, 894 flow [2024-11-09 10:59:30,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 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-09 10:59:30,257 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:30,257 INFO L204 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-09 10:59:30,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-09 10:59:30,258 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 151 more)] === [2024-11-09 10:59:30,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:30,259 INFO L85 PathProgramCache]: Analyzing trace with hash -897610528, now seen corresponding path program 1 times [2024-11-09 10:59:30,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:30,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033869440] [2024-11-09 10:59:30,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:30,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:30,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 10:59:30,419 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 10:59:30,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 10:59:30,628 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 10:59:30,629 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 10:59:30,632 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (153 of 154 remaining) [2024-11-09 10:59:30,634 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (152 of 154 remaining) [2024-11-09 10:59:30,635 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (151 of 154 remaining) [2024-11-09 10:59:30,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (150 of 154 remaining) [2024-11-09 10:59:30,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (149 of 154 remaining) [2024-11-09 10:59:30,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (148 of 154 remaining) [2024-11-09 10:59:30,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (147 of 154 remaining) [2024-11-09 10:59:30,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK (146 of 154 remaining) [2024-11-09 10:59:30,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONMEMORY_LEAK (145 of 154 remaining) [2024-11-09 10:59:30,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (144 of 154 remaining) [2024-11-09 10:59:30,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (143 of 154 remaining) [2024-11-09 10:59:30,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (142 of 154 remaining) [2024-11-09 10:59:30,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK (141 of 154 remaining) [2024-11-09 10:59:30,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (140 of 154 remaining) [2024-11-09 10:59:30,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (139 of 154 remaining) [2024-11-09 10:59:30,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONMEMORY_LEAK (138 of 154 remaining) [2024-11-09 10:59:30,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (137 of 154 remaining) [2024-11-09 10:59:30,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (136 of 154 remaining) [2024-11-09 10:59:30,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONMEMORY_LEAK (135 of 154 remaining) [2024-11-09 10:59:30,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONMEMORY_LEAK (134 of 154 remaining) [2024-11-09 10:59:30,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (133 of 154 remaining) [2024-11-09 10:59:30,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (132 of 154 remaining) [2024-11-09 10:59:30,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (131 of 154 remaining) [2024-11-09 10:59:30,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (130 of 154 remaining) [2024-11-09 10:59:30,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (129 of 154 remaining) [2024-11-09 10:59:30,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (128 of 154 remaining) [2024-11-09 10:59:30,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONMEMORY_LEAK (127 of 154 remaining) [2024-11-09 10:59:30,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (126 of 154 remaining) [2024-11-09 10:59:30,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (125 of 154 remaining) [2024-11-09 10:59:30,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONMEMORY_LEAK (124 of 154 remaining) [2024-11-09 10:59:30,639 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (123 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr37ASSERT_VIOLATIONMEMORY_LEAK (119 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 154 remaining) [2024-11-09 10:59:30,640 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr40ASSERT_VIOLATIONMEMORY_LEAK (110 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12ASSERT_VIOLATIONMEMORY_LEAK (107 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONMEMORY_LEAK (104 of 154 remaining) [2024-11-09 10:59:30,641 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (103 of 154 remaining) [2024-11-09 10:59:30,642 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 154 remaining) [2024-11-09 10:59:30,642 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 154 remaining) [2024-11-09 10:59:30,642 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 154 remaining) [2024-11-09 10:59:30,642 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 154 remaining) [2024-11-09 10:59:30,642 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 154 remaining) [2024-11-09 10:59:30,644 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 154 remaining) [2024-11-09 10:59:30,644 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 154 remaining) [2024-11-09 10:59:30,644 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONMEMORY_LEAK (95 of 154 remaining) [2024-11-09 10:59:30,644 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 154 remaining) [2024-11-09 10:59:30,645 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 154 remaining) [2024-11-09 10:59:30,645 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 154 remaining) [2024-11-09 10:59:30,645 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 154 remaining) [2024-11-09 10:59:30,645 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr47ASSERT_VIOLATIONMEMORY_LEAK (90 of 154 remaining) [2024-11-09 10:59:30,645 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 154 remaining) [2024-11-09 10:59:30,645 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 154 remaining) [2024-11-09 10:59:30,645 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr51ASSERT_VIOLATIONMEMORY_LEAK (87 of 154 remaining) [2024-11-09 10:59:30,646 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr50ASSERT_VIOLATIONMEMORY_LEAK (86 of 154 remaining) [2024-11-09 10:59:30,646 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 154 remaining) [2024-11-09 10:59:30,646 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 154 remaining) [2024-11-09 10:59:30,646 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 154 remaining) [2024-11-09 10:59:30,646 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 154 remaining) [2024-11-09 10:59:30,646 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr54ASSERT_VIOLATIONMEMORY_LEAK (81 of 154 remaining) [2024-11-09 10:59:30,647 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 154 remaining) [2024-11-09 10:59:30,647 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 154 remaining) [2024-11-09 10:59:30,647 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 154 remaining) [2024-11-09 10:59:30,647 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 154 remaining) [2024-11-09 10:59:30,647 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 154 remaining) [2024-11-09 10:59:30,647 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 154 remaining) [2024-11-09 10:59:30,647 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 154 remaining) [2024-11-09 10:59:30,648 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 154 remaining) [2024-11-09 10:59:30,648 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 154 remaining) [2024-11-09 10:59:30,648 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 154 remaining) [2024-11-09 10:59:30,648 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 154 remaining) [2024-11-09 10:59:30,648 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 154 remaining) [2024-11-09 10:59:30,648 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 154 remaining) [2024-11-09 10:59:30,648 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 154 remaining) [2024-11-09 10:59:30,649 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr63REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 154 remaining) [2024-11-09 10:59:30,649 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr64REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 154 remaining) [2024-11-09 10:59:30,649 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 154 remaining) [2024-11-09 10:59:30,649 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 154 remaining) [2024-11-09 10:59:30,649 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONMEMORY_LEAK (62 of 154 remaining) [2024-11-09 10:59:30,649 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 154 remaining) [2024-11-09 10:59:30,650 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 154 remaining) [2024-11-09 10:59:30,650 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONMEMORY_LEAK (59 of 154 remaining) [2024-11-09 10:59:30,650 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 154 remaining) [2024-11-09 10:59:30,650 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 154 remaining) [2024-11-09 10:59:30,650 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 154 remaining) [2024-11-09 10:59:30,650 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 154 remaining) [2024-11-09 10:59:30,651 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr37ASSERT_VIOLATIONMEMORY_LEAK (54 of 154 remaining) [2024-11-09 10:59:30,651 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 154 remaining) [2024-11-09 10:59:30,651 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 154 remaining) [2024-11-09 10:59:30,651 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 154 remaining) [2024-11-09 10:59:30,651 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 154 remaining) [2024-11-09 10:59:30,651 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 154 remaining) [2024-11-09 10:59:30,651 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 154 remaining) [2024-11-09 10:59:30,651 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 154 remaining) [2024-11-09 10:59:30,652 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 154 remaining) [2024-11-09 10:59:30,652 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr40ASSERT_VIOLATIONMEMORY_LEAK (45 of 154 remaining) [2024-11-09 10:59:30,652 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 154 remaining) [2024-11-09 10:59:30,652 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 154 remaining) [2024-11-09 10:59:30,652 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr12ASSERT_VIOLATIONMEMORY_LEAK (42 of 154 remaining) [2024-11-09 10:59:30,652 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 154 remaining) [2024-11-09 10:59:30,652 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 154 remaining) [2024-11-09 10:59:30,652 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr13ASSERT_VIOLATIONMEMORY_LEAK (39 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr14ASSERT_VIOLATIONMEMORY_LEAK (30 of 154 remaining) [2024-11-09 10:59:30,653 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr47ASSERT_VIOLATIONMEMORY_LEAK (25 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr51ASSERT_VIOLATIONMEMORY_LEAK (22 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr50ASSERT_VIOLATIONMEMORY_LEAK (21 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 154 remaining) [2024-11-09 10:59:30,654 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 154 remaining) [2024-11-09 10:59:30,655 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 154 remaining) [2024-11-09 10:59:30,655 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr54ASSERT_VIOLATIONMEMORY_LEAK (16 of 154 remaining) [2024-11-09 10:59:30,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 154 remaining) [2024-11-09 10:59:30,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 154 remaining) [2024-11-09 10:59:30,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr55REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 154 remaining) [2024-11-09 10:59:30,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr56REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 154 remaining) [2024-11-09 10:59:30,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 154 remaining) [2024-11-09 10:59:30,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 154 remaining) [2024-11-09 10:59:30,656 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 154 remaining) [2024-11-09 10:59:30,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 154 remaining) [2024-11-09 10:59:30,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr61REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 154 remaining) [2024-11-09 10:59:30,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr62REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 154 remaining) [2024-11-09 10:59:30,657 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr57REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 154 remaining) [2024-11-09 10:59:30,658 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr58REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 154 remaining) [2024-11-09 10:59:30,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr59REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 154 remaining) [2024-11-09 10:59:30,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr60REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 154 remaining) [2024-11-09 10:59:30,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr63REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 154 remaining) [2024-11-09 10:59:30,659 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr64REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 154 remaining) [2024-11-09 10:59:30,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-09 10:59:30,660 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:30,662 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-09 10:59:30,663 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-09 10:59:30,847 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 10:59:30,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 621 places, 892 transitions, 1800 flow [2024-11-09 10:59:31,039 INFO L124 PetriNetUnfolderBase]: 311/1013 cut-off events. [2024-11-09 10:59:31,039 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-09 10:59:31,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1025 conditions, 1013 events. 311/1013 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 5232 event pairs, 0 based on Foata normal form. 0/526 useless extension candidates. Maximal degree in co-relation 826. Up to 12 conditions per place. [2024-11-09 10:59:31,075 INFO L82 GeneralOperation]: Start removeDead. Operand has 621 places, 892 transitions, 1800 flow [2024-11-09 10:59:31,111 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 621 places, 892 transitions, 1800 flow [2024-11-09 10:59:31,111 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:59:31,112 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;@740c26fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:59:31,112 INFO L334 AbstractCegarLoop]: Starting to check reachability of 219 error locations. [2024-11-09 10:59:31,114 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:59:31,114 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-11-09 10:59:31,115 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:59:31,115 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:31,115 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-09 10:59:31,115 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-09 10:59:31,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:31,115 INFO L85 PathProgramCache]: Analyzing trace with hash 127811, now seen corresponding path program 1 times [2024-11-09 10:59:31,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:31,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660557071] [2024-11-09 10:59:31,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:31,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:31,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:31,200 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-09 10:59:31,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:31,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660557071] [2024-11-09 10:59:31,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660557071] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:31,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:31,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:59:31,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138447395] [2024-11-09 10:59:31,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:31,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:59:31,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:31,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:59:31,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:59:31,278 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 892 [2024-11-09 10:59:31,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 621 places, 892 transitions, 1800 flow. Second operand has 3 states, 3 states have (on average 294.6666666666667) internal successors, (884), 3 states have internal predecessors, (884), 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-09 10:59:31,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:31,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 892 [2024-11-09 10:59:31,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand