./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 986945cc1d8674c803a19893f7d2aec71de46e5693e78eba56c7bdad24c6e341 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-10 22:31:16,768 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-10 22:31:16,826 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-10 22:31:16,832 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-10 22:31:16,835 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-10 22:31:16,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-10 22:31:16,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-10 22:31:16,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-10 22:31:16,866 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-10 22:31:16,870 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-10 22:31:16,870 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-10 22:31:16,871 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-10 22:31:16,871 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-10 22:31:16,872 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-10 22:31:16,873 INFO L153 SettingsManager]: * Use SBE=true [2024-10-10 22:31:16,873 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-10 22:31:16,873 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-10 22:31:16,874 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-10 22:31:16,874 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-10 22:31:16,874 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-10 22:31:16,874 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-10 22:31:16,875 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-10 22:31:16,875 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-10 22:31:16,875 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-10 22:31:16,876 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-10 22:31:16,876 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-10 22:31:16,876 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-10 22:31:16,877 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-10 22:31:16,877 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-10 22:31:16,877 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-10 22:31:16,877 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-10 22:31:16,878 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-10 22:31:16,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-10 22:31:16,879 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-10 22:31:16,879 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-10 22:31:16,879 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-10 22:31:16,888 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-10 22:31:16,888 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-10 22:31:16,888 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-10 22:31:16,888 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-10 22:31:16,888 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-10 22:31:16,889 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-10 22:31:16,889 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-clean/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-clean/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 ! call(reach_error())) ) 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 -> 986945cc1d8674c803a19893f7d2aec71de46e5693e78eba56c7bdad24c6e341 [2024-10-10 22:31:17,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-10 22:31:17,183 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-10 22:31:17,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-10 22:31:17,189 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-10 22:31:17,190 INFO L274 PluginConnector]: CDTParser initialized [2024-10-10 22:31:17,191 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c [2024-10-10 22:31:18,669 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-10 22:31:19,134 INFO L384 CDTParser]: Found 1 translation units. [2024-10-10 22:31:19,135 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c [2024-10-10 22:31:19,198 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/bb5377c30/1ca66db81f8244d4957aefe68738a9b6/FLAG9e682e0c0 [2024-10-10 22:31:19,217 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/bb5377c30/1ca66db81f8244d4957aefe68738a9b6 [2024-10-10 22:31:19,220 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-10 22:31:19,222 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-10 22:31:19,224 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-10 22:31:19,224 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-10 22:31:19,229 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-10 22:31:19,230 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.10 10:31:19" (1/1) ... [2024-10-10 22:31:19,231 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24ef3fd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:19, skipping insertion in model container [2024-10-10 22:31:19,233 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.10 10:31:19" (1/1) ... [2024-10-10 22:31:19,324 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-10 22:31:20,086 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c[76734,76747] [2024-10-10 22:31:20,458 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-10 22:31:20,494 INFO L200 MainTranslator]: Completed pre-run [2024-10-10 22:31:20,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [11] [2024-10-10 22:31:20,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [14] [2024-10-10 22:31:20,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [15] [2024-10-10 22:31:20,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [16] [2024-10-10 22:31:20,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [177] [2024-10-10 22:31:20,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [183] [2024-10-10 22:31:20,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [431] [2024-10-10 22:31:20,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [485] [2024-10-10 22:31:20,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [505] [2024-10-10 22:31:20,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [506] [2024-10-10 22:31:20,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1208] [2024-10-10 22:31:20,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1381] [2024-10-10 22:31:20,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1460] [2024-10-10 22:31:20,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1461] [2024-10-10 22:31:20,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1462] [2024-10-10 22:31:20,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1463] [2024-10-10 22:31:20,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1464] [2024-10-10 22:31:20,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1465] [2024-10-10 22:31:20,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1466] [2024-10-10 22:31:20,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1467] [2024-10-10 22:31:20,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1468] [2024-10-10 22:31:20,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1469] [2024-10-10 22:31:20,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [1714] [2024-10-10 22:31:20,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1715] [2024-10-10 22:31:20,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1718] [2024-10-10 22:31:20,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1719] [2024-10-10 22:31:20,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1720] [2024-10-10 22:31:20,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1721] [2024-10-10 22:31:20,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1722] [2024-10-10 22:31:20,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1723] [2024-10-10 22:31:20,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1730] [2024-10-10 22:31:20,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1731] [2024-10-10 22:31:20,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1734] [2024-10-10 22:31:20,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1735] [2024-10-10 22:31:20,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1736] [2024-10-10 22:31:20,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1740] [2024-10-10 22:31:20,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1741] [2024-10-10 22:31:20,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1763] [2024-10-10 22:31:20,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1764] [2024-10-10 22:31:20,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1765] [2024-10-10 22:31:20,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1771] [2024-10-10 22:31:20,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1772] [2024-10-10 22:31:20,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [1773] [2024-10-10 22:31:20,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [1774] [2024-10-10 22:31:20,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [1775] [2024-10-10 22:31:20,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1776] [2024-10-10 22:31:20,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1777] [2024-10-10 22:31:20,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1778] [2024-10-10 22:31:20,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1779] [2024-10-10 22:31:20,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1780] [2024-10-10 22:31:20,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1831] [2024-10-10 22:31:20,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1832] [2024-10-10 22:31:20,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [1896] [2024-10-10 22:31:20,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [1897] [2024-10-10 22:31:20,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1909] [2024-10-10 22:31:20,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1910] [2024-10-10 22:31:20,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1911] [2024-10-10 22:31:20,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1912] [2024-10-10 22:31:20,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1913] [2024-10-10 22:31:20,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1914] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1915] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1916] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1917] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1918] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(INIT,DriverEntry) [2057] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyAddDevice) [2058] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyPnp) [2059] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyPower) [2060] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlConfigCallBack) [2061] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlInitializeControllerHardware) [2062] [2024-10-10 22:31:20,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlInterpretError) [2063] [2024-10-10 22:31:20,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlDatarateSpecifyConfigure) [2064] [2024-10-10 22:31:20,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlRecalibrateDrive) [2065] [2024-10-10 22:31:20,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlDetermineMediaType) [2066] [2024-10-10 22:31:20,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlCheckBootSector) [2067] [2024-10-10 22:31:20,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlConsolidateMediaTypeWithBootSector) [2068] [2024-10-10 22:31:20,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlIssueCommand) [2069] [2024-10-10 22:31:20,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlReadWriteTrack) [2070] [2024-10-10 22:31:20,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlReadWrite) [2071] [2024-10-10 22:31:20,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFormat) [2072] [2024-10-10 22:31:20,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFinishOperation) [2073] [2024-10-10 22:31:20,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlStartDrive) [2074] [2024-10-10 22:31:20,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyThread) [2075] [2024-10-10 22:31:20,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlAllocateIoBuffer) [2076] [2024-10-10 22:31:20,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFreeIoBuffer) [2077] [2024-10-10 22:31:20,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyCreateClose) [2078] [2024-10-10 22:31:20,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyDeviceControl) [2079] [2024-10-10 22:31:20,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyReadWrite) [2080] [2024-10-10 22:31:20,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlCheckFormatParameters) [2081] [2024-10-10 22:31:20,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFdcDeviceIo) [2082] [2024-10-10 22:31:20,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlHdbit) [2083] [2024-10-10 22:31:20,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [6979] [2024-10-10 22:31:20,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [6980] [2024-10-10 22:31:20,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [6981] [2024-10-10 22:31:20,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6982] [2024-10-10 22:31:20,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6983] [2024-10-10 22:31:20,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [6984] [2024-10-10 22:31:20,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [6985] [2024-10-10 22:31:20,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [6986] [2024-10-10 22:31:20,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [6987] [2024-10-10 22:31:20,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [6988] [2024-10-10 22:31:20,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [6989] [2024-10-10 22:31:20,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [6990] [2024-10-10 22:31:20,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [6991] [2024-10-10 22:31:20,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [6992] [2024-10-10 22:31:20,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6993] [2024-10-10 22:31:20,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6994] [2024-10-10 22:31:20,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6995] [2024-10-10 22:31:20,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6996] [2024-10-10 22:31:20,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6997] [2024-10-10 22:31:20,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6998] [2024-10-10 22:31:20,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [6999] [2024-10-10 22:31:20,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [7000] [2024-10-10 22:31:20,639 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c[76734,76747] [2024-10-10 22:31:20,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-10 22:31:20,960 INFO L204 MainTranslator]: Completed translation [2024-10-10 22:31:20,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20 WrapperNode [2024-10-10 22:31:20,960 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-10 22:31:20,961 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-10 22:31:20,961 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-10 22:31:20,961 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-10 22:31:20,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,070 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,250 INFO L138 Inliner]: procedures = 126, calls = 2882, calls flagged for inlining = 36, calls inlined = 25, statements flattened = 3151 [2024-10-10 22:31:21,250 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-10 22:31:21,251 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-10 22:31:21,251 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-10 22:31:21,252 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-10 22:31:21,263 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,296 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,432 INFO L175 MemorySlicer]: Split 1272 memory accesses to 19 slices as follows [2, 6, 2, 8, 8, 1, 1, 11, 27, 791, 4, 4, 2, 10, 114, 1, 4, 276, 0]. 62 percent of accesses are in the largest equivalence class. The 807 initializations are split as follows [2, 0, 0, 8, 0, 0, 0, 11, 22, 760, 0, 4, 0, 0, 0, 0, 0, 0, 0]. The 194 writes are split as follows [0, 6, 0, 0, 2, 0, 1, 0, 0, 0, 2, 0, 1, 9, 66, 1, 4, 102, 0]. [2024-10-10 22:31:21,432 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,510 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,534 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,563 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,582 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-10 22:31:21,623 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-10 22:31:21,623 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-10 22:31:21,623 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-10 22:31:21,624 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (1/1) ... [2024-10-10 22:31:21,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-10 22:31:21,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-10 22:31:21,712 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-10 22:31:21,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-10 22:31:21,761 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2024-10-10 22:31:21,761 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2024-10-10 22:31:21,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-10 22:31:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-10 22:31:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-10 22:31:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-10 22:31:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-10 22:31:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-10 22:31:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-10 22:31:21,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-10 22:31:21,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-10 22:31:21,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-10 22:31:21,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-10 22:31:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-10 22:31:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-10 22:31:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-10 22:31:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-10 22:31:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-10 22:31:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-10 22:31:21,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-10 22:31:21,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-10 22:31:21,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-10 22:31:21,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2024-10-10 22:31:21,771 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-10 22:31:21,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-10 22:31:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-10 22:31:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-10 22:31:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-10 22:31:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-10 22:31:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-10 22:31:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-10 22:31:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-10 22:31:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-10 22:31:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-10 22:31:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-10 22:31:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-10 22:31:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-10 22:31:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-10 22:31:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-10 22:31:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-10 22:31:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2024-10-10 22:31:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2024-10-10 22:31:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyCreateClose [2024-10-10 22:31:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyCreateClose [2024-10-10 22:31:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-10 22:31:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-10 22:31:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-10 22:31:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-10 22:31:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-10 22:31:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-10 22:31:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-10 22:31:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-10 22:31:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-10 22:31:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-10 22:31:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-10 22:31:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-10 22:31:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-10 22:31:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-10 22:31:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-10 22:31:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-10 22:31:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-10 22:31:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyPnpComplete [2024-10-10 22:31:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyPnpComplete [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2024-10-10 22:31:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2024-10-10 22:31:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-10 22:31:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-10 22:31:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-10 22:31:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-10 22:31:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-10 22:31:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-10 22:31:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-10 22:31:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-10 22:31:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-10 22:31:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-10 22:31:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-10 22:31:21,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-10 22:31:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-10 22:31:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-10 22:31:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-10 22:31:21,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-10 22:31:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-10 22:31:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-10 22:31:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-10 22:31:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-10 22:31:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-10 22:31:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-10 22:31:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-10 22:31:21,786 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2024-10-10 22:31:21,786 INFO L130 BoogieDeclarations]: Found specification of procedure FlQueueIrpToThread [2024-10-10 22:31:21,786 INFO L138 BoogieDeclarations]: Found implementation of procedure FlQueueIrpToThread [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyDeviceControl [2024-10-10 22:31:21,787 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyDeviceControl [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyProcessQueuedRequests [2024-10-10 22:31:21,787 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyProcessQueuedRequests [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2024-10-10 22:31:21,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-10 22:31:21,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-10 22:31:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-10 22:31:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-10 22:31:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-10 22:31:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-10 22:31:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-10 22:31:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-10 22:31:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-10 22:31:21,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-10 22:31:21,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2024-10-10 22:31:21,790 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-10 22:31:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure FlFdcDeviceIo [2024-10-10 22:31:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFdcDeviceIo [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-10 22:31:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2024-10-10 22:31:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-10 22:31:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-10 22:31:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-10 22:31:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-10 22:31:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-10 22:31:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyQueueRequest [2024-10-10 22:31:21,793 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyQueueRequest [2024-10-10 22:31:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-10 22:31:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-10 22:31:21,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-10 22:31:21,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-10 22:31:21,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-10 22:31:21,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-10 22:31:21,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-10 22:31:21,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-10 22:31:21,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-10 22:31:21,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-10 22:31:21,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-10 22:31:21,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-10 22:31:21,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-10 22:31:21,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-10 22:31:21,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-10 22:31:21,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-10 22:31:21,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-10 22:31:21,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-10 22:31:21,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-10 22:31:21,798 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2024-10-10 22:31:21,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2024-10-10 22:31:21,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-10 22:31:21,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-10 22:31:22,396 INFO L238 CfgBuilder]: Building ICFG [2024-10-10 22:31:22,399 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-10 22:31:23,013 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:23,050 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2024-10-10 22:31:23,050 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2024-10-10 22:31:23,612 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:23,619 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2024-10-10 22:31:23,619 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2024-10-10 22:31:23,779 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:23,779 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:23,780 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:23,887 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2024-10-10 22:31:23,887 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2024-10-10 22:31:23,887 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2024-10-10 22:31:23,888 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2024-10-10 22:31:23,888 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2024-10-10 22:31:23,888 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2024-10-10 22:31:23,889 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:23,897 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:23,900 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,349 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2024-10-10 22:31:24,349 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2024-10-10 22:31:24,349 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##139: assume false; [2024-10-10 22:31:24,349 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##140: assume !false; [2024-10-10 22:31:24,349 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume !false; [2024-10-10 22:31:24,350 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##123: assume false; [2024-10-10 22:31:24,351 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,437 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2024-10-10 22:31:24,437 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2024-10-10 22:31:24,447 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,474 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2024-10-10 22:31:24,474 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2024-10-10 22:31:24,475 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,486 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2024-10-10 22:31:24,486 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2024-10-10 22:31:24,493 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,494 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,496 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,498 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,534 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,537 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,539 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:24,540 WARN L779 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-10 22:31:29,571 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !false; [2024-10-10 22:31:29,571 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume false; [2024-10-10 22:31:29,571 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume !false; [2024-10-10 22:31:29,571 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume false; [2024-10-10 22:31:29,571 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##127: assume !false; [2024-10-10 22:31:29,572 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##261: assume false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##262: assume !false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##147: assume !false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##146: assume false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##214: assume !false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##213: assume false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##228: assume !false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##227: assume false; [2024-10-10 22:31:29,573 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##126: assume false; [2024-10-10 22:31:29,954 INFO L? ?]: Removed 965 outVars from TransFormulas that were not future-live. [2024-10-10 22:31:29,954 INFO L287 CfgBuilder]: Performing block encoding [2024-10-10 22:31:30,121 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-10 22:31:30,122 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-10 22:31:30,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 10:31:30 BoogieIcfgContainer [2024-10-10 22:31:30,122 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-10 22:31:30,124 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-10 22:31:30,124 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-10 22:31:30,127 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-10 22:31:30,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.10 10:31:19" (1/3) ... [2024-10-10 22:31:30,128 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d74db55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 10:31:30, skipping insertion in model container [2024-10-10 22:31:30,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.10 10:31:20" (2/3) ... [2024-10-10 22:31:30,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d74db55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 10:31:30, skipping insertion in model container [2024-10-10 22:31:30,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 10:31:30" (3/3) ... [2024-10-10 22:31:30,130 INFO L112 eAbstractionObserver]: Analyzing ICFG floppy.i.cil-1.c [2024-10-10 22:31:30,145 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-10 22:31:30,146 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-10 22:31:30,300 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-10 22:31:30,309 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;@7b2ac498, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-10 22:31:30,311 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-10 22:31:30,318 INFO L276 IsEmpty]: Start isEmpty. Operand has 531 states, 419 states have (on average 1.5894988066825775) internal successors, (666), 452 states have internal predecessors, (666), 90 states have call successors, (90), 20 states have call predecessors, (90), 20 states have return successors, (90), 84 states have call predecessors, (90), 90 states have call successors, (90) [2024-10-10 22:31:30,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-10-10 22:31:30,330 INFO L207 NwaCegarLoop]: Found error trace [2024-10-10 22:31:30,330 INFO L215 NwaCegarLoop]: trace histogram [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-10-10 22:31:30,331 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-10 22:31:30,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-10 22:31:30,338 INFO L85 PathProgramCache]: Analyzing trace with hash 864534738, now seen corresponding path program 1 times [2024-10-10 22:31:30,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-10 22:31:30,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728862639] [2024-10-10 22:31:30,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-10 22:31:30,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-10 22:31:30,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:31,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-10 22:31:31,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:31,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-10 22:31:31,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:31,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-10 22:31:31,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-10 22:31:31,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728862639] [2024-10-10 22:31:31,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728862639] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-10 22:31:31,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-10 22:31:31,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-10 22:31:31,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763827486] [2024-10-10 22:31:31,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-10 22:31:31,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-10 22:31:31,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-10 22:31:31,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-10 22:31:31,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-10 22:31:31,301 INFO L87 Difference]: Start difference. First operand has 531 states, 419 states have (on average 1.5894988066825775) internal successors, (666), 452 states have internal predecessors, (666), 90 states have call successors, (90), 20 states have call predecessors, (90), 20 states have return successors, (90), 84 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-10 22:31:38,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:31:38,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-10 22:31:38,782 INFO L93 Difference]: Finished difference Result 1235 states and 2085 transitions. [2024-10-10 22:31:38,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-10 22:31:38,787 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24 [2024-10-10 22:31:38,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-10 22:31:38,802 INFO L225 Difference]: With dead ends: 1235 [2024-10-10 22:31:38,802 INFO L226 Difference]: Without dead ends: 709 [2024-10-10 22:31:38,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-10 22:31:38,819 INFO L432 NwaCegarLoop]: 577 mSDtfsCounter, 550 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 1241 mSolverCounterSat, 258 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 2431 SdHoareTripleChecker+Invalid, 1500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 1241 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-10-10 22:31:38,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 2431 Invalid, 1500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 1241 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2024-10-10 22:31:38,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-10-10 22:31:38,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 528. [2024-10-10 22:31:38,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 418 states have (on average 1.5382775119617225) internal successors, (643), 449 states have internal predecessors, (643), 90 states have call successors, (90), 20 states have call predecessors, (90), 19 states have return successors, (67), 65 states have call predecessors, (67), 67 states have call successors, (67) [2024-10-10 22:31:38,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 800 transitions. [2024-10-10 22:31:38,911 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 800 transitions. Word has length 24 [2024-10-10 22:31:38,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-10 22:31:38,911 INFO L471 AbstractCegarLoop]: Abstraction has 528 states and 800 transitions. [2024-10-10 22:31:38,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-10 22:31:38,912 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 800 transitions. [2024-10-10 22:31:38,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-10-10 22:31:38,913 INFO L207 NwaCegarLoop]: Found error trace [2024-10-10 22:31:38,914 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-10 22:31:38,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-10 22:31:38,914 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-10 22:31:38,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-10 22:31:38,915 INFO L85 PathProgramCache]: Analyzing trace with hash 884401297, now seen corresponding path program 1 times [2024-10-10 22:31:38,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-10 22:31:38,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236952110] [2024-10-10 22:31:38,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-10 22:31:38,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-10 22:31:39,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:39,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-10 22:31:39,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:39,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-10 22:31:39,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:39,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-10 22:31:39,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-10 22:31:39,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236952110] [2024-10-10 22:31:39,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236952110] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-10 22:31:39,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-10 22:31:39,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-10 22:31:39,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171452306] [2024-10-10 22:31:39,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-10 22:31:39,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-10 22:31:39,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-10 22:31:39,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-10 22:31:39,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-10 22:31:39,337 INFO L87 Difference]: Start difference. First operand 528 states and 800 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-10 22:31:45,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:31:45,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-10 22:31:45,667 INFO L93 Difference]: Finished difference Result 719 states and 1125 transitions. [2024-10-10 22:31:45,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-10 22:31:45,667 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2024-10-10 22:31:45,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-10 22:31:45,672 INFO L225 Difference]: With dead ends: 719 [2024-10-10 22:31:45,672 INFO L226 Difference]: Without dead ends: 700 [2024-10-10 22:31:45,673 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-10 22:31:45,674 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 554 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 253 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 1832 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-10-10 22:31:45,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 1832 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 967 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-10-10 22:31:45,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2024-10-10 22:31:45,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 531. [2024-10-10 22:31:45,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 419 states have (on average 1.5346062052505967) internal successors, (643), 450 states have internal predecessors, (643), 90 states have call successors, (90), 22 states have call predecessors, (90), 21 states have return successors, (67), 65 states have call predecessors, (67), 67 states have call successors, (67) [2024-10-10 22:31:45,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 800 transitions. [2024-10-10 22:31:45,735 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 800 transitions. Word has length 22 [2024-10-10 22:31:45,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-10 22:31:45,735 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 800 transitions. [2024-10-10 22:31:45,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-10 22:31:45,736 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 800 transitions. [2024-10-10 22:31:45,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-10-10 22:31:45,736 INFO L207 NwaCegarLoop]: Found error trace [2024-10-10 22:31:45,737 INFO L215 NwaCegarLoop]: trace histogram [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-10-10 22:31:45,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-10 22:31:45,737 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-10 22:31:45,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-10 22:31:45,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1953494744, now seen corresponding path program 1 times [2024-10-10 22:31:45,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-10 22:31:45,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325014592] [2024-10-10 22:31:45,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-10 22:31:45,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-10 22:31:45,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:46,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-10 22:31:46,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:46,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-10 22:31:46,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:46,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-10 22:31:46,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-10 22:31:46,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325014592] [2024-10-10 22:31:46,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325014592] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-10 22:31:46,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-10 22:31:46,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-10 22:31:46,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056018399] [2024-10-10 22:31:46,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-10 22:31:46,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-10 22:31:46,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-10 22:31:46,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-10 22:31:46,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-10 22:31:46,293 INFO L87 Difference]: Start difference. First operand 531 states and 800 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-10 22:31:52,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:31:57,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:31:57,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-10 22:31:57,826 INFO L93 Difference]: Finished difference Result 1577 states and 2527 transitions. [2024-10-10 22:31:57,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-10 22:31:57,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2024-10-10 22:31:57,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-10 22:31:57,839 INFO L225 Difference]: With dead ends: 1577 [2024-10-10 22:31:57,839 INFO L226 Difference]: Without dead ends: 1206 [2024-10-10 22:31:57,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-10 22:31:57,843 INFO L432 NwaCegarLoop]: 700 mSDtfsCounter, 1606 mSDsluCounter, 1413 mSDsCounter, 0 mSdLazyCounter, 1262 mSolverCounterSat, 426 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 1690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 1262 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-10-10 22:31:57,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 2113 Invalid, 1690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 1262 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2024-10-10 22:31:57,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1206 states. [2024-10-10 22:31:57,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1206 to 908. [2024-10-10 22:31:57,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 908 states, 740 states have (on average 1.5256756756756757) internal successors, (1129), 765 states have internal predecessors, (1129), 124 states have call successors, (124), 40 states have call predecessors, (124), 43 states have return successors, (150), 110 states have call predecessors, (150), 109 states have call successors, (150) [2024-10-10 22:31:57,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 908 states and 1403 transitions. [2024-10-10 22:31:57,960 INFO L78 Accepts]: Start accepts. Automaton has 908 states and 1403 transitions. Word has length 28 [2024-10-10 22:31:57,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-10 22:31:57,960 INFO L471 AbstractCegarLoop]: Abstraction has 908 states and 1403 transitions. [2024-10-10 22:31:57,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-10 22:31:57,961 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1403 transitions. [2024-10-10 22:31:57,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-10-10 22:31:57,963 INFO L207 NwaCegarLoop]: Found error trace [2024-10-10 22:31:57,963 INFO L215 NwaCegarLoop]: trace histogram [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, 1] [2024-10-10 22:31:57,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-10 22:31:57,964 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-10 22:31:57,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-10 22:31:57,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1535438646, now seen corresponding path program 1 times [2024-10-10 22:31:57,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-10 22:31:57,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343722232] [2024-10-10 22:31:57,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-10 22:31:57,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-10 22:31:58,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:58,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-10 22:31:58,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:58,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-10 22:31:58,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:31:58,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-10 22:31:58,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-10 22:31:58,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343722232] [2024-10-10 22:31:58,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343722232] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-10 22:31:58,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-10 22:31:58,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-10 22:31:58,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077556098] [2024-10-10 22:31:58,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-10 22:31:58,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-10 22:31:58,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-10 22:31:58,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-10 22:31:58,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-10 22:31:58,324 INFO L87 Difference]: Start difference. First operand 908 states and 1403 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-10 22:32:03,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:32:04,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-10 22:32:04,459 INFO L93 Difference]: Finished difference Result 1216 states and 1969 transitions. [2024-10-10 22:32:04,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-10 22:32:04,460 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2024-10-10 22:32:04,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-10 22:32:04,467 INFO L225 Difference]: With dead ends: 1216 [2024-10-10 22:32:04,467 INFO L226 Difference]: Without dead ends: 1212 [2024-10-10 22:32:04,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-10 22:32:04,469 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 614 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 257 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 1225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-10-10 22:32:04,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 1765 Invalid, 1225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 967 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-10-10 22:32:04,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1212 states. [2024-10-10 22:32:04,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1212 to 925. [2024-10-10 22:32:04,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 925 states, 755 states have (on average 1.528476821192053) internal successors, (1154), 778 states have internal predecessors, (1154), 125 states have call successors, (125), 42 states have call predecessors, (125), 44 states have return successors, (151), 111 states have call predecessors, (151), 110 states have call successors, (151) [2024-10-10 22:32:04,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1430 transitions. [2024-10-10 22:32:04,515 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1430 transitions. Word has length 36 [2024-10-10 22:32:04,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-10 22:32:04,515 INFO L471 AbstractCegarLoop]: Abstraction has 925 states and 1430 transitions. [2024-10-10 22:32:04,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-10 22:32:04,516 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1430 transitions. [2024-10-10 22:32:04,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-10 22:32:04,521 INFO L207 NwaCegarLoop]: Found error trace [2024-10-10 22:32:04,521 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2024-10-10 22:32:04,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-10 22:32:04,522 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-10 22:32:04,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-10 22:32:04,522 INFO L85 PathProgramCache]: Analyzing trace with hash -835575549, now seen corresponding path program 1 times [2024-10-10 22:32:04,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-10 22:32:04,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114646491] [2024-10-10 22:32:04,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-10 22:32:04,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-10 22:32:04,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:05,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-10 22:32:05,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:05,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-10 22:32:05,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:05,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-10 22:32:05,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:05,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-10 22:32:05,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-10 22:32:05,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114646491] [2024-10-10 22:32:05,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114646491] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-10 22:32:05,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-10 22:32:05,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-10 22:32:05,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079541455] [2024-10-10 22:32:05,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-10 22:32:05,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-10 22:32:05,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-10 22:32:05,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-10 22:32:05,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-10 22:32:05,113 INFO L87 Difference]: Start difference. First operand 925 states and 1430 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-10 22:32:11,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:32:12,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-10 22:32:12,736 INFO L93 Difference]: Finished difference Result 1861 states and 3030 transitions. [2024-10-10 22:32:12,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-10 22:32:12,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2024-10-10 22:32:12,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-10 22:32:12,747 INFO L225 Difference]: With dead ends: 1861 [2024-10-10 22:32:12,748 INFO L226 Difference]: Without dead ends: 1843 [2024-10-10 22:32:12,749 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2024-10-10 22:32:12,750 INFO L432 NwaCegarLoop]: 564 mSDtfsCounter, 2119 mSDsluCounter, 1510 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 590 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2182 SdHoareTripleChecker+Valid, 2074 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-10-10 22:32:12,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2182 Valid, 2074 Invalid, 1756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [590 Valid, 1165 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2024-10-10 22:32:12,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1843 states. [2024-10-10 22:32:12,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1843 to 1515. [2024-10-10 22:32:12,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1515 states, 1241 states have (on average 1.5527800161160354) internal successors, (1927), 1284 states have internal predecessors, (1927), 192 states have call successors, (192), 67 states have call predecessors, (192), 81 states have return successors, (273), 175 states have call predecessors, (273), 177 states have call successors, (273) [2024-10-10 22:32:12,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1515 states to 1515 states and 2392 transitions. [2024-10-10 22:32:12,834 INFO L78 Accepts]: Start accepts. Automaton has 1515 states and 2392 transitions. Word has length 39 [2024-10-10 22:32:12,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-10 22:32:12,836 INFO L471 AbstractCegarLoop]: Abstraction has 1515 states and 2392 transitions. [2024-10-10 22:32:12,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-10 22:32:12,836 INFO L276 IsEmpty]: Start isEmpty. Operand 1515 states and 2392 transitions. [2024-10-10 22:32:12,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-10-10 22:32:12,839 INFO L207 NwaCegarLoop]: Found error trace [2024-10-10 22:32:12,839 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2024-10-10 22:32:12,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-10 22:32:12,839 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-10 22:32:12,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-10 22:32:12,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1834685849, now seen corresponding path program 1 times [2024-10-10 22:32:12,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-10 22:32:12,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100513284] [2024-10-10 22:32:12,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-10 22:32:12,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-10 22:32:12,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:13,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-10 22:32:13,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:13,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-10 22:32:13,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:13,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-10 22:32:13,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:13,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-10 22:32:13,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-10 22:32:13,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100513284] [2024-10-10 22:32:13,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100513284] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-10 22:32:13,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-10 22:32:13,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-10 22:32:13,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674909585] [2024-10-10 22:32:13,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-10 22:32:13,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-10 22:32:13,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-10 22:32:13,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-10 22:32:13,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-10 22:32:13,185 INFO L87 Difference]: Start difference. First operand 1515 states and 2392 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-10 22:32:18,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:32:23,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:32:23,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-10 22:32:23,957 INFO L93 Difference]: Finished difference Result 4609 states and 7635 transitions. [2024-10-10 22:32:23,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-10 22:32:23,958 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2024-10-10 22:32:23,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-10 22:32:23,978 INFO L225 Difference]: With dead ends: 4609 [2024-10-10 22:32:23,978 INFO L226 Difference]: Without dead ends: 3281 [2024-10-10 22:32:23,986 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-10 22:32:23,989 INFO L432 NwaCegarLoop]: 757 mSDtfsCounter, 1482 mSDsluCounter, 1446 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 340 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1554 SdHoareTripleChecker+Valid, 2203 SdHoareTripleChecker+Invalid, 1459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-10-10 22:32:23,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1554 Valid, 2203 Invalid, 1459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 1117 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2024-10-10 22:32:23,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3281 states. [2024-10-10 22:32:24,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3281 to 2837. [2024-10-10 22:32:24,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2837 states, 2341 states have (on average 1.568560444254592) internal successors, (3672), 2436 states have internal predecessors, (3672), 345 states have call successors, (345), 117 states have call predecessors, (345), 150 states have return successors, (559), 309 states have call predecessors, (559), 333 states have call successors, (559) [2024-10-10 22:32:24,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2837 states to 2837 states and 4576 transitions. [2024-10-10 22:32:24,147 INFO L78 Accepts]: Start accepts. Automaton has 2837 states and 4576 transitions. Word has length 38 [2024-10-10 22:32:24,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-10 22:32:24,149 INFO L471 AbstractCegarLoop]: Abstraction has 2837 states and 4576 transitions. [2024-10-10 22:32:24,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-10 22:32:24,149 INFO L276 IsEmpty]: Start isEmpty. Operand 2837 states and 4576 transitions. [2024-10-10 22:32:24,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-10 22:32:24,150 INFO L207 NwaCegarLoop]: Found error trace [2024-10-10 22:32:24,150 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2024-10-10 22:32:24,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-10 22:32:24,151 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-10 22:32:24,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-10 22:32:24,151 INFO L85 PathProgramCache]: Analyzing trace with hash -755093391, now seen corresponding path program 1 times [2024-10-10 22:32:24,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-10 22:32:24,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681129993] [2024-10-10 22:32:24,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-10 22:32:24,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-10 22:32:24,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:24,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-10 22:32:24,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:24,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-10 22:32:24,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:24,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-10 22:32:24,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-10 22:32:24,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681129993] [2024-10-10 22:32:24,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681129993] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-10 22:32:24,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-10 22:32:24,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-10 22:32:24,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861467834] [2024-10-10 22:32:24,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-10 22:32:24,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-10 22:32:24,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-10 22:32:24,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-10 22:32:24,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-10 22:32:24,444 INFO L87 Difference]: Start difference. First operand 2837 states and 4576 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-10 22:32:30,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:32:34,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-10 22:32:35,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-10 22:32:35,884 INFO L93 Difference]: Finished difference Result 6027 states and 10232 transitions. [2024-10-10 22:32:35,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-10 22:32:35,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 39 [2024-10-10 22:32:35,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-10 22:32:35,915 INFO L225 Difference]: With dead ends: 6027 [2024-10-10 22:32:35,915 INFO L226 Difference]: Without dead ends: 6024 [2024-10-10 22:32:35,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-10 22:32:35,919 INFO L432 NwaCegarLoop]: 853 mSDtfsCounter, 1094 mSDsluCounter, 1717 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 285 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1127 SdHoareTripleChecker+Valid, 2570 SdHoareTripleChecker+Invalid, 1790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-10-10 22:32:35,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1127 Valid, 2570 Invalid, 1790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 1503 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2024-10-10 22:32:35,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6024 states. [2024-10-10 22:32:36,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6024 to 4711. [2024-10-10 22:32:36,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4711 states, 3962 states have (on average 1.5835436648157497) internal successors, (6274), 4073 states have internal predecessors, (6274), 503 states have call successors, (503), 196 states have call predecessors, (503), 245 states have return successors, (901), 467 states have call predecessors, (901), 491 states have call successors, (901) [2024-10-10 22:32:36,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4711 states to 4711 states and 7678 transitions. [2024-10-10 22:32:36,225 INFO L78 Accepts]: Start accepts. Automaton has 4711 states and 7678 transitions. Word has length 39 [2024-10-10 22:32:36,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-10 22:32:36,226 INFO L471 AbstractCegarLoop]: Abstraction has 4711 states and 7678 transitions. [2024-10-10 22:32:36,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-10 22:32:36,228 INFO L276 IsEmpty]: Start isEmpty. Operand 4711 states and 7678 transitions. [2024-10-10 22:32:36,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-10-10 22:32:36,229 INFO L207 NwaCegarLoop]: Found error trace [2024-10-10 22:32:36,229 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1] [2024-10-10 22:32:36,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-10 22:32:36,229 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-10 22:32:36,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-10 22:32:36,230 INFO L85 PathProgramCache]: Analyzing trace with hash 881852818, now seen corresponding path program 1 times [2024-10-10 22:32:36,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-10 22:32:36,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228462687] [2024-10-10 22:32:36,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-10 22:32:36,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-10 22:32:36,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:36,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-10 22:32:36,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:36,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-10-10 22:32:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:36,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-10 22:32:36,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:36,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-10 22:32:36,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-10 22:32:36,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-10 22:32:36,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-10 22:32:36,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228462687] [2024-10-10 22:32:36,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228462687] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-10 22:32:36,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-10 22:32:36,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-10 22:32:36,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252625430] [2024-10-10 22:32:36,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-10 22:32:36,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-10 22:32:36,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-10 22:32:36,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-10 22:32:36,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-10 22:32:36,779 INFO L87 Difference]: Start difference. First operand 4711 states and 7678 transitions. Second operand has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-10 22:32:43,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []