./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/libvsync/hclhlock.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows 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/AutomizerReach.xml -i ../sv-benchmarks/c/libvsync/hclhlock.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --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 15:15:42,164 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 15:15:42,239 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 15:15:42,244 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 15:15:42,244 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 15:15:42,284 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 15:15:42,285 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 15:15:42,285 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 15:15:42,287 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 15:15:42,289 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 15:15:42,289 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 15:15:42,289 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 15:15:42,290 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 15:15:42,290 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 15:15:42,291 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 15:15:42,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 15:15:42,292 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 15:15:42,292 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 15:15:42,292 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 15:15:42,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 15:15:42,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 15:15:42,293 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 15:15:42,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 15:15:42,294 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 15:15:42,294 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 15:15:42,295 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 15:15:42,295 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 15:15:42,295 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 15:15:42,296 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 15:15:42,296 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 15:15:42,297 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 15:15:42,297 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 15:15:42,307 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 15:15:42,308 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 15:15:42,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:15:42,308 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 15:15:42,309 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 15:15:42,309 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 15:15:42,309 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 15:15:42,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 15:15:42,310 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 15:15:42,310 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 15:15:42,310 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 15:15:42,310 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 15:15:42,311 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 ! overflow) ) 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 15:15:42,532 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 15:15:42,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 15:15:42,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 15:15:42,559 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 15:15:42,559 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 15:15:42,561 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 15:15:44,031 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 15:15:44,437 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 15:15:44,438 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/libvsync/hclhlock.i [2024-11-09 15:15:44,487 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c84fd5ee0/2f61afe49c7c4a3a84a3856eece97a78/FLAG4df6d5f0a [2024-11-09 15:15:44,599 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c84fd5ee0/2f61afe49c7c4a3a84a3856eece97a78 [2024-11-09 15:15:44,601 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 15:15:44,602 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 15:15:44,604 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 15:15:44,604 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 15:15:44,610 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 15:15:44,610 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:15:44" (1/1) ... [2024-11-09 15:15:44,611 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1643b48a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:44, skipping insertion in model container [2024-11-09 15:15:44,611 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:15:44" (1/1) ... [2024-11-09 15:15:44,705 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 15:15:46,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:15:46,623 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 15:15:46,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3755] [2024-11-09 15:15:46,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3757] [2024-11-09 15:15:46,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3762] [2024-11-09 15:15:46,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3764] [2024-11-09 15:15:46,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3770] [2024-11-09 15:15:46,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3772] [2024-11-09 15:15:46,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3778] [2024-11-09 15:15:46,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3780] [2024-11-09 15:15:46,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3786] [2024-11-09 15:15:46,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3788] [2024-11-09 15:15:46,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3794] [2024-11-09 15:15:46,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3796] [2024-11-09 15:15:46,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3802] [2024-11-09 15:15:46,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3804] [2024-11-09 15:15:46,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3810] [2024-11-09 15:15:46,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3812] [2024-11-09 15:15:46,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3817] [2024-11-09 15:15:46,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3819] [2024-11-09 15:15:46,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3824] [2024-11-09 15:15:46,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3826] [2024-11-09 15:15:46,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3831] [2024-11-09 15:15:46,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3833] [2024-11-09 15:15:46,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3838] [2024-11-09 15:15:46,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3840] [2024-11-09 15:15:46,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3845] [2024-11-09 15:15:46,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3847] [2024-11-09 15:15:46,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3852] [2024-11-09 15:15:46,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3855] [2024-11-09 15:15:46,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3861] [2024-11-09 15:15:46,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3864] [2024-11-09 15:15:46,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3870] [2024-11-09 15:15:46,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3873] [2024-11-09 15:15:46,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3879] [2024-11-09 15:15:46,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3882] [2024-11-09 15:15:46,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3888] [2024-11-09 15:15:46,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3891] [2024-11-09 15:15:46,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3897] [2024-11-09 15:15:46,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3900] [2024-11-09 15:15:46,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3907] [2024-11-09 15:15:46,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3910] [2024-11-09 15:15:46,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3917] [2024-11-09 15:15:46,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3920] [2024-11-09 15:15:46,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3927] [2024-11-09 15:15:46,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3930] [2024-11-09 15:15:46,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3937] [2024-11-09 15:15:46,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3940] [2024-11-09 15:15:46,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3947] [2024-11-09 15:15:46,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3950] [2024-11-09 15:15:46,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3957] [2024-11-09 15:15:46,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3960] [2024-11-09 15:15:46,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3966] [2024-11-09 15:15:46,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3969] [2024-11-09 15:15:46,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3975] [2024-11-09 15:15:46,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3978] [2024-11-09 15:15:46,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3984] [2024-11-09 15:15:46,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3987] [2024-11-09 15:15:46,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3993] [2024-11-09 15:15:46,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [3996] [2024-11-09 15:15:46,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4002] [2024-11-09 15:15:46,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4005] [2024-11-09 15:15:46,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4011] [2024-11-09 15:15:46,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4014] [2024-11-09 15:15:46,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4020] [2024-11-09 15:15:46,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4023] [2024-11-09 15:15:46,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4029] [2024-11-09 15:15:46,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4032] [2024-11-09 15:15:46,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4038] [2024-11-09 15:15:46,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4041] [2024-11-09 15:15:46,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4047] [2024-11-09 15:15:46,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4050] [2024-11-09 15:15:46,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4056] [2024-11-09 15:15:46,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4059] [2024-11-09 15:15:46,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4065] [2024-11-09 15:15:46,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4068] [2024-11-09 15:15:46,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4074] [2024-11-09 15:15:46,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4077] [2024-11-09 15:15:46,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4083] [2024-11-09 15:15:46,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4086] [2024-11-09 15:15:46,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4092] [2024-11-09 15:15:46,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4095] [2024-11-09 15:15:46,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4101] [2024-11-09 15:15:46,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4103] [2024-11-09 15:15:46,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4109] [2024-11-09 15:15:46,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4111] [2024-11-09 15:15:46,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4117] [2024-11-09 15:15:46,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4119] [2024-11-09 15:15:46,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4125] [2024-11-09 15:15:46,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4127] [2024-11-09 15:15:46,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4133] [2024-11-09 15:15:46,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4135] [2024-11-09 15:15:46,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4141] [2024-11-09 15:15:46,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4143] [2024-11-09 15:15:46,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4149] [2024-11-09 15:15:46,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4151] [2024-11-09 15:15:46,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4157] [2024-11-09 15:15:46,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4159] [2024-11-09 15:15:46,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4165] [2024-11-09 15:15:46,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4167] [2024-11-09 15:15:46,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4173] [2024-11-09 15:15:46,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" ::: "memory"); [4175] [2024-11-09 15:15:46,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:15:47,260 INFO L204 MainTranslator]: Completed translation [2024-11-09 15:15:47,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47 WrapperNode [2024-11-09 15:15:47,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 15:15:47,263 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 15:15:47,263 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 15:15:47,263 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 15:15:47,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,359 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,435 INFO L138 Inliner]: procedures = 921, calls = 972, calls flagged for inlining = 848, calls inlined = 84, statements flattened = 932 [2024-11-09 15:15:47,439 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 15:15:47,440 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 15:15:47,440 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 15:15:47,440 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 15:15:47,458 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,464 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,515 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 15:15:47,515 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,516 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,553 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,572 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,581 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,589 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 15:15:47,604 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 15:15:47,604 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 15:15:47,604 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 15:15:47,605 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (1/1) ... [2024-11-09 15:15:47,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:15:47,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:15:47,638 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 15:15:47,644 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 15:15:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 15:15:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 15:15:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 15:15:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 15:15:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 15:15:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 15:15:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 15:15:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 15:15:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 15:15:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 15:15:47,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 15:15:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure run [2024-11-09 15:15:47,690 INFO L138 BoogieDeclarations]: Found implementation of procedure run [2024-11-09 15:15:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 15:15:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 15:15:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 15:15:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 15:15:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 15:15:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 15:15:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 15:15:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 15:15:47,695 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 15:15:47,904 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 15:15:47,906 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 15:15:48,966 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 15:15:48,966 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 15:15:49,471 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 15:15:49,472 INFO L316 CfgBuilder]: Removed 106 assume(true) statements. [2024-11-09 15:15:49,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:15:49 BoogieIcfgContainer [2024-11-09 15:15:49,472 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 15:15:49,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 15:15:49,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 15:15:49,479 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 15:15:49,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 03:15:44" (1/3) ... [2024-11-09 15:15:49,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33f734ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:15:49, skipping insertion in model container [2024-11-09 15:15:49,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:15:47" (2/3) ... [2024-11-09 15:15:49,481 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33f734ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:15:49, skipping insertion in model container [2024-11-09 15:15:49,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:15:49" (3/3) ... [2024-11-09 15:15:49,483 INFO L112 eAbstractionObserver]: Analyzing ICFG hclhlock.i [2024-11-09 15:15:49,500 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 15:15:49,501 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-09 15:15:49,501 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 15:15:49,768 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-09 15:15:49,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 223 places, 344 transitions, 695 flow [2024-11-09 15:15:49,912 INFO L124 PetriNetUnfolderBase]: 133/368 cut-off events. [2024-11-09 15:15:49,913 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-09 15:15:49,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 373 conditions, 368 events. 133/368 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1063 event pairs, 0 based on Foata normal form. 0/226 useless extension candidates. Maximal degree in co-relation 287. Up to 6 conditions per place. [2024-11-09 15:15:49,926 INFO L82 GeneralOperation]: Start removeDead. Operand has 223 places, 344 transitions, 695 flow [2024-11-09 15:15:49,936 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 222 places, 342 transitions, 688 flow [2024-11-09 15:15:49,949 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:15:49,957 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=LoopHeads, 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;@2f7180f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:15:49,958 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-11-09 15:15:49,975 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:15:49,976 INFO L124 PetriNetUnfolderBase]: 21/67 cut-off events. [2024-11-09 15:15:49,976 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:15:49,977 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:15:49,977 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:15:49,980 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-09 15:15:49,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:15:49,985 INFO L85 PathProgramCache]: Analyzing trace with hash -775333675, now seen corresponding path program 1 times [2024-11-09 15:15:49,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:15:49,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301184825] [2024-11-09 15:15:49,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:15:49,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:15:50,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:15:50,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 15:15:50,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:15:50,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301184825] [2024-11-09 15:15:50,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301184825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:15:50,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:15:50,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:15:50,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693943889] [2024-11-09 15:15:50,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:15:50,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 15:15:50,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:15:50,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 15:15:50,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 15:15:50,322 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 344 [2024-11-09 15:15:50,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 342 transitions, 688 flow. Second operand has 2 states, 2 states have (on average 99.0) internal successors, (198), 2 states have internal predecessors, (198), 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 15:15:50,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:15:50,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 344 [2024-11-09 15:15:50,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:15:51,042 INFO L124 PetriNetUnfolderBase]: 1272/3162 cut-off events. [2024-11-09 15:15:51,042 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:15:51,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5504 conditions, 3162 events. 1272/3162 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20579 event pairs, 970 based on Foata normal form. 1064/3851 useless extension candidates. Maximal degree in co-relation 5406. Up to 2338 conditions per place. [2024-11-09 15:15:51,059 INFO L140 encePairwiseOnDemand]: 253/344 looper letters, 158 selfloop transitions, 0 changer transitions 0/251 dead transitions. [2024-11-09 15:15:51,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 251 transitions, 822 flow [2024-11-09 15:15:51,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 15:15:51,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-09 15:15:51,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 435 transitions. [2024-11-09 15:15:51,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6322674418604651 [2024-11-09 15:15:51,076 INFO L175 Difference]: Start difference. First operand has 222 places, 342 transitions, 688 flow. Second operand 2 states and 435 transitions. [2024-11-09 15:15:51,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 251 transitions, 822 flow [2024-11-09 15:15:51,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 251 transitions, 822 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 15:15:51,087 INFO L231 Difference]: Finished difference. Result has 223 places, 251 transitions, 506 flow [2024-11-09 15:15:51,089 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=506, PETRI_PLACES=223, PETRI_TRANSITIONS=251} [2024-11-09 15:15:51,092 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 1 predicate places. [2024-11-09 15:15:51,093 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 251 transitions, 506 flow [2024-11-09 15:15:51,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 99.0) internal successors, (198), 2 states have internal predecessors, (198), 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 15:15:51,093 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:15:51,093 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:15:51,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 15:15:51,094 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-09 15:15:51,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:15:51,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1691419316, now seen corresponding path program 1 times [2024-11-09 15:15:51,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:15:51,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175301739] [2024-11-09 15:15:51,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:15:51,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:15:51,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:15:51,327 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 15:15:51,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:15:51,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175301739] [2024-11-09 15:15:51,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175301739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:15:51,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:15:51,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:15:51,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819393147] [2024-11-09 15:15:51,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:15:51,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:15:51,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:15:51,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:15:51,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:15:51,333 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 344 [2024-11-09 15:15:51,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 251 transitions, 506 flow. Second operand has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 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 15:15:51,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:15:51,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 344 [2024-11-09 15:15:51,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:15:52,028 INFO L124 PetriNetUnfolderBase]: 1272/3165 cut-off events. [2024-11-09 15:15:52,028 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:15:52,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5511 conditions, 3165 events. 1272/3165 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20555 event pairs, 970 based on Foata normal form. 0/2790 useless extension candidates. Maximal degree in co-relation 5507. Up to 2334 conditions per place. [2024-11-09 15:15:52,044 INFO L140 encePairwiseOnDemand]: 341/344 looper letters, 159 selfloop transitions, 2 changer transitions 0/254 dead transitions. [2024-11-09 15:15:52,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 254 transitions, 834 flow [2024-11-09 15:15:52,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:15:52,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:15:52,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 441 transitions. [2024-11-09 15:15:52,050 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4273255813953488 [2024-11-09 15:15:52,050 INFO L175 Difference]: Start difference. First operand has 223 places, 251 transitions, 506 flow. Second operand 3 states and 441 transitions. [2024-11-09 15:15:52,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 254 transitions, 834 flow [2024-11-09 15:15:52,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 254 transitions, 834 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 15:15:52,059 INFO L231 Difference]: Finished difference. Result has 226 places, 252 transitions, 518 flow [2024-11-09 15:15:52,060 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=518, PETRI_PLACES=226, PETRI_TRANSITIONS=252} [2024-11-09 15:15:52,060 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 4 predicate places. [2024-11-09 15:15:52,061 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 252 transitions, 518 flow [2024-11-09 15:15:52,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 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 15:15:52,064 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:15:52,064 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:15:52,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 15:15:52,065 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-09 15:15:52,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:15:52,065 INFO L85 PathProgramCache]: Analyzing trace with hash -220822801, now seen corresponding path program 1 times [2024-11-09 15:15:52,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:15:52,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779866399] [2024-11-09 15:15:52,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:15:52,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:15:52,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:15:52,261 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 15:15:52,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:15:52,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779866399] [2024-11-09 15:15:52,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779866399] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:15:52,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758585779] [2024-11-09 15:15:52,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:15:52,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:15:52,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:15:52,265 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 15:15:52,266 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 15:15:52,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:15:52,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:15:52,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:15:52,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 15:15:52,495 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:15:52,511 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 15:15:52,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758585779] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 15:15:52,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 15:15:52,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 6 [2024-11-09 15:15:52,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013437454] [2024-11-09 15:15:52,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:15:52,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:15:52,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:15:52,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:15:52,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 15:15:52,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 344 [2024-11-09 15:15:52,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 252 transitions, 518 flow. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 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 15:15:52,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:15:52,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 344 [2024-11-09 15:15:52,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:15:53,245 INFO L124 PetriNetUnfolderBase]: 1272/3166 cut-off events. [2024-11-09 15:15:53,246 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:15:53,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5520 conditions, 3166 events. 1272/3166 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20485 event pairs, 970 based on Foata normal form. 0/2792 useless extension candidates. Maximal degree in co-relation 5514. Up to 2326 conditions per place. [2024-11-09 15:15:53,264 INFO L140 encePairwiseOnDemand]: 340/344 looper letters, 157 selfloop transitions, 3 changer transitions 0/253 dead transitions. [2024-11-09 15:15:53,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 253 transitions, 840 flow [2024-11-09 15:15:53,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:15:53,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:15:53,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 439 transitions. [2024-11-09 15:15:53,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4253875968992248 [2024-11-09 15:15:53,267 INFO L175 Difference]: Start difference. First operand has 226 places, 252 transitions, 518 flow. Second operand 3 states and 439 transitions. [2024-11-09 15:15:53,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 253 transitions, 840 flow [2024-11-09 15:15:53,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 253 transitions, 838 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:15:53,274 INFO L231 Difference]: Finished difference. Result has 229 places, 253 transitions, 534 flow [2024-11-09 15:15:53,275 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=534, PETRI_PLACES=229, PETRI_TRANSITIONS=253} [2024-11-09 15:15:53,276 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 7 predicate places. [2024-11-09 15:15:53,276 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 253 transitions, 534 flow [2024-11-09 15:15:53,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 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 15:15:53,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:15:53,277 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1] [2024-11-09 15:15:53,296 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 15:15:53,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:15:53,482 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-09 15:15:53,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:15:53,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1085362613, now seen corresponding path program 1 times [2024-11-09 15:15:53,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:15:53,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230575111] [2024-11-09 15:15:53,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:15:53,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:15:53,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:15:53,660 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 15:15:53,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:15:53,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230575111] [2024-11-09 15:15:53,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230575111] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:15:53,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075389535] [2024-11-09 15:15:53,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:15:53,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:15:53,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:15:53,663 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 15:15:53,665 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 15:15:53,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:15:53,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 15:15:53,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:15:53,930 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 15:15:53,930 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:15:54,030 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:15:54,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075389535] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:15:54,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:15:54,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 10 [2024-11-09 15:15:54,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086646316] [2024-11-09 15:15:54,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:15:54,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:15:54,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:15:54,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:15:54,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:15:54,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 344 [2024-11-09 15:15:54,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 253 transitions, 534 flow. Second operand has 10 states, 10 states have (on average 99.4) internal successors, (994), 10 states have internal predecessors, (994), 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 15:15:54,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:15:54,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 344 [2024-11-09 15:15:54,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:15:55,275 INFO L124 PetriNetUnfolderBase]: 1278/3215 cut-off events. [2024-11-09 15:15:55,275 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-09 15:15:55,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5619 conditions, 3215 events. 1278/3215 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20497 event pairs, 970 based on Foata normal form. 3/2845 useless extension candidates. Maximal degree in co-relation 5612. Up to 2319 conditions per place. [2024-11-09 15:15:55,294 INFO L140 encePairwiseOnDemand]: 338/344 looper letters, 187 selfloop transitions, 8 changer transitions 0/288 dead transitions. [2024-11-09 15:15:55,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 288 transitions, 1012 flow [2024-11-09 15:15:55,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 15:15:55,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 15:15:55,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 849 transitions. [2024-11-09 15:15:55,297 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3525747508305648 [2024-11-09 15:15:55,297 INFO L175 Difference]: Start difference. First operand has 229 places, 253 transitions, 534 flow. Second operand 7 states and 849 transitions. [2024-11-09 15:15:55,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 288 transitions, 1012 flow [2024-11-09 15:15:55,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 288 transitions, 998 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:15:55,302 INFO L231 Difference]: Finished difference. Result has 237 places, 257 transitions, 580 flow [2024-11-09 15:15:55,303 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=528, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=580, PETRI_PLACES=237, PETRI_TRANSITIONS=257} [2024-11-09 15:15:55,304 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 15 predicate places. [2024-11-09 15:15:55,304 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 257 transitions, 580 flow [2024-11-09 15:15:55,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 99.4) internal successors, (994), 10 states have internal predecessors, (994), 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 15:15:55,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:15:55,305 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:15:55,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 15:15:55,509 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,SelfDestructingSolverStorable3 [2024-11-09 15:15:55,510 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-09 15:15:55,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:15:55,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1769595098, now seen corresponding path program 2 times [2024-11-09 15:15:55,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:15:55,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296006843] [2024-11-09 15:15:55,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:15:55,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:15:55,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:15:56,152 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 34 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 15:15:56,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:15:56,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296006843] [2024-11-09 15:15:56,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296006843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:15:56,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628500657] [2024-11-09 15:15:56,154 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:15:56,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:15:56,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:15:56,156 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 15:15:56,157 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 15:15:56,465 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:15:56,465 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:15:56,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 15:15:56,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:15:56,560 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 34 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 15:15:56,560 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:15:56,776 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 34 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 15:15:56,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628500657] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:15:56,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:15:56,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-11-09 15:15:56,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991902617] [2024-11-09 15:15:56,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:15:56,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 15:15:56,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:15:56,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 15:15:56,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:16:00,878 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 15:16:00,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 344 [2024-11-09 15:16:00,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 257 transitions, 580 flow. Second operand has 15 states, 15 states have (on average 96.06666666666666) internal successors, (1441), 15 states have internal predecessors, (1441), 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 15:16:00,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:16:00,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 344 [2024-11-09 15:16:00,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:16:03,359 INFO L124 PetriNetUnfolderBase]: 1280/3251 cut-off events. [2024-11-09 15:16:03,359 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-09 15:16:03,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5713 conditions, 3251 events. 1280/3251 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20697 event pairs, 970 based on Foata normal form. 2/2872 useless extension candidates. Maximal degree in co-relation 5703. Up to 2329 conditions per place. [2024-11-09 15:16:03,388 INFO L140 encePairwiseOnDemand]: 333/344 looper letters, 198 selfloop transitions, 27 changer transitions 0/316 dead transitions. [2024-11-09 15:16:03,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 316 transitions, 1170 flow [2024-11-09 15:16:03,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 15:16:03,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-09 15:16:03,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1864 transitions. [2024-11-09 15:16:03,395 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30103359173126615 [2024-11-09 15:16:03,395 INFO L175 Difference]: Start difference. First operand has 237 places, 257 transitions, 580 flow. Second operand 18 states and 1864 transitions. [2024-11-09 15:16:03,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 316 transitions, 1170 flow [2024-11-09 15:16:03,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 316 transitions, 1166 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-09 15:16:03,409 INFO L231 Difference]: Finished difference. Result has 263 places, 281 transitions, 765 flow [2024-11-09 15:16:03,410 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=765, PETRI_PLACES=263, PETRI_TRANSITIONS=281} [2024-11-09 15:16:03,415 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 41 predicate places. [2024-11-09 15:16:03,415 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 281 transitions, 765 flow [2024-11-09 15:16:03,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 96.06666666666666) internal successors, (1441), 15 states have internal predecessors, (1441), 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 15:16:03,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:16:03,416 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1] [2024-11-09 15:16:03,444 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 15:16:03,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:16:03,617 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-09 15:16:03,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:16:03,618 INFO L85 PathProgramCache]: Analyzing trace with hash 604280953, now seen corresponding path program 1 times [2024-11-09 15:16:03,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:16:03,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710978324] [2024-11-09 15:16:03,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:16:03,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:16:03,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:16:03,937 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 15:16:03,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:16:03,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710978324] [2024-11-09 15:16:03,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710978324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:16:03,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:16:03,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:16:03,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790506547] [2024-11-09 15:16:03,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:16:03,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:16:03,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:16:03,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:16:03,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:16:03,946 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 344 [2024-11-09 15:16:03,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 281 transitions, 765 flow. Second operand has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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 15:16:03,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:16:03,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 344 [2024-11-09 15:16:03,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:16:04,714 INFO L124 PetriNetUnfolderBase]: 1272/3223 cut-off events. [2024-11-09 15:16:04,715 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2024-11-09 15:16:04,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5728 conditions, 3223 events. 1272/3223 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 20572 event pairs, 970 based on Foata normal form. 4/2854 useless extension candidates. Maximal degree in co-relation 5707. Up to 2375 conditions per place. [2024-11-09 15:16:04,734 INFO L140 encePairwiseOnDemand]: 341/344 looper letters, 175 selfloop transitions, 6 changer transitions 0/271 dead transitions. [2024-11-09 15:16:04,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 271 transitions, 1083 flow [2024-11-09 15:16:04,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:16:04,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:16:04,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 431 transitions. [2024-11-09 15:16:04,736 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4176356589147287 [2024-11-09 15:16:04,736 INFO L175 Difference]: Start difference. First operand has 263 places, 281 transitions, 765 flow. Second operand 3 states and 431 transitions. [2024-11-09 15:16:04,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 271 transitions, 1083 flow [2024-11-09 15:16:04,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 271 transitions, 1064 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-09 15:16:04,748 INFO L231 Difference]: Finished difference. Result has 257 places, 271 transitions, 714 flow [2024-11-09 15:16:04,749 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=344, PETRI_DIFFERENCE_MINUEND_FLOW=702, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=714, PETRI_PLACES=257, PETRI_TRANSITIONS=271} [2024-11-09 15:16:04,750 INFO L277 CegarLoopForPetriNet]: 222 programPoint places, 35 predicate places. [2024-11-09 15:16:04,750 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 271 transitions, 714 flow [2024-11-09 15:16:04,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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 15:16:04,750 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:16:04,751 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1] [2024-11-09 15:16:04,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 15:16:04,751 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-09 15:16:04,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:16:04,752 INFO L85 PathProgramCache]: Analyzing trace with hash 2076993763, now seen corresponding path program 1 times [2024-11-09 15:16:04,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:16:04,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835180973] [2024-11-09 15:16:04,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:16:04,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:16:04,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 15:16:04,970 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 15:16:05,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 15:16:05,148 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 15:16:05,148 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 15:16:05,150 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 13 remaining) [2024-11-09 15:16:05,151 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2024-11-09 15:16:05,152 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2024-11-09 15:16:05,152 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2024-11-09 15:16:05,152 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2024-11-09 15:16:05,152 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2024-11-09 15:16:05,152 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 13 remaining) [2024-11-09 15:16:05,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 13 remaining) [2024-11-09 15:16:05,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 13 remaining) [2024-11-09 15:16:05,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2024-11-09 15:16:05,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2024-11-09 15:16:05,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2024-11-09 15:16:05,153 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location runErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2024-11-09 15:16:05,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 15:16:05,154 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1] [2024-11-09 15:16:05,157 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-09 15:16:05,157 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-09 15:16:05,326 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 15:16:05,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 393 places, 608 transitions, 1232 flow [2024-11-09 15:16:05,474 INFO L124 PetriNetUnfolderBase]: 243/672 cut-off events. [2024-11-09 15:16:05,474 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-09 15:16:05,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 684 conditions, 672 events. 243/672 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2708 event pairs, 0 based on Foata normal form. 0/413 useless extension candidates. Maximal degree in co-relation 563. Up to 12 conditions per place. [2024-11-09 15:16:05,485 INFO L82 GeneralOperation]: Start removeDead. Operand has 393 places, 608 transitions, 1232 flow [2024-11-09 15:16:05,504 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 393 places, 608 transitions, 1232 flow [2024-11-09 15:16:05,508 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:16:05,508 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=LoopHeads, 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;@2f7180f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:16:05,508 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-09 15:16:05,524 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:16:05,525 INFO L124 PetriNetUnfolderBase]: 41/123 cut-off events. [2024-11-09 15:16:05,525 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 15:16:05,525 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:16:05,525 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:16:05,525 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, runErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, runErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-09 15:16:05,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:16:05,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1764158594, now seen corresponding path program 1 times [2024-11-09 15:16:05,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:16:05,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836712410] [2024-11-09 15:16:05,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:16:05,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:16:05,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:16:05,573 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 15:16:05,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:16:05,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836712410] [2024-11-09 15:16:05,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836712410] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:16:05,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:16:05,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:16:05,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945591279] [2024-11-09 15:16:05,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:16:05,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 15:16:05,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:16:05,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 15:16:05,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 15:16:05,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 608 [2024-11-09 15:16:05,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 393 places, 608 transitions, 1232 flow. Second operand has 2 states, 2 states have (on average 173.5) internal successors, (347), 2 states have internal predecessors, (347), 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 15:16:05,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:16:05,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 608 [2024-11-09 15:16:05,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand