./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 e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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.3-dev-e7bb482 [2023-11-06 23:08:38,597 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:08:38,667 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:08:38,673 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:08:38,674 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:08:38,705 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:08:38,706 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:08:38,709 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:08:38,710 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:08:38,710 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:08:38,711 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:08:38,712 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:08:38,713 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:08:38,715 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:08:38,716 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:08:38,717 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:08:38,718 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:08:38,722 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:08:38,723 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:08:38,723 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:08:38,723 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:08:38,724 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:08:38,724 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:08:38,725 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:08:38,725 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:08:38,725 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:08:38,726 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:08:38,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:08:38,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:08:38,727 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:08:38,727 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:08:38,728 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:08:38,728 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:08:38,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:08:38,729 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:08:38,729 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:08:38,729 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:08:38,729 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:08:38,729 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:08:38,730 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_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/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_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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-06 23:08:39,055 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:08:39,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:08:39,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:08:39,092 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:08:39,093 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:08:39,095 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c [2023-11-06 23:08:42,262 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:08:42,823 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:08:42,823 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c [2023-11-06 23:08:42,875 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/data/509ae17ce/0da0e6f427944e83a3bc259520350edc/FLAGd57452e8a [2023-11-06 23:08:42,893 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/data/509ae17ce/0da0e6f427944e83a3bc259520350edc [2023-11-06 23:08:42,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:08:42,901 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:08:42,906 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:08:42,906 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:08:42,912 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:08:42,914 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:08:42" (1/1) ... [2023-11-06 23:08:42,916 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@501137a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:42, skipping insertion in model container [2023-11-06 23:08:42,916 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:08:42" (1/1) ... [2023-11-06 23:08:43,080 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:08:43,906 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_9a02f825-df10-4232-acaf-afcf9d2c9517/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c[76734,76747] [2023-11-06 23:08:44,495 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:08:44,573 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:08:44,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [11] [2023-11-06 23:08:44,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [14] [2023-11-06 23:08:44,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [15] [2023-11-06 23:08:44,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [16] [2023-11-06 23:08:44,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [177] [2023-11-06 23:08:44,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [183] [2023-11-06 23:08:44,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [431] [2023-11-06 23:08:44,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [485] [2023-11-06 23:08:44,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [505] [2023-11-06 23:08:44,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [506] [2023-11-06 23:08:44,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1208] [2023-11-06 23:08:44,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1381] [2023-11-06 23:08:44,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1460] [2023-11-06 23:08:44,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1461] [2023-11-06 23:08:44,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1462] [2023-11-06 23:08:44,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1463] [2023-11-06 23:08:44,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1464] [2023-11-06 23:08:44,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1465] [2023-11-06 23:08:44,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1466] [2023-11-06 23:08:44,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1467] [2023-11-06 23:08:44,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1468] [2023-11-06 23:08:44,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1469] [2023-11-06 23:08:44,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [1714] [2023-11-06 23:08:44,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1715] [2023-11-06 23:08:44,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1718] [2023-11-06 23:08:44,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1719] [2023-11-06 23:08:44,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1720] [2023-11-06 23:08:44,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1721] [2023-11-06 23:08:44,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [1722] [2023-11-06 23:08:44,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1723] [2023-11-06 23:08:44,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1730] [2023-11-06 23:08:44,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1731] [2023-11-06 23:08:44,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1734] [2023-11-06 23:08:44,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1735] [2023-11-06 23:08:44,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1736] [2023-11-06 23:08:44,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1740] [2023-11-06 23:08:44,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1741] [2023-11-06 23:08:44,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1763] [2023-11-06 23:08:44,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1764] [2023-11-06 23:08:44,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1765] [2023-11-06 23:08:44,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [1771] [2023-11-06 23:08:44,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [1772] [2023-11-06 23:08:44,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [1773] [2023-11-06 23:08:44,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [1774] [2023-11-06 23:08:44,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [1775] [2023-11-06 23:08:44,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [1776] [2023-11-06 23:08:44,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1777] [2023-11-06 23:08:44,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1778] [2023-11-06 23:08:44,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1779] [2023-11-06 23:08:44,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1780] [2023-11-06 23:08:44,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1831] [2023-11-06 23:08:44,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1832] [2023-11-06 23:08:44,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [1896] [2023-11-06 23:08:44,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [1897] [2023-11-06 23:08:44,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1909] [2023-11-06 23:08:44,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1910] [2023-11-06 23:08:44,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1911] [2023-11-06 23:08:44,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1912] [2023-11-06 23:08:44,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1913] [2023-11-06 23:08:44,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1914] [2023-11-06 23:08:44,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1915] [2023-11-06 23:08:44,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1916] [2023-11-06 23:08:44,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1917] [2023-11-06 23:08:44,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [1918] [2023-11-06 23:08:44,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(INIT,DriverEntry) [2057] [2023-11-06 23:08:44,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyAddDevice) [2058] [2023-11-06 23:08:44,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyPnp) [2059] [2023-11-06 23:08:44,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyPower) [2060] [2023-11-06 23:08:44,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlConfigCallBack) [2061] [2023-11-06 23:08:44,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlInitializeControllerHardware) [2062] [2023-11-06 23:08:44,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlInterpretError) [2063] [2023-11-06 23:08:44,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlDatarateSpecifyConfigure) [2064] [2023-11-06 23:08:44,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlRecalibrateDrive) [2065] [2023-11-06 23:08:44,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlDetermineMediaType) [2066] [2023-11-06 23:08:44,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlCheckBootSector) [2067] [2023-11-06 23:08:44,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlConsolidateMediaTypeWithBootSector) [2068] [2023-11-06 23:08:44,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlIssueCommand) [2069] [2023-11-06 23:08:44,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlReadWriteTrack) [2070] [2023-11-06 23:08:44,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlReadWrite) [2071] [2023-11-06 23:08:44,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFormat) [2072] [2023-11-06 23:08:44,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFinishOperation) [2073] [2023-11-06 23:08:44,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlStartDrive) [2074] [2023-11-06 23:08:44,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyThread) [2075] [2023-11-06 23:08:44,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlAllocateIoBuffer) [2076] [2023-11-06 23:08:44,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFreeIoBuffer) [2077] [2023-11-06 23:08:44,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyCreateClose) [2078] [2023-11-06 23:08:44,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyDeviceControl) [2079] [2023-11-06 23:08:44,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FloppyReadWrite) [2080] [2023-11-06 23:08:44,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlCheckFormatParameters) [2081] [2023-11-06 23:08:44,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlFdcDeviceIo) [2082] [2023-11-06 23:08:44,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGE,FlHdbit) [2083] [2023-11-06 23:08:44,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [6979] [2023-11-06 23:08:44,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [6980] [2023-11-06 23:08:44,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [6981] [2023-11-06 23:08:44,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6982] [2023-11-06 23:08:44,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6983] [2023-11-06 23:08:44,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [6984] [2023-11-06 23:08:44,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [6985] [2023-11-06 23:08:44,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [6986] [2023-11-06 23:08:44,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [6987] [2023-11-06 23:08:44,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [6988] [2023-11-06 23:08:44,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [6989] [2023-11-06 23:08:44,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [6990] [2023-11-06 23:08:44,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [6991] [2023-11-06 23:08:44,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [6992] [2023-11-06 23:08:44,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6993] [2023-11-06 23:08:44,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6994] [2023-11-06 23:08:44,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6995] [2023-11-06 23:08:44,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6996] [2023-11-06 23:08:44,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6997] [2023-11-06 23:08:44,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [6998] [2023-11-06 23:08:44,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [6999] [2023-11-06 23:08:44,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [7000] [2023-11-06 23:08:44,721 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_9a02f825-df10-4232-acaf-afcf9d2c9517/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c[76734,76747] [2023-11-06 23:08:45,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:08:45,135 WARN L672 CHandler]: The function swprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:45,135 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:45,143 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:08:45,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45 WrapperNode [2023-11-06 23:08:45,144 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:08:45,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:08:45,145 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:08:45,145 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:08:45,154 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,271 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,429 INFO L138 Inliner]: procedures = 126, calls = 2884, calls flagged for inlining = 36, calls inlined = 25, statements flattened = 3154 [2023-11-06 23:08:45,430 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:08:45,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:08:45,430 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:08:45,430 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:08:45,440 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,457 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,457 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,587 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,615 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,641 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:08:45,691 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:08:45,691 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:08:45,691 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:08:45,692 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (1/1) ... [2023-11-06 23:08:45,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:08:45,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:08:45,736 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:08:45,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:08:45,782 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2023-11-06 23:08:45,782 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2023-11-06 23:08:45,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:08:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:08:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:08:45,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:08:45,784 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2023-11-06 23:08:45,784 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2023-11-06 23:08:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 23:08:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 23:08:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2023-11-06 23:08:45,785 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2023-11-06 23:08:45,785 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyCreateClose [2023-11-06 23:08:45,786 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyCreateClose [2023-11-06 23:08:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:08:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyPnpComplete [2023-11-06 23:08:45,786 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyPnpComplete [2023-11-06 23:08:45,786 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2023-11-06 23:08:45,786 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2023-11-06 23:08:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2023-11-06 23:08:45,787 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2023-11-06 23:08:45,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 23:08:45,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 23:08:45,887 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2023-11-06 23:08:45,887 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2023-11-06 23:08:45,887 INFO L130 BoogieDeclarations]: Found specification of procedure FlQueueIrpToThread [2023-11-06 23:08:45,887 INFO L138 BoogieDeclarations]: Found implementation of procedure FlQueueIrpToThread [2023-11-06 23:08:45,887 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyDeviceControl [2023-11-06 23:08:45,887 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyDeviceControl [2023-11-06 23:08:45,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:08:45,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:08:45,887 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyProcessQueuedRequests [2023-11-06 23:08:45,887 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyProcessQueuedRequests [2023-11-06 23:08:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2023-11-06 23:08:45,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2023-11-06 23:08:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:08:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:08:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2023-11-06 23:08:45,888 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2023-11-06 23:08:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:08:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure FlFdcDeviceIo [2023-11-06 23:08:45,888 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFdcDeviceIo [2023-11-06 23:08:45,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:08:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2023-11-06 23:08:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2023-11-06 23:08:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:08:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyQueueRequest [2023-11-06 23:08:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyQueueRequest [2023-11-06 23:08:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:08:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2023-11-06 23:08:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2023-11-06 23:08:45,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:08:45,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:08:46,434 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:08:46,437 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:08:46,491 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:46,507 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-06 23:08:46,507 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-06 23:08:46,510 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:46,679 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2023-11-06 23:08:46,680 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2023-11-06 23:08:46,722 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:46,752 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2023-11-06 23:08:46,753 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2023-11-06 23:08:46,907 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:46,944 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2023-11-06 23:08:46,944 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2023-11-06 23:08:46,946 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:46,949 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:46,949 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,117 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2023-11-06 23:08:47,117 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2023-11-06 23:08:47,117 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2023-11-06 23:08:47,118 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2023-11-06 23:08:47,118 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2023-11-06 23:08:47,118 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2023-11-06 23:08:47,122 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,134 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,136 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,860 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2023-11-06 23:08:47,861 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2023-11-06 23:08:47,861 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##139: assume false; [2023-11-06 23:08:47,861 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##140: assume !false; [2023-11-06 23:08:47,861 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume !false; [2023-11-06 23:08:47,861 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##123: assume false; [2023-11-06 23:08:47,895 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,938 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-06 23:08:47,938 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-06 23:08:47,952 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,953 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,955 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,957 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,958 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,962 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,963 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:47,968 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-06 23:08:52,849 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !false; [2023-11-06 23:08:52,849 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume false; [2023-11-06 23:08:52,849 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume !false; [2023-11-06 23:08:52,849 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume false; [2023-11-06 23:08:52,849 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##127: assume !false; [2023-11-06 23:08:52,849 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2023-11-06 23:08:52,849 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2023-11-06 23:08:52,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##261: assume false; [2023-11-06 23:08:52,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##262: assume !false; [2023-11-06 23:08:52,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##147: assume !false; [2023-11-06 23:08:52,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##146: assume false; [2023-11-06 23:08:52,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##214: assume !false; [2023-11-06 23:08:52,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##213: assume false; [2023-11-06 23:08:52,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##228: assume !false; [2023-11-06 23:08:52,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##227: assume false; [2023-11-06 23:08:52,850 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##126: assume false; [2023-11-06 23:08:52,904 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:08:52,930 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:08:52,930 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 23:08:52,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:08:52 BoogieIcfgContainer [2023-11-06 23:08:52,934 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:08:52,938 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:08:52,938 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:08:52,941 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:08:52,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:08:42" (1/3) ... [2023-11-06 23:08:52,942 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@219436a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:08:52, skipping insertion in model container [2023-11-06 23:08:52,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:45" (2/3) ... [2023-11-06 23:08:52,944 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@219436a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:08:52, skipping insertion in model container [2023-11-06 23:08:52,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:08:52" (3/3) ... [2023-11-06 23:08:52,946 INFO L112 eAbstractionObserver]: Analyzing ICFG floppy.i.cil-1.c [2023-11-06 23:08:52,965 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:08:52,966 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:08:53,058 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:08:53,068 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=LoopsAndPotentialCycles, 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;@7e0248fb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:08:53,068 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:08:53,080 INFO L276 IsEmpty]: Start isEmpty. Operand has 590 states, 479 states have (on average 1.5135699373695197) internal successors, (725), 512 states have internal predecessors, (725), 90 states have call successors, (90), 19 states have call predecessors, (90), 19 states have return successors, (90), 84 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-06 23:08:53,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-06 23:08:53,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:53,093 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] [2023-11-06 23:08:53,093 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:53,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:53,101 INFO L85 PathProgramCache]: Analyzing trace with hash 342134620, now seen corresponding path program 1 times [2023-11-06 23:08:53,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:53,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616333312] [2023-11-06 23:08:53,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:53,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:53,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:08:53,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:08:53,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:53,943 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-06 23:08:53,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:53,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616333312] [2023-11-06 23:08:53,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616333312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:53,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:53,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:08:53,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601688174] [2023-11-06 23:08:53,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:53,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:08:53,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:53,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:08:53,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:08:53,994 INFO L87 Difference]: Start difference. First operand has 590 states, 479 states have (on average 1.5135699373695197) internal successors, (725), 512 states have internal predecessors, (725), 90 states have call successors, (90), 19 states have call predecessors, (90), 19 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 4.2) internal successors, (21), 3 states have internal predecessors, (21), 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-06 23:08:59,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:08:59,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:59,563 INFO L93 Difference]: Finished difference Result 1184 states and 1867 transitions. [2023-11-06 23:08:59,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:08:59,569 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, (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 26 [2023-11-06 23:08:59,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:59,596 INFO L225 Difference]: With dead ends: 1184 [2023-11-06 23:08:59,596 INFO L226 Difference]: Without dead ends: 667 [2023-11-06 23:08:59,638 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-06 23:08:59,652 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 416 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 207 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 2148 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:59,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 2148 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 846 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2023-11-06 23:08:59,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2023-11-06 23:08:59,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 589. [2023-11-06 23:08:59,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 478 states have (on average 1.4686192468619246) internal successors, (702), 509 states have internal predecessors, (702), 90 states have call successors, (90), 21 states have call predecessors, (90), 20 states have return successors, (67), 65 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 23:08:59,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 859 transitions. [2023-11-06 23:08:59,794 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 859 transitions. Word has length 26 [2023-11-06 23:08:59,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:59,795 INFO L495 AbstractCegarLoop]: Abstraction has 589 states and 859 transitions. [2023-11-06 23:08:59,795 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, (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-06 23:08:59,795 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 859 transitions. [2023-11-06 23:08:59,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-06 23:08:59,797 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:59,798 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] [2023-11-06 23:08:59,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:08:59,798 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:59,799 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:59,799 INFO L85 PathProgramCache]: Analyzing trace with hash 556103791, now seen corresponding path program 1 times [2023-11-06 23:08:59,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:59,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952468925] [2023-11-06 23:08:59,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:59,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:00,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:00,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:00,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:00,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:00,364 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-06 23:09:00,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:00,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952468925] [2023-11-06 23:09:00,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952468925] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:00,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:00,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:09:00,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509304999] [2023-11-06 23:09:00,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:00,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:09:00,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:00,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:09:00,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:09:00,371 INFO L87 Difference]: Start difference. First operand 589 states and 859 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 4 states have internal predecessors, (22), 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-06 23:09:06,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:06,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:06,413 INFO L93 Difference]: Finished difference Result 1237 states and 1824 transitions. [2023-11-06 23:09:06,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:09:06,414 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 4 states have internal predecessors, (22), 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 29 [2023-11-06 23:09:06,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:06,422 INFO L225 Difference]: With dead ends: 1237 [2023-11-06 23:09:06,422 INFO L226 Difference]: Without dead ends: 667 [2023-11-06 23:09:06,425 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-06 23:09:06,427 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 378 mSDsluCounter, 2110 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 203 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 2781 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:06,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 2781 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 1028 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2023-11-06 23:09:06,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2023-11-06 23:09:06,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 589. [2023-11-06 23:09:06,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 478 states have (on average 1.4665271966527196) internal successors, (701), 509 states have internal predecessors, (701), 90 states have call successors, (90), 21 states have call predecessors, (90), 20 states have return successors, (67), 65 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 23:09:06,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 858 transitions. [2023-11-06 23:09:06,472 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 858 transitions. Word has length 29 [2023-11-06 23:09:06,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:06,472 INFO L495 AbstractCegarLoop]: Abstraction has 589 states and 858 transitions. [2023-11-06 23:09:06,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 4 states have internal predecessors, (22), 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-06 23:09:06,473 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 858 transitions. [2023-11-06 23:09:06,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 23:09:06,474 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:06,474 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] [2023-11-06 23:09:06,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:09:06,475 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:06,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:06,475 INFO L85 PathProgramCache]: Analyzing trace with hash 587167191, now seen corresponding path program 1 times [2023-11-06 23:09:06,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:06,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999166977] [2023-11-06 23:09:06,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:06,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:06,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:07,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:07,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:07,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:07,121 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-06 23:09:07,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:07,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999166977] [2023-11-06 23:09:07,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999166977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:07,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:07,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 23:09:07,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122654142] [2023-11-06 23:09:07,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:07,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:09:07,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:07,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:09:07,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:09:07,126 INFO L87 Difference]: Start difference. First operand 589 states and 858 transitions. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 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-06 23:09:13,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:15,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:17,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:18,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:18,184 INFO L93 Difference]: Finished difference Result 1243 states and 1830 transitions. [2023-11-06 23:09:18,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:09:18,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 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 33 [2023-11-06 23:09:18,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:18,191 INFO L225 Difference]: With dead ends: 1243 [2023-11-06 23:09:18,191 INFO L226 Difference]: Without dead ends: 672 [2023-11-06 23:09:18,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:09:18,196 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 381 mSDsluCounter, 2468 mSDsCounter, 0 mSdLazyCounter, 1522 mSolverCounterSat, 203 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 3134 SdHoareTripleChecker+Invalid, 1728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 1522 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:18,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 3134 Invalid, 1728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 1522 Invalid, 3 Unknown, 0 Unchecked, 10.9s Time] [2023-11-06 23:09:18,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-11-06 23:09:18,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 591. [2023-11-06 23:09:18,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 480 states have (on average 1.4645833333333333) internal successors, (703), 511 states have internal predecessors, (703), 90 states have call successors, (90), 21 states have call predecessors, (90), 20 states have return successors, (67), 65 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 23:09:18,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 860 transitions. [2023-11-06 23:09:18,237 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 860 transitions. Word has length 33 [2023-11-06 23:09:18,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:18,237 INFO L495 AbstractCegarLoop]: Abstraction has 591 states and 860 transitions. [2023-11-06 23:09:18,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 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-06 23:09:18,238 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 860 transitions. [2023-11-06 23:09:18,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 23:09:18,239 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:18,239 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] [2023-11-06 23:09:18,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:09:18,240 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:18,240 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:18,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1608235545, now seen corresponding path program 1 times [2023-11-06 23:09:18,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:18,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222244174] [2023-11-06 23:09:18,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:18,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:18,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:18,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:18,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:18,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:18,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:18,965 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-06 23:09:18,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:18,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222244174] [2023-11-06 23:09:18,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222244174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:18,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:18,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:09:18,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942029533] [2023-11-06 23:09:18,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:18,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:09:18,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:18,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:09:18,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:18,982 INFO L87 Difference]: Start difference. First operand 591 states and 860 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 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-06 23:09:23,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:26,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:27,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:27,148 INFO L93 Difference]: Finished difference Result 1554 states and 2333 transitions. [2023-11-06 23:09:27,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:09:27,149 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 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 33 [2023-11-06 23:09:27,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:27,163 INFO L225 Difference]: With dead ends: 1554 [2023-11-06 23:09:27,164 INFO L226 Difference]: Without dead ends: 1139 [2023-11-06 23:09:27,167 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-06 23:09:27,171 INFO L413 NwaCegarLoop]: 825 mSDtfsCounter, 1392 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 348 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1424 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:27,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1424 Valid, 2401 Invalid, 1393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 1043 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2023-11-06 23:09:27,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1139 states. [2023-11-06 23:09:27,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1139 to 1023. [2023-11-06 23:09:27,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1023 states, 857 states have (on average 1.4550758459743292) internal successors, (1247), 884 states have internal predecessors, (1247), 124 states have call successors, (124), 38 states have call predecessors, (124), 41 states have return successors, (147), 108 states have call predecessors, (147), 109 states have call successors, (147) [2023-11-06 23:09:27,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1518 transitions. [2023-11-06 23:09:27,272 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1518 transitions. Word has length 33 [2023-11-06 23:09:27,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:27,273 INFO L495 AbstractCegarLoop]: Abstraction has 1023 states and 1518 transitions. [2023-11-06 23:09:27,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 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-06 23:09:27,273 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1518 transitions. [2023-11-06 23:09:27,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 23:09:27,277 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:27,277 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-06 23:09:27,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 23:09:27,277 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:27,278 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:27,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1535677758, now seen corresponding path program 1 times [2023-11-06 23:09:27,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:27,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914501805] [2023-11-06 23:09:27,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:27,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:28,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:28,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:28,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:28,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:28,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-06 23:09:28,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:28,082 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-06 23:09:28,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:28,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914501805] [2023-11-06 23:09:28,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914501805] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:28,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:28,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:09:28,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939843844] [2023-11-06 23:09:28,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:28,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:09:28,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:28,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:09:28,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:28,086 INFO L87 Difference]: Start difference. First operand 1023 states and 1518 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (6), 4 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-06 23:09:33,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:34,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:34,869 INFO L93 Difference]: Finished difference Result 1868 states and 2858 transitions. [2023-11-06 23:09:34,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:09:34,869 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (6), 4 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 45 [2023-11-06 23:09:34,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:34,884 INFO L225 Difference]: With dead ends: 1868 [2023-11-06 23:09:34,885 INFO L226 Difference]: Without dead ends: 1850 [2023-11-06 23:09:34,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 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-06 23:09:34,887 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 1525 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 344 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1590 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 344 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:34,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1590 Valid, 1965 Invalid, 1151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [344 Valid, 806 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2023-11-06 23:09:34,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1850 states. [2023-11-06 23:09:35,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1850 to 1619. [2023-11-06 23:09:35,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1619 states, 1361 states have (on average 1.4761204996326232) internal successors, (2009), 1406 states have internal predecessors, (2009), 189 states have call successors, (189), 61 states have call predecessors, (189), 68 states have return successors, (250), 164 states have call predecessors, (250), 174 states have call successors, (250) [2023-11-06 23:09:35,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 1619 states and 2448 transitions. [2023-11-06 23:09:35,019 INFO L78 Accepts]: Start accepts. Automaton has 1619 states and 2448 transitions. Word has length 45 [2023-11-06 23:09:35,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:35,022 INFO L495 AbstractCegarLoop]: Abstraction has 1619 states and 2448 transitions. [2023-11-06 23:09:35,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (6), 4 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-06 23:09:35,023 INFO L276 IsEmpty]: Start isEmpty. Operand 1619 states and 2448 transitions. [2023-11-06 23:09:35,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-06 23:09:35,032 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:35,032 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-06 23:09:35,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 23:09:35,033 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:35,033 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:35,033 INFO L85 PathProgramCache]: Analyzing trace with hash -468248162, now seen corresponding path program 1 times [2023-11-06 23:09:35,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:35,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076585783] [2023-11-06 23:09:35,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:35,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:35,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:35,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:35,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:35,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:35,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:35,470 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-06 23:09:35,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076585783] [2023-11-06 23:09:35,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076585783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:35,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:35,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:09:35,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205853800] [2023-11-06 23:09:35,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:35,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:09:35,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:35,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:09:35,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:35,474 INFO L87 Difference]: Start difference. First operand 1619 states and 2448 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 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-06 23:09:40,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:41,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:41,463 INFO L93 Difference]: Finished difference Result 1847 states and 2840 transitions. [2023-11-06 23:09:41,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:09:41,464 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 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 43 [2023-11-06 23:09:41,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:41,482 INFO L225 Difference]: With dead ends: 1847 [2023-11-06 23:09:41,482 INFO L226 Difference]: Without dead ends: 1843 [2023-11-06 23:09:41,484 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-06 23:09:41,485 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 489 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 829 mSolverCounterSat, 205 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 2035 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 829 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:41,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 2035 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 829 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2023-11-06 23:09:41,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1843 states. [2023-11-06 23:09:41,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1843 to 1652. [2023-11-06 23:09:41,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1652 states, 1392 states have (on average 1.4755747126436782) internal successors, (2054), 1434 states have internal predecessors, (2054), 190 states have call successors, (190), 63 states have call predecessors, (190), 69 states have return successors, (251), 165 states have call predecessors, (251), 175 states have call successors, (251) [2023-11-06 23:09:41,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1652 states to 1652 states and 2495 transitions. [2023-11-06 23:09:41,672 INFO L78 Accepts]: Start accepts. Automaton has 1652 states and 2495 transitions. Word has length 43 [2023-11-06 23:09:41,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:41,672 INFO L495 AbstractCegarLoop]: Abstraction has 1652 states and 2495 transitions. [2023-11-06 23:09:41,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 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-06 23:09:41,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1652 states and 2495 transitions. [2023-11-06 23:09:41,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 23:09:41,675 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:41,676 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-06 23:09:41,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 23:09:41,676 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:41,677 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:41,678 INFO L85 PathProgramCache]: Analyzing trace with hash -127777975, now seen corresponding path program 1 times [2023-11-06 23:09:41,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:41,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541397278] [2023-11-06 23:09:41,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:41,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:41,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:41,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:41,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:41,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:41,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:42,002 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-06 23:09:42,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:42,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541397278] [2023-11-06 23:09:42,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541397278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:42,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:42,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:09:42,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995440181] [2023-11-06 23:09:42,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:42,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:09:42,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:42,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:09:42,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:42,005 INFO L87 Difference]: Start difference. First operand 1652 states and 2495 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 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-06 23:09:47,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:49,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:51,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:51,469 INFO L93 Difference]: Finished difference Result 3263 states and 5107 transitions. [2023-11-06 23:09:51,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:09:51,470 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 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 45 [2023-11-06 23:09:51,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:51,560 INFO L225 Difference]: With dead ends: 3263 [2023-11-06 23:09:51,564 INFO L226 Difference]: Without dead ends: 3260 [2023-11-06 23:09:51,565 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-06 23:09:51,566 INFO L413 NwaCegarLoop]: 1021 mSDtfsCounter, 968 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 1271 mSolverCounterSat, 245 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 2914 SdHoareTripleChecker+Invalid, 1518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 1271 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:51,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 2914 Invalid, 1518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 1271 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2023-11-06 23:09:51,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3260 states. [2023-11-06 23:09:51,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3260 to 2632. [2023-11-06 23:09:51,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2632 states, 2255 states have (on average 1.492239467849224) internal successors, (3365), 2307 states have internal predecessors, (3365), 266 states have call successors, (266), 99 states have call predecessors, (266), 110 states have return successors, (392), 236 states have call predecessors, (392), 251 states have call successors, (392) [2023-11-06 23:09:51,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2632 states to 2632 states and 4023 transitions. [2023-11-06 23:09:51,762 INFO L78 Accepts]: Start accepts. Automaton has 2632 states and 4023 transitions. Word has length 45 [2023-11-06 23:09:51,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:51,763 INFO L495 AbstractCegarLoop]: Abstraction has 2632 states and 4023 transitions. [2023-11-06 23:09:51,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 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-06 23:09:51,763 INFO L276 IsEmpty]: Start isEmpty. Operand 2632 states and 4023 transitions. [2023-11-06 23:09:51,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-06 23:09:51,766 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:51,766 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, 1, 1, 1] [2023-11-06 23:09:51,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 23:09:51,767 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:51,767 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:51,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1620147468, now seen corresponding path program 1 times [2023-11-06 23:09:51,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:51,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256545016] [2023-11-06 23:09:51,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:51,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:51,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:52,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:52,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:52,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:52,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:52,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-06 23:09:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:52,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:52,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:52,512 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-06 23:09:52,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:52,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256545016] [2023-11-06 23:09:52,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256545016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:52,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:52,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 23:09:52,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364466253] [2023-11-06 23:09:52,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:52,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 23:09:52,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:52,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 23:09:52,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:09:52,516 INFO L87 Difference]: Start difference. First operand 2632 states and 4023 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 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-06 23:09:59,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:02,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:02,262 INFO L93 Difference]: Finished difference Result 3908 states and 6178 transitions. [2023-11-06 23:10:02,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 23:10:02,263 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 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 48 [2023-11-06 23:10:02,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:02,299 INFO L225 Difference]: With dead ends: 3908 [2023-11-06 23:10:02,299 INFO L226 Difference]: Without dead ends: 3900 [2023-11-06 23:10:02,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=191, Invalid=511, Unknown=0, NotChecked=0, Total=702 [2023-11-06 23:10:02,305 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 2831 mSDsluCounter, 2353 mSDsCounter, 0 mSdLazyCounter, 2150 mSolverCounterSat, 852 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2891 SdHoareTripleChecker+Valid, 3221 SdHoareTripleChecker+Invalid, 3003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 852 IncrementalHoareTripleChecker+Valid, 2150 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:02,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2891 Valid, 3221 Invalid, 3003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [852 Valid, 2150 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2023-11-06 23:10:02,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3900 states. [2023-11-06 23:10:02,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3900 to 3229. [2023-11-06 23:10:02,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3229 states, 2760 states have (on average 1.4963768115942029) internal successors, (4130), 2831 states have internal predecessors, (4130), 332 states have call successors, (332), 116 states have call predecessors, (332), 136 states have return successors, (525), 292 states have call predecessors, (525), 317 states have call successors, (525) [2023-11-06 23:10:02,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3229 states to 3229 states and 4987 transitions. [2023-11-06 23:10:02,657 INFO L78 Accepts]: Start accepts. Automaton has 3229 states and 4987 transitions. Word has length 48 [2023-11-06 23:10:02,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:02,657 INFO L495 AbstractCegarLoop]: Abstraction has 3229 states and 4987 transitions. [2023-11-06 23:10:02,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 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-06 23:10:02,658 INFO L276 IsEmpty]: Start isEmpty. Operand 3229 states and 4987 transitions. [2023-11-06 23:10:02,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-06 23:10:02,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:02,660 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, 1] [2023-11-06 23:10:02,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 23:10:02,661 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:02,661 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:02,661 INFO L85 PathProgramCache]: Analyzing trace with hash 92476269, now seen corresponding path program 1 times [2023-11-06 23:10:02,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:02,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575445464] [2023-11-06 23:10:02,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:02,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:02,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:10:03,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:10:03,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-06 23:10:03,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,102 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-06 23:10:03,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:03,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575445464] [2023-11-06 23:10:03,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575445464] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:03,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:03,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:10:03,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727902550] [2023-11-06 23:10:03,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:03,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:10:03,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:03,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:10:03,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:10:03,106 INFO L87 Difference]: Start difference. First operand 3229 states and 4987 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 23:10:07,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:11,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:12,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:12,165 INFO L93 Difference]: Finished difference Result 10269 states and 16439 transitions. [2023-11-06 23:10:12,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:10:12,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2023-11-06 23:10:12,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:12,218 INFO L225 Difference]: With dead ends: 10269 [2023-11-06 23:10:12,218 INFO L226 Difference]: Without dead ends: 7272 [2023-11-06 23:10:12,239 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-06 23:10:12,240 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 1362 mSDsluCounter, 1561 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 280 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1426 SdHoareTripleChecker+Valid, 2452 SdHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:12,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1426 Valid, 2452 Invalid, 1187 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [280 Valid, 905 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2023-11-06 23:10:12,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7272 states. [2023-11-06 23:10:12,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7272 to 6416. [2023-11-06 23:10:12,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6416 states, 5510 states have (on average 1.511252268602541) internal successors, (8327), 5673 states have internal predecessors, (8327), 647 states have call successors, (647), 214 states have call predecessors, (647), 258 states have return successors, (1139), 551 states have call predecessors, (1139), 635 states have call successors, (1139) [2023-11-06 23:10:12,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6416 states to 6416 states and 10113 transitions. [2023-11-06 23:10:12,935 INFO L78 Accepts]: Start accepts. Automaton has 6416 states and 10113 transitions. Word has length 46 [2023-11-06 23:10:12,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:12,936 INFO L495 AbstractCegarLoop]: Abstraction has 6416 states and 10113 transitions. [2023-11-06 23:10:12,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 23:10:12,936 INFO L276 IsEmpty]: Start isEmpty. Operand 6416 states and 10113 transitions. [2023-11-06 23:10:12,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-06 23:10:12,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:12,938 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, 1] [2023-11-06 23:10:12,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 23:10:12,939 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:12,939 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:12,939 INFO L85 PathProgramCache]: Analyzing trace with hash 94906478, now seen corresponding path program 1 times [2023-11-06 23:10:12,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:12,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956546153] [2023-11-06 23:10:12,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:12,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:13,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:13,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:10:13,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:13,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:10:13,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:13,626 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-06 23:10:13,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:13,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956546153] [2023-11-06 23:10:13,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956546153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:13,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:13,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:10:13,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226961519] [2023-11-06 23:10:13,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:13,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:10:13,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:13,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:10:13,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:10:13,629 INFO L87 Difference]: Start difference. First operand 6416 states and 10113 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 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-06 23:10:18,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:20,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:22,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:22,595 INFO L93 Difference]: Finished difference Result 13559 states and 21566 transitions. [2023-11-06 23:10:22,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 23:10:22,596 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 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 46 [2023-11-06 23:10:22,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:22,654 INFO L225 Difference]: With dead ends: 13559 [2023-11-06 23:10:22,654 INFO L226 Difference]: Without dead ends: 7467 [2023-11-06 23:10:22,684 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-06 23:10:22,685 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 2343 mSDsluCounter, 1497 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 546 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2386 SdHoareTripleChecker+Valid, 2338 SdHoareTripleChecker+Invalid, 1715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:22,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2386 Valid, 2338 Invalid, 1715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [546 Valid, 1167 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2023-11-06 23:10:22,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7467 states. [2023-11-06 23:10:23,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7467 to 6407. [2023-11-06 23:10:23,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6407 states, 5501 states have (on average 1.509907289583712) internal successors, (8306), 5664 states have internal predecessors, (8306), 647 states have call successors, (647), 214 states have call predecessors, (647), 258 states have return successors, (1139), 551 states have call predecessors, (1139), 635 states have call successors, (1139) [2023-11-06 23:10:23,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6407 states to 6407 states and 10092 transitions. [2023-11-06 23:10:23,406 INFO L78 Accepts]: Start accepts. Automaton has 6407 states and 10092 transitions. Word has length 46 [2023-11-06 23:10:23,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:23,408 INFO L495 AbstractCegarLoop]: Abstraction has 6407 states and 10092 transitions. [2023-11-06 23:10:23,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 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-06 23:10:23,410 INFO L276 IsEmpty]: Start isEmpty. Operand 6407 states and 10092 transitions. [2023-11-06 23:10:23,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-06 23:10:23,412 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:23,412 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, 1, 1, 1] [2023-11-06 23:10:23,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 23:10:23,413 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:23,413 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:23,414 INFO L85 PathProgramCache]: Analyzing trace with hash 8498543, now seen corresponding path program 1 times [2023-11-06 23:10:23,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:23,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623518675] [2023-11-06 23:10:23,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:23,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:23,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:10:23,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:23,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:10:23,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:23,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:10:23,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:24,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:24,058 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-06 23:10:24,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:24,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623518675] [2023-11-06 23:10:24,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623518675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:24,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:24,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 23:10:24,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729835180] [2023-11-06 23:10:24,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:24,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 23:10:24,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:24,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 23:10:24,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:10:24,062 INFO L87 Difference]: Start difference. First operand 6407 states and 10092 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 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-06 23:10:30,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:34,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:36,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:36,706 INFO L93 Difference]: Finished difference Result 7337 states and 11766 transitions. [2023-11-06 23:10:36,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 23:10:36,707 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 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 48 [2023-11-06 23:10:36,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:36,737 INFO L225 Difference]: With dead ends: 7337 [2023-11-06 23:10:36,738 INFO L226 Difference]: Without dead ends: 7332 [2023-11-06 23:10:36,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=191, Invalid=511, Unknown=0, NotChecked=0, Total=702 [2023-11-06 23:10:36,742 INFO L413 NwaCegarLoop]: 850 mSDtfsCounter, 2638 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 2331 mSolverCounterSat, 721 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2698 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 3053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 721 IncrementalHoareTripleChecker+Valid, 2331 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:36,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2698 Valid, 3289 Invalid, 3053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [721 Valid, 2331 Invalid, 1 Unknown, 0 Unchecked, 11.4s Time] [2023-11-06 23:10:36,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7332 states. [2023-11-06 23:10:37,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7332 to 6407. [2023-11-06 23:10:37,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6407 states, 5501 states have (on average 1.5097255044537357) internal successors, (8305), 5664 states have internal predecessors, (8305), 647 states have call successors, (647), 214 states have call predecessors, (647), 258 states have return successors, (1139), 551 states have call predecessors, (1139), 635 states have call successors, (1139) [2023-11-06 23:10:37,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6407 states to 6407 states and 10091 transitions. [2023-11-06 23:10:37,387 INFO L78 Accepts]: Start accepts. Automaton has 6407 states and 10091 transitions. Word has length 48 [2023-11-06 23:10:37,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:37,387 INFO L495 AbstractCegarLoop]: Abstraction has 6407 states and 10091 transitions. [2023-11-06 23:10:37,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 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-06 23:10:37,387 INFO L276 IsEmpty]: Start isEmpty. Operand 6407 states and 10091 transitions. [2023-11-06 23:10:37,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-06 23:10:37,389 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:37,389 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, 1, 1, 1, 1] [2023-11-06 23:10:37,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 23:10:37,390 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:37,390 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:37,390 INFO L85 PathProgramCache]: Analyzing trace with hash -11049635, now seen corresponding path program 1 times [2023-11-06 23:10:37,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:37,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308544470] [2023-11-06 23:10:37,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:37,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:37,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:38,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:10:38,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:38,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:10:38,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:38,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 23:10:38,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:38,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:38,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:38,287 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-06 23:10:38,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:38,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308544470] [2023-11-06 23:10:38,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308544470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:38,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:38,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 23:10:38,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71830329] [2023-11-06 23:10:38,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:38,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 23:10:38,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:38,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:10:38,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:10:38,290 INFO L87 Difference]: Start difference. First operand 6407 states and 10091 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 4 states have internal predecessors, (40), 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-06 23:10:44,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:46,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:48,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:48,614 INFO L93 Difference]: Finished difference Result 13672 states and 22014 transitions. [2023-11-06 23:10:48,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 23:10:48,615 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 4 states have internal predecessors, (40), 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 49 [2023-11-06 23:10:48,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:48,647 INFO L225 Difference]: With dead ends: 13672 [2023-11-06 23:10:48,647 INFO L226 Difference]: Without dead ends: 7230 [2023-11-06 23:10:48,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-06 23:10:48,692 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 707 mSDsluCounter, 2509 mSDsCounter, 0 mSdLazyCounter, 1724 mSolverCounterSat, 227 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 3098 SdHoareTripleChecker+Invalid, 1953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 1724 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:48,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 3098 Invalid, 1953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [227 Valid, 1724 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2023-11-06 23:10:48,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7230 states. [2023-11-06 23:10:49,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7230 to 6434. [2023-11-06 23:10:49,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6434 states, 5526 states have (on average 1.5074194715888527) internal successors, (8330), 5691 states have internal predecessors, (8330), 647 states have call successors, (647), 214 states have call predecessors, (647), 260 states have return successors, (1144), 551 states have call predecessors, (1144), 635 states have call successors, (1144) [2023-11-06 23:10:49,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6434 states to 6434 states and 10121 transitions. [2023-11-06 23:10:49,539 INFO L78 Accepts]: Start accepts. Automaton has 6434 states and 10121 transitions. Word has length 49 [2023-11-06 23:10:49,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:49,539 INFO L495 AbstractCegarLoop]: Abstraction has 6434 states and 10121 transitions. [2023-11-06 23:10:49,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 4 states have internal predecessors, (40), 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-06 23:10:49,540 INFO L276 IsEmpty]: Start isEmpty. Operand 6434 states and 10121 transitions. [2023-11-06 23:10:49,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-06 23:10:49,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:49,545 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, 1, 1, 1, 1, 1] [2023-11-06 23:10:49,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 23:10:49,546 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:49,546 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:49,546 INFO L85 PathProgramCache]: Analyzing trace with hash -51795266, now seen corresponding path program 1 times [2023-11-06 23:10:49,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:49,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007263516] [2023-11-06 23:10:49,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:49,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:49,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:10:50,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 23:10:50,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-06 23:10:50,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,632 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-06 23:10:50,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:50,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007263516] [2023-11-06 23:10:50,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007263516] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:50,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214796591] [2023-11-06 23:10:50,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:50,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:50,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:50,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:50,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:10:51,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 2335 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:10:51,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:51,704 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-06 23:10:51,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:51,886 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-06 23:10:51,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214796591] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:51,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:10:51,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2023-11-06 23:10:51,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872400878] [2023-11-06 23:10:51,887 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:51,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 23:10:51,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:51,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 23:10:51,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-06 23:10:51,889 INFO L87 Difference]: Start difference. First operand 6434 states and 10121 transitions. Second operand has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 10 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-06 23:10:59,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:00,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:00,883 INFO L93 Difference]: Finished difference Result 13723 states and 22070 transitions. [2023-11-06 23:11:00,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 23:11:00,884 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 10 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 50 [2023-11-06 23:11:00,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:00,923 INFO L225 Difference]: With dead ends: 13723 [2023-11-06 23:11:00,923 INFO L226 Difference]: Without dead ends: 7253 [2023-11-06 23:11:00,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=170, Invalid=480, Unknown=0, NotChecked=0, Total=650 [2023-11-06 23:11:00,956 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 1104 mSDsluCounter, 3343 mSDsCounter, 0 mSdLazyCounter, 2010 mSolverCounterSat, 424 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1125 SdHoareTripleChecker+Valid, 3932 SdHoareTripleChecker+Invalid, 2435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 2010 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:00,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1125 Valid, 3932 Invalid, 2435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 2010 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2023-11-06 23:11:00,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7253 states. [2023-11-06 23:11:01,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7253 to 6457. [2023-11-06 23:11:01,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6457 states, 5549 states have (on average 1.5053162732023788) internal successors, (8353), 5714 states have internal predecessors, (8353), 647 states have call successors, (647), 214 states have call predecessors, (647), 260 states have return successors, (1144), 551 states have call predecessors, (1144), 635 states have call successors, (1144) [2023-11-06 23:11:01,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6457 states to 6457 states and 10144 transitions. [2023-11-06 23:11:01,810 INFO L78 Accepts]: Start accepts. Automaton has 6457 states and 10144 transitions. Word has length 50 [2023-11-06 23:11:01,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:01,810 INFO L495 AbstractCegarLoop]: Abstraction has 6457 states and 10144 transitions. [2023-11-06 23:11:01,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 10 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-06 23:11:01,811 INFO L276 IsEmpty]: Start isEmpty. Operand 6457 states and 10144 transitions. [2023-11-06 23:11:01,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-06 23:11:01,813 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:01,813 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, 1, 1, 1, 1, 1, 1] [2023-11-06 23:11:01,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:11:02,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 23:11:02,026 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:02,027 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:02,027 INFO L85 PathProgramCache]: Analyzing trace with hash -334535261, now seen corresponding path program 1 times [2023-11-06 23:11:02,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:02,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266209060] [2023-11-06 23:11:02,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:02,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:02,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:02,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:11:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:03,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 23:11:03,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:03,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-06 23:11:03,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:03,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:03,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:03,457 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-06 23:11:03,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:11:03,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266209060] [2023-11-06 23:11:03,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266209060] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:11:03,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734605692] [2023-11-06 23:11:03,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:03,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:03,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:11:03,461 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:11:03,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:11:04,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:04,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 2381 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 23:11:04,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:04,897 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-06 23:11:04,897 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:11:05,299 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-06 23:11:05,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734605692] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:11:05,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:11:05,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 20 [2023-11-06 23:11:05,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199839015] [2023-11-06 23:11:05,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:11:05,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 23:11:05,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:11:05,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 23:11:05,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=289, Unknown=0, NotChecked=0, Total=380 [2023-11-06 23:11:05,301 INFO L87 Difference]: Start difference. First operand 6457 states and 10144 transitions. Second operand has 20 states, 20 states have (on average 3.35) internal successors, (67), 16 states have internal predecessors, (67), 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-06 23:11:14,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:16,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:16,280 INFO L93 Difference]: Finished difference Result 13889 states and 22319 transitions. [2023-11-06 23:11:16,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-06 23:11:16,281 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.35) internal successors, (67), 16 states have internal predecessors, (67), 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 54 [2023-11-06 23:11:16,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:16,318 INFO L225 Difference]: With dead ends: 13889 [2023-11-06 23:11:16,319 INFO L226 Difference]: Without dead ends: 7319 [2023-11-06 23:11:16,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 105 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 367 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=477, Invalid=1415, Unknown=0, NotChecked=0, Total=1892 [2023-11-06 23:11:16,349 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 1128 mSDsluCounter, 4434 mSDsCounter, 0 mSdLazyCounter, 2670 mSolverCounterSat, 435 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 5022 SdHoareTripleChecker+Invalid, 3106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 2670 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:16,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1149 Valid, 5022 Invalid, 3106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 2670 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2023-11-06 23:11:16,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7319 states. [2023-11-06 23:11:17,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7319 to 6523. [2023-11-06 23:11:17,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6523 states, 5615 states have (on average 1.4993766696349065) internal successors, (8419), 5780 states have internal predecessors, (8419), 647 states have call successors, (647), 214 states have call predecessors, (647), 260 states have return successors, (1144), 551 states have call predecessors, (1144), 635 states have call successors, (1144) [2023-11-06 23:11:17,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6523 states to 6523 states and 10210 transitions. [2023-11-06 23:11:17,266 INFO L78 Accepts]: Start accepts. Automaton has 6523 states and 10210 transitions. Word has length 54 [2023-11-06 23:11:17,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:17,266 INFO L495 AbstractCegarLoop]: Abstraction has 6523 states and 10210 transitions. [2023-11-06 23:11:17,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.35) internal successors, (67), 16 states have internal predecessors, (67), 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-06 23:11:17,267 INFO L276 IsEmpty]: Start isEmpty. Operand 6523 states and 10210 transitions. [2023-11-06 23:11:17,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-06 23:11:17,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:17,269 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:11:17,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 23:11:17,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 23:11:17,482 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:17,483 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:17,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1373091139, now seen corresponding path program 2 times [2023-11-06 23:11:17,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:17,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044873647] [2023-11-06 23:11:17,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:17,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:17,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:18,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:11:18,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 23:11:19,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 23:11:19,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:19,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:19,504 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-06 23:11:19,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:11:19,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044873647] [2023-11-06 23:11:19,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044873647] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:11:19,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460250283] [2023-11-06 23:11:19,505 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:11:19,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:19,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:11:19,507 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:11:19,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:11:24,533 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:11:24,533 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:11:24,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 2471 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 23:11:24,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:25,109 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-06 23:11:25,109 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:11:26,796 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-06 23:11:26,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460250283] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:11:26,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:11:26,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 14] total 41 [2023-11-06 23:11:26,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83714750] [2023-11-06 23:11:26,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:11:26,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-06 23:11:26,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:11:26,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-06 23:11:26,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=368, Invalid=1272, Unknown=0, NotChecked=0, Total=1640 [2023-11-06 23:11:26,801 INFO L87 Difference]: Start difference. First operand 6523 states and 10210 transitions. Second operand has 41 states, 41 states have (on average 2.1463414634146343) internal successors, (88), 37 states have internal predecessors, (88), 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-06 23:11:47,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:55,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:59,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:59,350 INFO L93 Difference]: Finished difference Result 14201 states and 22757 transitions. [2023-11-06 23:11:59,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-06 23:11:59,352 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 2.1463414634146343) internal successors, (88), 37 states have internal predecessors, (88), 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 60 [2023-11-06 23:11:59,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:59,390 INFO L225 Difference]: With dead ends: 14201 [2023-11-06 23:11:59,390 INFO L226 Difference]: Without dead ends: 7451 [2023-11-06 23:11:59,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1306 ImplicationChecksByTransitivity, 15.4s TimeCoverageRelationStatistics Valid=1573, Invalid=5737, Unknown=0, NotChecked=0, Total=7310 [2023-11-06 23:11:59,424 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 1190 mSDsluCounter, 9373 mSDsCounter, 0 mSdLazyCounter, 5769 mSolverCounterSat, 460 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 9961 SdHoareTripleChecker+Invalid, 6230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 5769 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:59,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 9961 Invalid, 6230 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [460 Valid, 5769 Invalid, 1 Unknown, 0 Unchecked, 18.3s Time] [2023-11-06 23:11:59,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7451 states. [2023-11-06 23:12:00,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7451 to 6655. [2023-11-06 23:12:00,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6655 states, 5747 states have (on average 1.4879067339481469) internal successors, (8551), 5912 states have internal predecessors, (8551), 647 states have call successors, (647), 214 states have call predecessors, (647), 260 states have return successors, (1144), 551 states have call predecessors, (1144), 635 states have call successors, (1144) [2023-11-06 23:12:00,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6655 states to 6655 states and 10342 transitions. [2023-11-06 23:12:00,299 INFO L78 Accepts]: Start accepts. Automaton has 6655 states and 10342 transitions. Word has length 60 [2023-11-06 23:12:00,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:00,299 INFO L495 AbstractCegarLoop]: Abstraction has 6655 states and 10342 transitions. [2023-11-06 23:12:00,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.1463414634146343) internal successors, (88), 37 states have internal predecessors, (88), 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-06 23:12:00,300 INFO L276 IsEmpty]: Start isEmpty. Operand 6655 states and 10342 transitions. [2023-11-06 23:12:00,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-06 23:12:00,302 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:00,302 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, 1, 1, 1, 1, 1] [2023-11-06 23:12:00,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:00,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 23:12:00,518 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:00,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:00,519 INFO L85 PathProgramCache]: Analyzing trace with hash 2012058301, now seen corresponding path program 2 times [2023-11-06 23:12:00,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:00,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56054716] [2023-11-06 23:12:00,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:00,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:00,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:02,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:12:02,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:04,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-06 23:12:04,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:04,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-06 23:12:04,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:05,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:12:05,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:05,055 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-06 23:12:05,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:05,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56054716] [2023-11-06 23:12:05,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56054716] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:12:05,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056380682] [2023-11-06 23:12:05,056 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:12:05,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:05,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:05,058 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:05,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a02f825-df10-4232-acaf-afcf9d2c9517/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:12:10,090 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:12:10,090 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:12:10,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 2650 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-06 23:12:10,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:12,142 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-06 23:12:12,143 INFO L327 TraceCheckSpWp]: Computing backward predicates...