./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya --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.4-dev-0e0057c [2023-11-29 02:33:55,379 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:33:55,441 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 02:33:55,445 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:33:55,446 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:33:55,469 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:33:55,469 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:33:55,470 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:33:55,470 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:33:55,471 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:33:55,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:33:55,472 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:33:55,473 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:33:55,473 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:33:55,474 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:33:55,474 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:33:55,475 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:33:55,475 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:33:55,476 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:33:55,476 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:33:55,477 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:33:55,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:33:55,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:33:55,479 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:33:55,479 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:33:55,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:33:55,480 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:33:55,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:33:55,481 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:33:55,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:33:55,482 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:33:55,482 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:33:55,482 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:33:55,483 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:33:55,483 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:33:55,483 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:33:55,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:33:55,483 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:33:55,484 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:33:55,484 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:33:55,484 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:33:55,484 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:33:55,484 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya 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 [2023-11-29 02:33:55,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:33:55,724 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:33:55,726 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:33:55,728 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:33:55,728 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:33:55,729 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c [2023-11-29 02:33:58,486 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:33:58,877 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:33:58,877 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c [2023-11-29 02:33:58,919 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/data/e8b25778f/2491019a32e74608ae91326a7ae8b4ae/FLAGe120a9d7b [2023-11-29 02:33:58,933 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/data/e8b25778f/2491019a32e74608ae91326a7ae8b4ae [2023-11-29 02:33:58,936 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:33:58,937 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:33:58,938 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:33:58,939 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:33:58,944 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:33:58,944 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:33:58" (1/1) ... [2023-11-29 02:33:58,945 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1930bd4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:33:58, skipping insertion in model container [2023-11-29 02:33:58,945 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:33:58" (1/1) ... [2023-11-29 02:33:59,055 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:33:59,771 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c[76734,76747] [2023-11-29 02:34:00,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:34:00,171 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:34:00,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [11] [2023-11-29 02:34:00,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [14] [2023-11-29 02:34:00,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [15] [2023-11-29 02:34:00,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [16] [2023-11-29 02:34:00,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [177] [2023-11-29 02:34:00,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [183] [2023-11-29 02:34:00,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [431] [2023-11-29 02:34:00,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [485] [2023-11-29 02:34:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [505] [2023-11-29 02:34:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [506] [2023-11-29 02:34:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1208] [2023-11-29 02:34:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1381] [2023-11-29 02:34:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1460] [2023-11-29 02:34:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1461] [2023-11-29 02:34:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1462] [2023-11-29 02:34:00,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1463] [2023-11-29 02:34:00,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1464] [2023-11-29 02:34:00,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1465] [2023-11-29 02:34:00,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1466] [2023-11-29 02:34:00,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1467] [2023-11-29 02:34:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1468] [2023-11-29 02:34:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1469] [2023-11-29 02:34:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [1714] [2023-11-29 02:34:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1715] [2023-11-29 02:34:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1718] [2023-11-29 02:34:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1719] [2023-11-29 02:34:00,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1720] [2023-11-29 02:34:00,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1721] [2023-11-29 02:34:00,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1722] [2023-11-29 02:34:00,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1723] [2023-11-29 02:34:00,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1730] [2023-11-29 02:34:00,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1731] [2023-11-29 02:34:00,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1734] [2023-11-29 02:34:00,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1735] [2023-11-29 02:34:00,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1736] [2023-11-29 02:34:00,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1740] [2023-11-29 02:34:00,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1741] [2023-11-29 02:34:00,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1763] [2023-11-29 02:34:00,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1764] [2023-11-29 02:34:00,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1765] [2023-11-29 02:34:00,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1771] [2023-11-29 02:34:00,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1772] [2023-11-29 02:34:00,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [1773] [2023-11-29 02:34:00,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [1774] [2023-11-29 02:34:00,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [1775] [2023-11-29 02:34:00,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1776] [2023-11-29 02:34:00,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1777] [2023-11-29 02:34:00,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1778] [2023-11-29 02:34:00,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1779] [2023-11-29 02:34:00,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1780] [2023-11-29 02:34:00,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1831] [2023-11-29 02:34:00,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1832] [2023-11-29 02:34:00,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [1896] [2023-11-29 02:34:00,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [1897] [2023-11-29 02:34:00,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1909] [2023-11-29 02:34:00,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1910] [2023-11-29 02:34:00,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1911] [2023-11-29 02:34:00,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1912] [2023-11-29 02:34:00,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1913] [2023-11-29 02:34:00,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1914] [2023-11-29 02:34:00,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1915] [2023-11-29 02:34:00,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1916] [2023-11-29 02:34:00,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1917] [2023-11-29 02:34:00,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1918] [2023-11-29 02:34:00,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(INIT,DriverEntry) [2057] [2023-11-29 02:34:00,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyAddDevice) [2058] [2023-11-29 02:34:00,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyPnp) [2059] [2023-11-29 02:34:00,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyPower) [2060] [2023-11-29 02:34:00,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlConfigCallBack) [2061] [2023-11-29 02:34:00,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlInitializeControllerHardware) [2062] [2023-11-29 02:34:00,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlInterpretError) [2063] [2023-11-29 02:34:00,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlDatarateSpecifyConfigure) [2064] [2023-11-29 02:34:00,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlRecalibrateDrive) [2065] [2023-11-29 02:34:00,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlDetermineMediaType) [2066] [2023-11-29 02:34:00,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlCheckBootSector) [2067] [2023-11-29 02:34:00,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlConsolidateMediaTypeWithBootSector) [2068] [2023-11-29 02:34:00,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlIssueCommand) [2069] [2023-11-29 02:34:00,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlReadWriteTrack) [2070] [2023-11-29 02:34:00,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlReadWrite) [2071] [2023-11-29 02:34:00,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFormat) [2072] [2023-11-29 02:34:00,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFinishOperation) [2073] [2023-11-29 02:34:00,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlStartDrive) [2074] [2023-11-29 02:34:00,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyThread) [2075] [2023-11-29 02:34:00,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlAllocateIoBuffer) [2076] [2023-11-29 02:34:00,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFreeIoBuffer) [2077] [2023-11-29 02:34:00,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyCreateClose) [2078] [2023-11-29 02:34:00,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyDeviceControl) [2079] [2023-11-29 02:34:00,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyReadWrite) [2080] [2023-11-29 02:34:00,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlCheckFormatParameters) [2081] [2023-11-29 02:34:00,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFdcDeviceIo) [2082] [2023-11-29 02:34:00,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlHdbit) [2083] [2023-11-29 02:34:00,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [6979] [2023-11-29 02:34:00,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [6980] [2023-11-29 02:34:00,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [6981] [2023-11-29 02:34:00,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6982] [2023-11-29 02:34:00,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6983] [2023-11-29 02:34:00,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [6984] [2023-11-29 02:34:00,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [6985] [2023-11-29 02:34:00,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [6986] [2023-11-29 02:34:00,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [6987] [2023-11-29 02:34:00,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [6988] [2023-11-29 02:34:00,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [6989] [2023-11-29 02:34:00,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [6990] [2023-11-29 02:34:00,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [6991] [2023-11-29 02:34:00,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [6992] [2023-11-29 02:34:00,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6993] [2023-11-29 02:34:00,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6994] [2023-11-29 02:34:00,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6995] [2023-11-29 02:34:00,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6996] [2023-11-29 02:34:00,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6997] [2023-11-29 02:34:00,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6998] [2023-11-29 02:34:00,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [6999] [2023-11-29 02:34:00,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [7000] [2023-11-29 02:34:00,239 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c[76734,76747] [2023-11-29 02:34:00,434 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:34:00,469 WARN L675 CHandler]: The function swprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:34:00,470 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 02:34:00,475 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:34:00,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00 WrapperNode [2023-11-29 02:34:00,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:34:00,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:34:00,477 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:34:00,477 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:34:00,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:00,562 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:00,681 INFO L138 Inliner]: procedures = 126, calls = 2884, calls flagged for inlining = 36, calls inlined = 25, statements flattened = 3158 [2023-11-29 02:34:00,682 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:34:00,683 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:34:00,683 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:34:00,683 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:34:00,708 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:00,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:00,729 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:00,880 INFO L175 MemorySlicer]: Split 1272 memory accesses to 19 slices as follows [114, 2, 1, 4, 8, 8, 2, 11, 10, 27, 1, 2, 791, 4, 6, 0, 4, 1, 276]. 62 percent of accesses are in the largest equivalence class. The 807 initializations are split as follows [0, 2, 0, 0, 8, 0, 0, 11, 0, 22, 0, 0, 760, 4, 0, 0, 0, 0, 0]. The 194 writes are split as follows [66, 0, 0, 2, 0, 2, 0, 0, 9, 0, 1, 1, 0, 0, 6, 0, 4, 1, 102]. [2023-11-29 02:34:00,880 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:00,880 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:00,957 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:00,976 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:00,999 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:01,012 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:01,033 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:34:01,034 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:34:01,034 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:34:01,034 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:34:01,035 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (1/1) ... [2023-11-29 02:34:01,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:34:01,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:34:01,067 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:34:01,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:34:01,102 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2023-11-29 02:34:01,102 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2023-11-29 02:34:01,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-29 02:34:01,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-29 02:34:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-29 02:34:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-29 02:34:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-29 02:34:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-29 02:34:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-29 02:34:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-29 02:34:01,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-29 02:34:01,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-29 02:34:01,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-29 02:34:01,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-29 02:34:01,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-29 02:34:01,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-29 02:34:01,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-29 02:34:01,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-29 02:34:01,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-29 02:34:01,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-29 02:34:01,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-29 02:34:01,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-29 02:34:01,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-29 02:34:01,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-29 02:34:01,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-29 02:34:01,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-29 02:34:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-29 02:34:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-29 02:34:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-29 02:34:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-29 02:34:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-29 02:34:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-29 02:34:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-29 02:34:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-29 02:34:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-29 02:34:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-29 02:34:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-29 02:34:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-29 02:34:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-29 02:34:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-29 02:34:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-29 02:34:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-29 02:34:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-29 02:34:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-29 02:34:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-29 02:34:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-29 02:34:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-29 02:34:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-29 02:34:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-29 02:34:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-29 02:34:01,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-29 02:34:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-29 02:34:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-29 02:34:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-29 02:34:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-29 02:34:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-29 02:34:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-29 02:34:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-29 02:34:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-29 02:34:01,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 02:34:01,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 02:34:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 02:34:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 02:34:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 02:34:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 02:34:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 02:34:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 02:34:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 02:34:01,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 02:34:01,113 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2023-11-29 02:34:01,113 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2023-11-29 02:34:01,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-29 02:34:01,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-29 02:34:01,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-29 02:34:01,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-29 02:34:01,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-29 02:34:01,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-29 02:34:01,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-29 02:34:01,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-29 02:34:01,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-29 02:34:01,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-29 02:34:01,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-29 02:34:01,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-29 02:34:01,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-29 02:34:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-29 02:34:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-29 02:34:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-29 02:34:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-29 02:34:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-29 02:34:01,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-29 02:34:01,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-29 02:34:01,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-29 02:34:01,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-29 02:34:01,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-29 02:34:01,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-29 02:34:01,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-29 02:34:01,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-29 02:34:01,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-29 02:34:01,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-29 02:34:01,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-29 02:34:01,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-29 02:34:01,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-29 02:34:01,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-29 02:34:01,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-29 02:34:01,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-29 02:34:01,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-29 02:34:01,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-29 02:34:01,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-29 02:34:01,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-29 02:34:01,118 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2023-11-29 02:34:01,118 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2023-11-29 02:34:01,118 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyCreateClose [2023-11-29 02:34:01,118 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyCreateClose [2023-11-29 02:34:01,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 02:34:01,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 02:34:01,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 02:34:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 02:34:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 02:34:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 02:34:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 02:34:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 02:34:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 02:34:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 02:34:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyPnpComplete [2023-11-29 02:34:01,120 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyPnpComplete [2023-11-29 02:34:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2023-11-29 02:34:01,120 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2023-11-29 02:34:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2023-11-29 02:34:01,121 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2023-11-29 02:34:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 02:34:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 02:34:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 02:34:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 02:34:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 02:34:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 02:34:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 02:34:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-29 02:34:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-29 02:34:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-29 02:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 02:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 02:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 02:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 02:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 02:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 02:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 02:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 02:34:01,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-29 02:34:01,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-29 02:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2023-11-29 02:34:01,125 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2023-11-29 02:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure FlQueueIrpToThread [2023-11-29 02:34:01,125 INFO L138 BoogieDeclarations]: Found implementation of procedure FlQueueIrpToThread [2023-11-29 02:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyDeviceControl [2023-11-29 02:34:01,125 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyDeviceControl [2023-11-29 02:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 02:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyProcessQueuedRequests [2023-11-29 02:34:01,125 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyProcessQueuedRequests [2023-11-29 02:34:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2023-11-29 02:34:01,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2023-11-29 02:34:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 02:34:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 02:34:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 02:34:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 02:34:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 02:34:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 02:34:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 02:34:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 02:34:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 02:34:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2023-11-29 02:34:01,128 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 02:34:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 02:34:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 02:34:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 02:34:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure FlFdcDeviceIo [2023-11-29 02:34:01,130 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFdcDeviceIo [2023-11-29 02:34:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 02:34:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2023-11-29 02:34:01,130 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2023-11-29 02:34:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:34:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 02:34:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 02:34:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 02:34:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 02:34:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 02:34:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 02:34:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 02:34:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 02:34:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 02:34:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyQueueRequest [2023-11-29 02:34:01,132 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyQueueRequest [2023-11-29 02:34:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-29 02:34:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-29 02:34:01,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-29 02:34:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-29 02:34:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-29 02:34:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-29 02:34:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-29 02:34:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-29 02:34:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-29 02:34:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-29 02:34:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2023-11-29 02:34:01,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2023-11-29 02:34:01,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:34:01,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:34:01,725 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:34:01,729 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:34:02,343 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:02,371 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-11-29 02:34:02,372 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-11-29 02:34:02,934 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:02,941 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-29 02:34:02,941 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-29 02:34:03,102 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,102 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,103 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,198 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2023-11-29 02:34:03,199 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2023-11-29 02:34:03,199 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2023-11-29 02:34:03,199 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2023-11-29 02:34:03,199 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2023-11-29 02:34:03,199 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2023-11-29 02:34:03,201 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,208 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,210 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,602 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2023-11-29 02:34:03,602 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2023-11-29 02:34:03,602 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##139: assume false; [2023-11-29 02:34:03,602 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##140: assume !false; [2023-11-29 02:34:03,602 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume !false; [2023-11-29 02:34:03,603 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##123: assume false; [2023-11-29 02:34:03,603 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,695 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2023-11-29 02:34:03,695 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2023-11-29 02:34:03,700 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,742 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-29 02:34:03,743 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-29 02:34:03,743 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,755 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2023-11-29 02:34:03,755 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2023-11-29 02:34:03,761 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,763 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,764 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,765 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,766 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,769 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,770 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:03,771 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-29 02:34:09,023 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !false; [2023-11-29 02:34:09,023 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume false; [2023-11-29 02:34:09,023 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume !false; [2023-11-29 02:34:09,023 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume false; [2023-11-29 02:34:09,023 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##127: assume !false; [2023-11-29 02:34:09,024 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2023-11-29 02:34:09,024 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2023-11-29 02:34:09,024 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##261: assume false; [2023-11-29 02:34:09,024 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##262: assume !false; [2023-11-29 02:34:09,024 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##147: assume !false; [2023-11-29 02:34:09,024 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##146: assume false; [2023-11-29 02:34:09,024 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##214: assume !false; [2023-11-29 02:34:09,024 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##213: assume false; [2023-11-29 02:34:09,025 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##228: assume !false; [2023-11-29 02:34:09,025 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##227: assume false; [2023-11-29 02:34:09,025 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##126: assume false; [2023-11-29 02:34:09,047 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:34:09,242 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:34:09,243 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-29 02:34:09,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:34:09 BoogieIcfgContainer [2023-11-29 02:34:09,243 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:34:09,246 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:34:09,246 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:34:09,249 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:34:09,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:33:58" (1/3) ... [2023-11-29 02:34:09,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@429f6ab5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:34:09, skipping insertion in model container [2023-11-29 02:34:09,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:34:00" (2/3) ... [2023-11-29 02:34:09,250 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@429f6ab5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:34:09, skipping insertion in model container [2023-11-29 02:34:09,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:34:09" (3/3) ... [2023-11-29 02:34:09,251 INFO L112 eAbstractionObserver]: Analyzing ICFG floppy.i.cil-1.c [2023-11-29 02:34:09,266 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:34:09,266 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:34:09,322 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:34:09,328 INFO L357 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, mHoare=true, 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;@f2d5eca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:34:09,328 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:34:09,335 INFO L276 IsEmpty]: Start isEmpty. Operand has 520 states, 408 states have (on average 1.6053921568627452) internal successors, (655), 441 states have internal predecessors, (655), 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) [2023-11-29 02:34:09,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-29 02:34:09,342 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:34:09,343 INFO L195 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] [2023-11-29 02:34:09,343 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:34:09,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:09,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1671032542, now seen corresponding path program 1 times [2023-11-29 02:34:09,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:09,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103627052] [2023-11-29 02:34:09,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:09,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:09,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:09,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:34:09,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:10,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:34:10,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:10,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:34:10,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:10,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103627052] [2023-11-29 02:34:10,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103627052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:34:10,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:34:10,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:34:10,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386007355] [2023-11-29 02:34:10,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:34:10,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:34:10,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:10,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:34:10,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:34:10,070 INFO L87 Difference]: Start difference. First operand has 520 states, 408 states have (on average 1.6053921568627452) internal successors, (655), 441 states have internal predecessors, (655), 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 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) [2023-11-29 02:34:16,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:34:17,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:34:17,452 INFO L93 Difference]: Finished difference Result 1139 states and 1920 transitions. [2023-11-29 02:34:17,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:34:17,454 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 [2023-11-29 02:34:17,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:34:17,469 INFO L225 Difference]: With dead ends: 1139 [2023-11-29 02:34:17,469 INFO L226 Difference]: Without dead ends: 686 [2023-11-29 02:34:17,476 INFO L412 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 [2023-11-29 02:34:17,478 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 553 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 985 mSolverCounterSat, 256 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 1809 SdHoareTripleChecker+Invalid, 1242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 985 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:34:17,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 1809 Invalid, 1242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 985 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2023-11-29 02:34:17,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2023-11-29 02:34:17,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 520. [2023-11-29 02:34:17,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 408 states have (on average 1.5514705882352942) internal successors, (633), 439 states have internal predecessors, (633), 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) [2023-11-29 02:34:17,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 790 transitions. [2023-11-29 02:34:17,574 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 790 transitions. Word has length 22 [2023-11-29 02:34:17,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:34:17,575 INFO L495 AbstractCegarLoop]: Abstraction has 520 states and 790 transitions. [2023-11-29 02:34:17,575 INFO L496 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) [2023-11-29 02:34:17,575 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 790 transitions. [2023-11-29 02:34:17,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-29 02:34:17,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:34:17,577 INFO L195 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] [2023-11-29 02:34:17,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:34:17,577 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:34:17,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:17,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1983898296, now seen corresponding path program 1 times [2023-11-29 02:34:17,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:17,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788519348] [2023-11-29 02:34:17,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:17,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:17,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:18,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:34:18,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:18,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:34:18,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:18,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:34:18,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:18,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788519348] [2023-11-29 02:34:18,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788519348] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:34:18,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:34:18,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 02:34:18,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341577942] [2023-11-29 02:34:18,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:34:18,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:34:18,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:18,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:34:18,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:34:18,129 INFO L87 Difference]: Start difference. First operand 520 states and 790 transitions. 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) [2023-11-29 02:34:25,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:34:26,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:34:26,449 INFO L93 Difference]: Finished difference Result 1191 states and 1857 transitions. [2023-11-29 02:34:26,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:34:26,450 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 [2023-11-29 02:34:26,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:34:26,457 INFO L225 Difference]: With dead ends: 1191 [2023-11-29 02:34:26,457 INFO L226 Difference]: Without dead ends: 686 [2023-11-29 02:34:26,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:34:26,461 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 524 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 1204 mSolverCounterSat, 252 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 1457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 1204 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:34:26,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 2352 Invalid, 1457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [252 Valid, 1204 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2023-11-29 02:34:26,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2023-11-29 02:34:26,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 520. [2023-11-29 02:34:26,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 408 states have (on average 1.5490196078431373) internal successors, (632), 439 states have internal predecessors, (632), 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) [2023-11-29 02:34:26,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 789 transitions. [2023-11-29 02:34:26,503 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 789 transitions. Word has length 24 [2023-11-29 02:34:26,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:34:26,504 INFO L495 AbstractCegarLoop]: Abstraction has 520 states and 789 transitions. [2023-11-29 02:34:26,504 INFO L496 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) [2023-11-29 02:34:26,504 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 789 transitions. [2023-11-29 02:34:26,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-29 02:34:26,505 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:34:26,505 INFO L195 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] [2023-11-29 02:34:26,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 02:34:26,505 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:34:26,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:26,506 INFO L85 PathProgramCache]: Analyzing trace with hash -478498866, now seen corresponding path program 1 times [2023-11-29 02:34:26,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:26,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069589120] [2023-11-29 02:34:26,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:26,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:26,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:26,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:34:26,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:26,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:34:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:26,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:34:26,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:26,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069589120] [2023-11-29 02:34:26,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069589120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:34:26,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:34:26,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:34:26,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292795769] [2023-11-29 02:34:26,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:34:26,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:34:26,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:26,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:34:26,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:34:26,991 INFO L87 Difference]: Start difference. First operand 520 states and 789 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) [2023-11-29 02:34:33,587 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 [] [2023-11-29 02:34:38,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:34:39,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:34:39,468 INFO L93 Difference]: Finished difference Result 1546 states and 2496 transitions. [2023-11-29 02:34:39,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:34:39,469 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 [2023-11-29 02:34:39,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:34:39,481 INFO L225 Difference]: With dead ends: 1546 [2023-11-29 02:34:39,481 INFO L226 Difference]: Without dead ends: 1182 [2023-11-29 02:34:39,483 INFO L412 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 [2023-11-29 02:34:39,485 INFO L413 NwaCegarLoop]: 683 mSDtfsCounter, 1586 mSDsluCounter, 1406 mSDsCounter, 0 mSdLazyCounter, 1271 mSolverCounterSat, 410 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 2089 SdHoareTripleChecker+Invalid, 1683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 410 IncrementalHoareTripleChecker+Valid, 1271 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:34:39,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 2089 Invalid, 1683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [410 Valid, 1271 Invalid, 2 Unknown, 0 Unchecked, 12.3s Time] [2023-11-29 02:34:39,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2023-11-29 02:34:39,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 889. [2023-11-29 02:34:39,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 889 states, 721 states have (on average 1.5395284327323162) internal successors, (1110), 746 states have internal predecessors, (1110), 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) [2023-11-29 02:34:39,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 889 states and 1384 transitions. [2023-11-29 02:34:39,568 INFO L78 Accepts]: Start accepts. Automaton has 889 states and 1384 transitions. Word has length 28 [2023-11-29 02:34:39,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:34:39,569 INFO L495 AbstractCegarLoop]: Abstraction has 889 states and 1384 transitions. [2023-11-29 02:34:39,569 INFO L496 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) [2023-11-29 02:34:39,569 INFO L276 IsEmpty]: Start isEmpty. Operand 889 states and 1384 transitions. [2023-11-29 02:34:39,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-29 02:34:39,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:34:39,572 INFO L195 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] [2023-11-29 02:34:39,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 02:34:39,573 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:34:39,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:39,573 INFO L85 PathProgramCache]: Analyzing trace with hash -13317243, now seen corresponding path program 1 times [2023-11-29 02:34:39,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:39,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013167221] [2023-11-29 02:34:39,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:39,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:39,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:39,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:34:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:39,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:34:39,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:39,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:34:39,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:39,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013167221] [2023-11-29 02:34:39,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013167221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:34:39,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:34:39,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:34:39,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370846680] [2023-11-29 02:34:39,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:34:39,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:34:39,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:39,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:34:39,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:34:39,954 INFO L87 Difference]: Start difference. First operand 889 states and 1384 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) [2023-11-29 02:34:46,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:34:47,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:34:47,562 INFO L93 Difference]: Finished difference Result 1192 states and 1945 transitions. [2023-11-29 02:34:47,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:34:47,562 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 [2023-11-29 02:34:47,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:34:47,570 INFO L225 Difference]: With dead ends: 1192 [2023-11-29 02:34:47,570 INFO L226 Difference]: Without dead ends: 1188 [2023-11-29 02:34:47,571 INFO L412 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 [2023-11-29 02:34:47,573 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 610 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 971 mSolverCounterSat, 244 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 1216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 971 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:34:47,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 1762 Invalid, 1216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 971 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2023-11-29 02:34:47,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1188 states. [2023-11-29 02:34:47,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1188 to 906. [2023-11-29 02:34:47,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 906 states, 736 states have (on average 1.5421195652173914) internal successors, (1135), 759 states have internal predecessors, (1135), 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) [2023-11-29 02:34:47,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 906 states and 1411 transitions. [2023-11-29 02:34:47,619 INFO L78 Accepts]: Start accepts. Automaton has 906 states and 1411 transitions. Word has length 36 [2023-11-29 02:34:47,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:34:47,620 INFO L495 AbstractCegarLoop]: Abstraction has 906 states and 1411 transitions. [2023-11-29 02:34:47,620 INFO L496 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) [2023-11-29 02:34:47,620 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states and 1411 transitions. [2023-11-29 02:34:47,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-29 02:34:47,623 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:34:47,623 INFO L195 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] [2023-11-29 02:34:47,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 02:34:47,623 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:34:47,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:47,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1694836088, now seen corresponding path program 1 times [2023-11-29 02:34:47,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:47,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006205083] [2023-11-29 02:34:47,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:47,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:47,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:48,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:34:48,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:48,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:34:48,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:48,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 02:34:48,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:48,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:34:48,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:48,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006205083] [2023-11-29 02:34:48,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006205083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:34:48,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:34:48,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 02:34:48,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218917988] [2023-11-29 02:34:48,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:34:48,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:34:48,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:48,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:34:48,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:34:48,128 INFO L87 Difference]: Start difference. First operand 906 states and 1411 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) [2023-11-29 02:34:55,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:34:56,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:34:56,984 INFO L93 Difference]: Finished difference Result 1835 states and 3004 transitions. [2023-11-29 02:34:56,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:34:56,985 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 [2023-11-29 02:34:56,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:34:56,997 INFO L225 Difference]: With dead ends: 1835 [2023-11-29 02:34:56,997 INFO L226 Difference]: Without dead ends: 1817 [2023-11-29 02:34:56,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-11-29 02:34:56,999 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 2061 mSDsluCounter, 1506 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 574 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2124 SdHoareTripleChecker+Valid, 2059 SdHoareTripleChecker+Invalid, 1746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:34:57,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2124 Valid, 2059 Invalid, 1746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [574 Valid, 1171 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2023-11-29 02:34:57,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1817 states. [2023-11-29 02:34:57,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1817 to 1493. [2023-11-29 02:34:57,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1493 states, 1219 states have (on average 1.5627563576702215) internal successors, (1905), 1262 states have internal predecessors, (1905), 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) [2023-11-29 02:34:57,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 1493 states and 2370 transitions. [2023-11-29 02:34:57,106 INFO L78 Accepts]: Start accepts. Automaton has 1493 states and 2370 transitions. Word has length 39 [2023-11-29 02:34:57,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:34:57,106 INFO L495 AbstractCegarLoop]: Abstraction has 1493 states and 2370 transitions. [2023-11-29 02:34:57,106 INFO L496 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) [2023-11-29 02:34:57,107 INFO L276 IsEmpty]: Start isEmpty. Operand 1493 states and 2370 transitions. [2023-11-29 02:34:57,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-29 02:34:57,109 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:34:57,109 INFO L195 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] [2023-11-29 02:34:57,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 02:34:57,109 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:34:57,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:34:57,110 INFO L85 PathProgramCache]: Analyzing trace with hash -77182093, now seen corresponding path program 1 times [2023-11-29 02:34:57,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:34:57,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536728012] [2023-11-29 02:34:57,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:34:57,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:34:57,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:57,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:34:57,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:57,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:34:57,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:57,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-29 02:34:57,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:34:57,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:34:57,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:34:57,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536728012] [2023-11-29 02:34:57,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536728012] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:34:57,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:34:57,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 02:34:57,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750586080] [2023-11-29 02:34:57,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:34:57,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:34:57,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:34:57,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:34:57,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:34:57,496 INFO L87 Difference]: Start difference. First operand 1493 states and 2370 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:35:04,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:35:09,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:35:10,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:35:10,788 INFO L93 Difference]: Finished difference Result 5088 states and 8648 transitions. [2023-11-29 02:35:10,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 02:35:10,789 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2023-11-29 02:35:10,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:35:10,815 INFO L225 Difference]: With dead ends: 5088 [2023-11-29 02:35:10,816 INFO L226 Difference]: Without dead ends: 3778 [2023-11-29 02:35:10,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:35:10,825 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 2311 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 619 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2388 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 619 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2023-11-29 02:35:10,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2388 Valid, 2519 Invalid, 2043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [619 Valid, 1422 Invalid, 2 Unknown, 0 Unchecked, 12.8s Time] [2023-11-29 02:35:10,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3778 states. [2023-11-29 02:35:11,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3778 to 3082. [2023-11-29 02:35:11,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3082 states, 2513 states have (on average 1.5789892558694787) internal successors, (3968), 2648 states have internal predecessors, (3968), 413 states have call successors, (413), 117 states have call predecessors, (413), 155 states have return successors, (707), 350 states have call predecessors, (707), 401 states have call successors, (707) [2023-11-29 02:35:11,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3082 states to 3082 states and 5088 transitions. [2023-11-29 02:35:11,062 INFO L78 Accepts]: Start accepts. Automaton has 3082 states and 5088 transitions. Word has length 39 [2023-11-29 02:35:11,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:35:11,063 INFO L495 AbstractCegarLoop]: Abstraction has 3082 states and 5088 transitions. [2023-11-29 02:35:11,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 02:35:11,063 INFO L276 IsEmpty]: Start isEmpty. Operand 3082 states and 5088 transitions. [2023-11-29 02:35:11,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-29 02:35:11,065 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:35:11,065 INFO L195 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] [2023-11-29 02:35:11,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 02:35:11,065 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:35:11,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:35:11,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1205592159, now seen corresponding path program 1 times [2023-11-29 02:35:11,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:35:11,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431109648] [2023-11-29 02:35:11,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:35:11,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:35:11,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:11,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:35:11,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:11,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:35:11,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:11,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:35:11,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:35:11,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431109648] [2023-11-29 02:35:11,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431109648] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:35:11,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:35:11,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:35:11,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890278946] [2023-11-29 02:35:11,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:35:11,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 02:35:11,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:35:11,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 02:35:11,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:35:11,350 INFO L87 Difference]: Start difference. First operand 3082 states and 5088 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) [2023-11-29 02:35:13,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:35:18,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:35:23,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:35:25,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:35:25,469 INFO L93 Difference]: Finished difference Result 6445 states and 11168 transitions. [2023-11-29 02:35:25,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:35:25,469 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 [2023-11-29 02:35:25,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:35:25,508 INFO L225 Difference]: With dead ends: 6445 [2023-11-29 02:35:25,508 INFO L226 Difference]: Without dead ends: 6442 [2023-11-29 02:35:25,510 INFO L412 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 [2023-11-29 02:35:25,511 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 1083 mSDsluCounter, 1667 mSDsCounter, 0 mSdLazyCounter, 1511 mSolverCounterSat, 281 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 2503 SdHoareTripleChecker+Invalid, 1794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 1511 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:35:25,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 2503 Invalid, 1794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 1511 Invalid, 2 Unknown, 0 Unchecked, 13.7s Time] [2023-11-29 02:35:25,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6442 states. [2023-11-29 02:35:25,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6442 to 4920. [2023-11-29 02:35:25,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4920 states, 4098 states have (on average 1.5944363103953147) internal successors, (6534), 4249 states have internal predecessors, (6534), 571 states have call successors, (571), 196 states have call predecessors, (571), 250 states have return successors, (1069), 508 states have call predecessors, (1069), 559 states have call successors, (1069) [2023-11-29 02:35:25,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4920 states to 4920 states and 8174 transitions. [2023-11-29 02:35:25,797 INFO L78 Accepts]: Start accepts. Automaton has 4920 states and 8174 transitions. Word has length 39 [2023-11-29 02:35:25,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:35:25,797 INFO L495 AbstractCegarLoop]: Abstraction has 4920 states and 8174 transitions. [2023-11-29 02:35:25,798 INFO L496 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) [2023-11-29 02:35:25,798 INFO L276 IsEmpty]: Start isEmpty. Operand 4920 states and 8174 transitions. [2023-11-29 02:35:25,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-29 02:35:25,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:35:25,799 INFO L195 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, 1] [2023-11-29 02:35:25,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 02:35:25,799 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:35:25,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:35:25,800 INFO L85 PathProgramCache]: Analyzing trace with hash 302500937, now seen corresponding path program 1 times [2023-11-29 02:35:25,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:35:25,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111437978] [2023-11-29 02:35:25,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:35:25,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:35:25,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:26,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:35:26,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:26,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:35:26,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:26,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-29 02:35:26,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:26,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:35:26,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:26,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:35:26,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:35:26,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111437978] [2023-11-29 02:35:26,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111437978] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:35:26,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:35:26,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 02:35:26,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848043917] [2023-11-29 02:35:26,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:35:26,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 02:35:26,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:35:26,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 02:35:26,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 02:35:26,519 INFO L87 Difference]: Start difference. First operand 4920 states and 8174 transitions. Second operand has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 5 states have internal predecessors, (33), 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) [2023-11-29 02:35:34,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:35:38,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:35:38,503 INFO L93 Difference]: Finished difference Result 7889 states and 13855 transitions. [2023-11-29 02:35:38,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-29 02:35:38,504 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 5 states have internal predecessors, (33), 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) Word has length 42 [2023-11-29 02:35:38,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:35:38,566 INFO L225 Difference]: With dead ends: 7889 [2023-11-29 02:35:38,567 INFO L226 Difference]: Without dead ends: 7881 [2023-11-29 02:35:38,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=326, Invalid=934, Unknown=0, NotChecked=0, Total=1260 [2023-11-29 02:35:38,571 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 3017 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 2455 mSolverCounterSat, 946 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3090 SdHoareTripleChecker+Valid, 2875 SdHoareTripleChecker+Invalid, 3402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 946 IncrementalHoareTripleChecker+Valid, 2455 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:35:38,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3090 Valid, 2875 Invalid, 3402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [946 Valid, 2455 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2023-11-29 02:35:38,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7881 states. [2023-11-29 02:35:39,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7881 to 6138. [2023-11-29 02:35:39,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6138 states, 5094 states have (on average 1.599725166862976) internal successors, (8149), 5313 states have internal predecessors, (8149), 745 states have call successors, (745), 234 states have call predecessors, (745), 298 states have return successors, (1388), 623 states have call predecessors, (1388), 733 states have call successors, (1388) [2023-11-29 02:35:39,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6138 states to 6138 states and 10282 transitions. [2023-11-29 02:35:39,110 INFO L78 Accepts]: Start accepts. Automaton has 6138 states and 10282 transitions. Word has length 42 [2023-11-29 02:35:39,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:35:39,110 INFO L495 AbstractCegarLoop]: Abstraction has 6138 states and 10282 transitions. [2023-11-29 02:35:39,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 5 states have internal predecessors, (33), 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) [2023-11-29 02:35:39,110 INFO L276 IsEmpty]: Start isEmpty. Operand 6138 states and 10282 transitions. [2023-11-29 02:35:39,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-29 02:35:39,111 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:35:39,111 INFO L195 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] [2023-11-29 02:35:39,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 02:35:39,112 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:35:39,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:35:39,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1043062009, now seen corresponding path program 1 times [2023-11-29 02:35:39,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:35:39,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94518172] [2023-11-29 02:35:39,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:35:39,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:35:39,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:39,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:35:39,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:39,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:35:39,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:39,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:35:39,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:35:39,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94518172] [2023-11-29 02:35:39,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94518172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:35:39,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:35:39,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 02:35:39,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316952901] [2023-11-29 02:35:39,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:35:39,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:35:39,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:35:39,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:35:39,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:35:39,746 INFO L87 Difference]: Start difference. First operand 6138 states and 10282 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 4 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:35:47,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:35:51,333 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 [] [2023-11-29 02:35:53,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:35:53,677 INFO L93 Difference]: Finished difference Result 13722 states and 23527 transitions. [2023-11-29 02:35:53,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 02:35:53,678 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 4 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 40 [2023-11-29 02:35:53,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:35:53,716 INFO L225 Difference]: With dead ends: 13722 [2023-11-29 02:35:53,717 INFO L226 Difference]: Without dead ends: 7867 [2023-11-29 02:35:53,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:35:53,748 INFO L413 NwaCegarLoop]: 694 mSDtfsCounter, 2407 mSDsluCounter, 1336 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 616 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2447 SdHoareTripleChecker+Valid, 2030 SdHoareTripleChecker+Invalid, 2016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 616 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:35:53,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2447 Valid, 2030 Invalid, 2016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [616 Valid, 1398 Invalid, 2 Unknown, 0 Unchecked, 13.2s Time] [2023-11-29 02:35:53,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7867 states. [2023-11-29 02:35:54,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7867 to 6129. [2023-11-29 02:35:54,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6129 states, 5085 states have (on average 1.5984267453294) internal successors, (8128), 5304 states have internal predecessors, (8128), 745 states have call successors, (745), 234 states have call predecessors, (745), 298 states have return successors, (1388), 623 states have call predecessors, (1388), 733 states have call successors, (1388) [2023-11-29 02:35:54,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6129 states to 6129 states and 10261 transitions. [2023-11-29 02:35:54,276 INFO L78 Accepts]: Start accepts. Automaton has 6129 states and 10261 transitions. Word has length 40 [2023-11-29 02:35:54,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:35:54,277 INFO L495 AbstractCegarLoop]: Abstraction has 6129 states and 10261 transitions. [2023-11-29 02:35:54,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 4 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:35:54,277 INFO L276 IsEmpty]: Start isEmpty. Operand 6129 states and 10261 transitions. [2023-11-29 02:35:54,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-29 02:35:54,278 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:35:54,278 INFO L195 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, 1] [2023-11-29 02:35:54,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 02:35:54,279 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:35:54,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:35:54,279 INFO L85 PathProgramCache]: Analyzing trace with hash 420187750, now seen corresponding path program 1 times [2023-11-29 02:35:54,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:35:54,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136067583] [2023-11-29 02:35:54,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:35:54,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:35:54,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:54,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:35:54,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:54,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:35:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:54,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 02:35:54,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:54,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:35:54,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:35:54,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:35:54,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:35:54,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136067583] [2023-11-29 02:35:54,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136067583] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:35:54,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:35:54,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 02:35:54,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886718141] [2023-11-29 02:35:54,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:35:54,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 02:35:54,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:35:54,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 02:35:54,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-29 02:35:54,781 INFO L87 Difference]: Start difference. First operand 6129 states and 10261 transitions. Second operand has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 5 states have internal predecessors, (33), 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) [2023-11-29 02:36:03,061 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 [] [2023-11-29 02:36:06,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:36:06,863 INFO L93 Difference]: Finished difference Result 7873 states and 13822 transitions. [2023-11-29 02:36:06,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-29 02:36:06,864 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 5 states have internal predecessors, (33), 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) Word has length 42 [2023-11-29 02:36:06,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:36:06,886 INFO L225 Difference]: With dead ends: 7873 [2023-11-29 02:36:06,887 INFO L226 Difference]: Without dead ends: 7868 [2023-11-29 02:36:06,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=326, Invalid=934, Unknown=0, NotChecked=0, Total=1260 [2023-11-29 02:36:06,889 INFO L413 NwaCegarLoop]: 716 mSDtfsCounter, 3021 mSDsluCounter, 2155 mSDsCounter, 0 mSdLazyCounter, 2444 mSolverCounterSat, 944 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3092 SdHoareTripleChecker+Valid, 2871 SdHoareTripleChecker+Invalid, 3389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 944 IncrementalHoareTripleChecker+Valid, 2444 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:36:06,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3092 Valid, 2871 Invalid, 3389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [944 Valid, 2444 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2023-11-29 02:36:06,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7868 states. [2023-11-29 02:36:07,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7868 to 6129. [2023-11-29 02:36:07,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6129 states, 5085 states have (on average 1.5982300884955751) internal successors, (8127), 5304 states have internal predecessors, (8127), 745 states have call successors, (745), 234 states have call predecessors, (745), 298 states have return successors, (1388), 623 states have call predecessors, (1388), 733 states have call successors, (1388) [2023-11-29 02:36:07,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6129 states to 6129 states and 10260 transitions. [2023-11-29 02:36:07,304 INFO L78 Accepts]: Start accepts. Automaton has 6129 states and 10260 transitions. Word has length 42 [2023-11-29 02:36:07,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:36:07,305 INFO L495 AbstractCegarLoop]: Abstraction has 6129 states and 10260 transitions. [2023-11-29 02:36:07,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 5 states have internal predecessors, (33), 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) [2023-11-29 02:36:07,305 INFO L276 IsEmpty]: Start isEmpty. Operand 6129 states and 10260 transitions. [2023-11-29 02:36:07,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-29 02:36:07,307 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:36:07,307 INFO L195 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, 1, 1] [2023-11-29 02:36:07,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 02:36:07,307 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:36:07,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:36:07,308 INFO L85 PathProgramCache]: Analyzing trace with hash -133577790, now seen corresponding path program 1 times [2023-11-29 02:36:07,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:36:07,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998447809] [2023-11-29 02:36:07,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:36:07,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:36:07,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:07,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:36:07,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:08,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 02:36:08,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:08,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 02:36:08,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:08,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:36:08,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:08,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:36:08,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:36:08,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998447809] [2023-11-29 02:36:08,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998447809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:36:08,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:36:08,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 02:36:08,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611784738] [2023-11-29 02:36:08,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:36:08,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 02:36:08,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:36:08,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 02:36:08,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:36:08,216 INFO L87 Difference]: Start difference. First operand 6129 states and 10260 transitions. Second operand has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-29 02:36:16,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:36:18,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:36:18,527 INFO L93 Difference]: Finished difference Result 13936 states and 24359 transitions. [2023-11-29 02:36:18,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 02:36:18,528 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 43 [2023-11-29 02:36:18,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:36:18,549 INFO L225 Difference]: With dead ends: 13936 [2023-11-29 02:36:18,549 INFO L226 Difference]: Without dead ends: 7791 [2023-11-29 02:36:18,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2023-11-29 02:36:18,583 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 1361 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1671 mSolverCounterSat, 498 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 2539 SdHoareTripleChecker+Invalid, 2170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 498 IncrementalHoareTripleChecker+Valid, 1671 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:36:18,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 2539 Invalid, 2170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [498 Valid, 1671 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2023-11-29 02:36:18,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7791 states. [2023-11-29 02:36:19,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7791 to 6150. [2023-11-29 02:36:19,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6150 states, 5106 states have (on average 1.5957696827262045) internal successors, (8148), 5325 states have internal predecessors, (8148), 745 states have call successors, (745), 234 states have call predecessors, (745), 298 states have return successors, (1388), 623 states have call predecessors, (1388), 733 states have call successors, (1388) [2023-11-29 02:36:19,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6150 states to 6150 states and 10281 transitions. [2023-11-29 02:36:19,109 INFO L78 Accepts]: Start accepts. Automaton has 6150 states and 10281 transitions. Word has length 43 [2023-11-29 02:36:19,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:36:19,109 INFO L495 AbstractCegarLoop]: Abstraction has 6150 states and 10281 transitions. [2023-11-29 02:36:19,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-29 02:36:19,109 INFO L276 IsEmpty]: Start isEmpty. Operand 6150 states and 10281 transitions. [2023-11-29 02:36:19,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-29 02:36:19,110 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:36:19,110 INFO L195 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, 1, 1, 1, 1] [2023-11-29 02:36:19,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 02:36:19,111 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:36:19,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:36:19,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1048718879, now seen corresponding path program 1 times [2023-11-29 02:36:19,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:36:19,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792607481] [2023-11-29 02:36:19,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:36:19,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:36:19,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:19,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:36:19,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:19,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 02:36:19,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:19,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-29 02:36:19,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:20,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:36:20,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:20,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:36:20,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:36:20,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792607481] [2023-11-29 02:36:20,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792607481] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:36:20,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219590525] [2023-11-29 02:36:20,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:36:20,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:36:20,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:36:20,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:36:20,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:36:21,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:21,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 2333 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:36:21,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:36:21,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:36:21,140 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:36:21,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:36:21,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219590525] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:36:21,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:36:21,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2023-11-29 02:36:21,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343010785] [2023-11-29 02:36:21,303 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:36:21,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 02:36:21,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:36:21,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 02:36:21,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:36:21,305 INFO L87 Difference]: Start difference. First operand 6150 states and 10281 transitions. Second operand has 14 states, 11 states have (on average 4.636363636363637) internal successors, (51), 10 states have internal predecessors, (51), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 02:36:25,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:36:33,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:36:36,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:36:36,081 INFO L93 Difference]: Finished difference Result 13980 states and 24405 transitions. [2023-11-29 02:36:36,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 02:36:36,082 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 4.636363636363637) internal successors, (51), 10 states have internal predecessors, (51), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 45 [2023-11-29 02:36:36,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:36:36,116 INFO L225 Difference]: With dead ends: 13980 [2023-11-29 02:36:36,116 INFO L226 Difference]: Without dead ends: 7814 [2023-11-29 02:36:36,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=221, Invalid=649, Unknown=0, NotChecked=0, Total=870 [2023-11-29 02:36:36,138 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 1381 mSDsluCounter, 2959 mSDsCounter, 0 mSdLazyCounter, 2354 mSolverCounterSat, 502 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 2857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 502 IncrementalHoareTripleChecker+Valid, 2354 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:36:36,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1410 Valid, 3458 Invalid, 2857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [502 Valid, 2354 Invalid, 1 Unknown, 0 Unchecked, 13.3s Time] [2023-11-29 02:36:36,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7814 states. [2023-11-29 02:36:36,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7814 to 6173. [2023-11-29 02:36:36,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6173 states, 5129 states have (on average 1.5930980697991812) internal successors, (8171), 5348 states have internal predecessors, (8171), 745 states have call successors, (745), 234 states have call predecessors, (745), 298 states have return successors, (1388), 623 states have call predecessors, (1388), 733 states have call successors, (1388) [2023-11-29 02:36:36,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6173 states to 6173 states and 10304 transitions. [2023-11-29 02:36:36,745 INFO L78 Accepts]: Start accepts. Automaton has 6173 states and 10304 transitions. Word has length 45 [2023-11-29 02:36:36,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:36:36,746 INFO L495 AbstractCegarLoop]: Abstraction has 6173 states and 10304 transitions. [2023-11-29 02:36:36,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 4.636363636363637) internal successors, (51), 10 states have internal predecessors, (51), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 02:36:36,746 INFO L276 IsEmpty]: Start isEmpty. Operand 6173 states and 10304 transitions. [2023-11-29 02:36:36,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-29 02:36:36,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:36:36,747 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1] [2023-11-29 02:36:36,761 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-29 02:36:36,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 02:36:36,948 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:36:36,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:36:36,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1909175904, now seen corresponding path program 2 times [2023-11-29 02:36:36,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:36:36,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588617956] [2023-11-29 02:36:36,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:36:36,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:36:37,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:37,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:36:37,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:37,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-29 02:36:37,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:38,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-29 02:36:38,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:38,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:36:38,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:36:38,094 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:36:38,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:36:38,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588617956] [2023-11-29 02:36:38,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588617956] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:36:38,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993687208] [2023-11-29 02:36:38,095 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:36:38,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:36:38,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:36:38,096 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:36:38,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:36:41,233 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:36:41,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:36:41,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 2378 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-29 02:36:41,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:36:41,409 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:36:41,410 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:36:41,778 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:36:41,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993687208] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:36:41,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:36:41,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 23 [2023-11-29 02:36:41,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867763382] [2023-11-29 02:36:41,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:36:41,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 02:36:41,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:36:41,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 02:36:41,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=394, Unknown=0, NotChecked=0, Total=506 [2023-11-29 02:36:41,781 INFO L87 Difference]: Start difference. First operand 6173 states and 10304 transitions. Second operand has 23 states, 20 states have (on average 3.0) internal successors, (60), 19 states have internal predecessors, (60), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 02:36:47,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:36:56,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:36:59,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:36:59,092 INFO L93 Difference]: Finished difference Result 14106 states and 24574 transitions. [2023-11-29 02:36:59,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-29 02:36:59,093 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 20 states have (on average 3.0) internal successors, (60), 19 states have internal predecessors, (60), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 48 [2023-11-29 02:36:59,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:36:59,120 INFO L225 Difference]: With dead ends: 14106 [2023-11-29 02:36:59,120 INFO L226 Difference]: Without dead ends: 7880 [2023-11-29 02:36:59,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 379 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=558, Invalid=1892, Unknown=0, NotChecked=0, Total=2450 [2023-11-29 02:36:59,141 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 1414 mSDsluCounter, 4345 mSDsCounter, 0 mSdLazyCounter, 3427 mSolverCounterSat, 504 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 4845 SdHoareTripleChecker+Invalid, 3932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 504 IncrementalHoareTripleChecker+Valid, 3427 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2023-11-29 02:36:59,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1443 Valid, 4845 Invalid, 3932 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [504 Valid, 3427 Invalid, 1 Unknown, 0 Unchecked, 14.9s Time] [2023-11-29 02:36:59,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7880 states. [2023-11-29 02:36:59,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7880 to 6239. [2023-11-29 02:36:59,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6239 states, 5195 states have (on average 1.585563041385948) internal successors, (8237), 5414 states have internal predecessors, (8237), 745 states have call successors, (745), 234 states have call predecessors, (745), 298 states have return successors, (1388), 623 states have call predecessors, (1388), 733 states have call successors, (1388) [2023-11-29 02:36:59,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6239 states to 6239 states and 10370 transitions. [2023-11-29 02:36:59,647 INFO L78 Accepts]: Start accepts. Automaton has 6239 states and 10370 transitions. Word has length 48 [2023-11-29 02:36:59,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:36:59,648 INFO L495 AbstractCegarLoop]: Abstraction has 6239 states and 10370 transitions. [2023-11-29 02:36:59,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 20 states have (on average 3.0) internal successors, (60), 19 states have internal predecessors, (60), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 02:36:59,648 INFO L276 IsEmpty]: Start isEmpty. Operand 6239 states and 10370 transitions. [2023-11-29 02:36:59,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-29 02:36:59,649 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:36:59,650 INFO L195 NwaCegarLoop]: trace histogram [10, 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, 1, 1] [2023-11-29 02:36:59,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:36:59,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 02:36:59,850 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:36:59,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:36:59,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1630392542, now seen corresponding path program 1 times [2023-11-29 02:36:59,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:36:59,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745891869] [2023-11-29 02:36:59,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:36:59,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:36:59,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:00,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:00,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:01,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-29 02:37:01,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:01,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:37:01,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:01,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:01,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:01,747 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:37:01,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:37:01,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745891869] [2023-11-29 02:37:01,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745891869] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:37:01,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992317800] [2023-11-29 02:37:01,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:37:01,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:37:01,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:37:01,749 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:37:01,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:37:02,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:02,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 2467 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 02:37:02,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:37:03,277 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:37:03,277 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:37:05,283 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:37:05,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992317800] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:37:05,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:37:05,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 14] total 41 [2023-11-29 02:37:05,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323236855] [2023-11-29 02:37:05,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:37:05,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-29 02:37:05,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:37:05,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-29 02:37:05,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=366, Invalid=1274, Unknown=0, NotChecked=0, Total=1640 [2023-11-29 02:37:05,288 INFO L87 Difference]: Start difference. First operand 6239 states and 10370 transitions. Second operand has 41 states, 38 states have (on average 2.026315789473684) internal successors, (77), 37 states have internal predecessors, (77), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 02:37:19,570 WARN L293 SmtUtils]: Spent 5.52s on a formula simplification that was a NOOP. DAG size: 90 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 02:37:40,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 02:37:44,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:37:44,372 INFO L93 Difference]: Finished difference Result 14358 states and 24892 transitions. [2023-11-29 02:37:44,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-29 02:37:44,373 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 38 states have (on average 2.026315789473684) internal successors, (77), 37 states have internal predecessors, (77), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 53 [2023-11-29 02:37:44,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:37:44,396 INFO L225 Difference]: With dead ends: 14358 [2023-11-29 02:37:44,397 INFO L226 Difference]: Without dead ends: 8012 [2023-11-29 02:37:44,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1380 ImplicationChecksByTransitivity, 17.6s TimeCoverageRelationStatistics Valid=1689, Invalid=6321, Unknown=0, NotChecked=0, Total=8010 [2023-11-29 02:37:44,420 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 1219 mSDsluCounter, 7285 mSDsCounter, 0 mSdLazyCounter, 5912 mSolverCounterSat, 413 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 7782 SdHoareTripleChecker+Invalid, 6326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 5912 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:37:44,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 7782 Invalid, 6326 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [413 Valid, 5912 Invalid, 1 Unknown, 0 Unchecked, 23.1s Time] [2023-11-29 02:37:44,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8012 states. [2023-11-29 02:37:44,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8012 to 6371. [2023-11-29 02:37:44,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6371 states, 5327 states have (on average 1.5710531255866342) internal successors, (8369), 5546 states have internal predecessors, (8369), 745 states have call successors, (745), 234 states have call predecessors, (745), 298 states have return successors, (1388), 623 states have call predecessors, (1388), 733 states have call successors, (1388) [2023-11-29 02:37:44,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6371 states to 6371 states and 10502 transitions. [2023-11-29 02:37:44,985 INFO L78 Accepts]: Start accepts. Automaton has 6371 states and 10502 transitions. Word has length 53 [2023-11-29 02:37:44,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:37:44,985 INFO L495 AbstractCegarLoop]: Abstraction has 6371 states and 10502 transitions. [2023-11-29 02:37:44,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 38 states have (on average 2.026315789473684) internal successors, (77), 37 states have internal predecessors, (77), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 02:37:44,985 INFO L276 IsEmpty]: Start isEmpty. Operand 6371 states and 10502 transitions. [2023-11-29 02:37:44,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-29 02:37:44,987 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:37:44,987 INFO L195 NwaCegarLoop]: trace histogram [22, 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, 1, 1, 1] [2023-11-29 02:37:45,002 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:37:45,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 02:37:45,188 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:37:45,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:37:45,189 INFO L85 PathProgramCache]: Analyzing trace with hash -421254464, now seen corresponding path program 3 times [2023-11-29 02:37:45,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:37:45,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365710064] [2023-11-29 02:37:45,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:37:45,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:37:45,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:46,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:48,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-29 02:37:48,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:48,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-29 02:37:48,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:48,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 02:37:48,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:37:48,273 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:37:48,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:37:48,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365710064] [2023-11-29 02:37:48,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365710064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:37:48,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901266143] [2023-11-29 02:37:48,274 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 02:37:48,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:37:48,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:37:48,275 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:37:48,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f2d6f0-50cc-4b0a-8ca1-b54c3ff0d2da/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process