./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ad0884018313fc350052496ea1071e31a8b2c3997d36767afc87946a21697816 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:03:50,252 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:03:50,385 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:03:50,393 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:03:50,394 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:03:50,435 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:03:50,436 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:03:50,437 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:03:50,438 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:03:50,443 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:03:50,443 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:03:50,445 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:03:50,445 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:03:50,447 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:03:50,448 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:03:50,448 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:03:50,449 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:03:50,449 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:03:50,450 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:03:50,450 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:03:50,451 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:03:50,452 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:03:50,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:03:50,452 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:03:50,453 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:03:50,453 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:03:50,454 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:03:50,455 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:03:50,455 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:03:50,456 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:03:50,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:03:50,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:03:50,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:03:50,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:03:50,459 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:03:50,459 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:03:50,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:03:50,460 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:03:50,460 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:03:50,460 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:03:50,461 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:03:50,461 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:03:50,461 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_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/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_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ad0884018313fc350052496ea1071e31a8b2c3997d36767afc87946a21697816 [2023-11-26 12:03:50,764 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:03:50,796 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:03:50,799 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:03:50,800 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:03:50,801 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:03:50,802 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c [2023-11-26 12:03:53,931 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:03:54,601 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:03:54,602 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c [2023-11-26 12:03:54,656 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/data/71a1a3b49/3839b95caf9d45e8a2bb655a2ec93b00/FLAGb02b2ada6 [2023-11-26 12:03:54,675 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/data/71a1a3b49/3839b95caf9d45e8a2bb655a2ec93b00 [2023-11-26 12:03:54,680 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:03:54,681 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:03:54,683 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:03:54,684 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:03:54,689 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:03:54,690 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:03:54" (1/1) ... [2023-11-26 12:03:54,692 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3583ccca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:54, skipping insertion in model container [2023-11-26 12:03:54,692 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:03:54" (1/1) ... [2023-11-26 12:03:54,866 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:03:55,819 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_b83f51ea-47cb-4c52-aa8b-517cd728243f/sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c[90162,90175] [2023-11-26 12:03:56,773 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:03:56,788 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:03:56,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [13] [2023-11-26 12:03:56,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [14] [2023-11-26 12:03:56,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [187] [2023-11-26 12:03:56,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [193] [2023-11-26 12:03:56,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [399] [2023-11-26 12:03:56,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [452] [2023-11-26 12:03:56,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [471] [2023-11-26 12:03:56,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [472] [2023-11-26 12:03:56,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1153] [2023-11-26 12:03:56,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1326] [2023-11-26 12:03:56,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [1446] [2023-11-26 12:03:56,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1447] [2023-11-26 12:03:56,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(1) [2284] [2023-11-26 12:03:56,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack() [2285] [2023-11-26 12:03:56,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [2626] [2023-11-26 12:03:56,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2627] [2023-11-26 12:03:56,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [2630] [2023-11-26 12:03:56,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2631] [2023-11-26 12:03:56,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [2632] [2023-11-26 12:03:56,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2633] [2023-11-26 12:03:56,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [2634] [2023-11-26 12:03:56,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2635] [2023-11-26 12:03:56,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [2642] [2023-11-26 12:03:56,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2643] [2023-11-26 12:03:56,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [2644] [2023-11-26 12:03:56,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2645] [2023-11-26 12:03:56,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [2646] [2023-11-26 12:03:56,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2651] [2023-11-26 12:03:56,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2652] [2023-11-26 12:03:56,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [2681] [2023-11-26 12:03:56,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2682] [2023-11-26 12:03:56,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [2683] [2023-11-26 12:03:56,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2690] [2023-11-26 12:03:56,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [2691] [2023-11-26 12:03:56,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [2692] [2023-11-26 12:03:56,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [2693] [2023-11-26 12:03:56,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [2694] [2023-11-26 12:03:56,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [2695] [2023-11-26 12:03:56,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2696] [2023-11-26 12:03:56,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2697] [2023-11-26 12:03:56,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2698] [2023-11-26 12:03:56,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2699] [2023-11-26 12:03:56,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2753] [2023-11-26 12:03:56,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2754] [2023-11-26 12:03:56,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [2827] [2023-11-26 12:03:56,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [2828] [2023-11-26 12:03:56,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [2840] [2023-11-26 12:03:56,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [2841] [2023-11-26 12:03:56,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(INIT,DriverEntry) [2910] [2023-11-26 12:03:56,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDNC,CdAudioNECDeviceControl) [2911] [2023-11-26 12:03:56,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioHitachiSendPauseCommand) [2912] [2023-11-26 12:03:56,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioHitachiDeviceControl) [2913] [2023-11-26 12:03:56,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioDenonDeviceControl) [2914] [2023-11-26 12:03:56,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDNC,CdAudio435DeviceControl) [2915] [2023-11-26 12:03:56,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDNC,CdAudio535DeviceControl) [2916] [2023-11-26 12:03:56,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioPioneerDeviceControl) [2917] [2023-11-26 12:03:56,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDNC,CdAudioPan533DeviceControl) [2918] [2023-11-26 12:03:56,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioAtapiDeviceControl) [2919] [2023-11-26 12:03:56,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioLionOpticsDeviceControl) [2920] [2023-11-26 12:03:56,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioHPCdrDeviceControl) [2921] [2023-11-26 12:03:56,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,HpCdrProcessLastSession) [2922] [2023-11-26 12:03:56,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,HPCdrCompletion) [2923] [2023-11-26 12:03:56,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [7517] [2023-11-26 12:03:56,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [7518] [2023-11-26 12:03:56,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [7519] [2023-11-26 12:03:56,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7520] [2023-11-26 12:03:56,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7521] [2023-11-26 12:03:56,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [7522] [2023-11-26 12:03:56,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [7523] [2023-11-26 12:03:56,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [7524] [2023-11-26 12:03:56,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [7525] [2023-11-26 12:03:56,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [7526] [2023-11-26 12:03:56,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [7527] [2023-11-26 12:03:56,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [7528] [2023-11-26 12:03:56,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [7529] [2023-11-26 12:03:56,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [7530] [2023-11-26 12:03:56,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7531] [2023-11-26 12:03:56,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7532] [2023-11-26 12:03:56,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7533] [2023-11-26 12:03:56,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7534] [2023-11-26 12:03:56,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7535] [2023-11-26 12:03:56,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7536] [2023-11-26 12:03:56,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [7537] [2023-11-26 12:03:56,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [7538] [2023-11-26 12:03:56,915 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_b83f51ea-47cb-4c52-aa8b-517cd728243f/sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c[90162,90175] [2023-11-26 12:03:57,336 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:03:57,367 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:03:57,375 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:03:57,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57 WrapperNode [2023-11-26 12:03:57,376 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:03:57,378 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:03:57,378 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:03:57,378 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:03:57,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:57,527 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:57,683 INFO L138 Inliner]: procedures = 120, calls = 2195, calls flagged for inlining = 23, calls inlined = 19, statements flattened = 2523 [2023-11-26 12:03:57,684 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:03:57,684 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:03:57,685 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:03:57,685 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:03:57,698 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:57,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:57,734 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:57,848 INFO L175 MemorySlicer]: Split 698 memory accesses to 14 slices as follows [2, 2, 13, 7, 1, 224, 4, 1, 20, 113, 1, 111, 84, 115]. 32 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 0, 0, 7, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0]. The 397 writes are split as follows [0, 0, 12, 0, 0, 118, 0, 1, 4, 112, 0, 86, 53, 11]. [2023-11-26 12:03:57,848 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:57,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:57,950 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:57,977 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:58,015 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:58,040 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:58,073 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:03:58,075 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:03:58,076 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:03:58,076 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:03:58,077 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (1/1) ... [2023-11-26 12:03:58,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:03:58,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:03:58,114 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:03:58,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b83f51ea-47cb-4c52-aa8b-517cd728243f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:03:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 12:03:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 12:03:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 12:03:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 12:03:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 12:03:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 12:03:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 12:03:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 12:03:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 12:03:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 12:03:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 12:03:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 12:03:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 12:03:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 12:03:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 12:03:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 12:03:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 12:03:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 12:03:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 12:03:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 12:03:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 12:03:58,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 12:03:58,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 12:03:58,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 12:03:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 12:03:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 12:03:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 12:03:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 12:03:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 12:03:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 12:03:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 12:03:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 12:03:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 12:03:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 12:03:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 12:03:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 12:03:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 12:03:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 12:03:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 12:03:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 12:03:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 12:03:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 12:03:58,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:03:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:03:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:03:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:03:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:03:58,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 12:03:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 12:03:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 12:03:58,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 12:03:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 12:03:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 12:03:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 12:03:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 12:03:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 12:03:58,173 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2023-11-26 12:03:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2023-11-26 12:03:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 12:03:58,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 12:03:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 12:03:58,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 12:03:58,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 12:03:58,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 12:03:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 12:03:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 12:03:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 12:03:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 12:03:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 12:03:58,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 12:03:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 12:03:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 12:03:58,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 12:03:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 12:03:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 12:03:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 12:03:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 12:03:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 12:03:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 12:03:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 12:03:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 12:03:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 12:03:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 12:03:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 12:03:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 12:03:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 12:03:58,192 INFO L130 BoogieDeclarations]: Found specification of procedure MmLockPagableDataSection [2023-11-26 12:03:58,193 INFO L138 BoogieDeclarations]: Found implementation of procedure MmLockPagableDataSection [2023-11-26 12:03:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:03:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:03:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:03:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:03:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:03:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 12:03:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 12:03:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 12:03:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 12:03:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 12:03:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 12:03:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 12:03:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 12:03:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 12:03:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2023-11-26 12:03:58,195 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2023-11-26 12:03:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure IoOpenDeviceRegistryKey [2023-11-26 12:03:58,195 INFO L138 BoogieDeclarations]: Found implementation of procedure IoOpenDeviceRegistryKey [2023-11-26 12:03:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2023-11-26 12:03:58,195 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2023-11-26 12:03:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 12:03:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 12:03:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 12:03:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 12:03:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 12:03:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 12:03:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 12:03:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 12:03:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 12:03:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 12:03:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 12:03:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-26 12:03:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-26 12:03:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-26 12:03:58,198 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 12:03:58,198 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 12:03:58,198 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 12:03:58,198 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 12:03:58,198 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 12:03:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 12:03:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 12:03:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 12:03:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 12:03:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 12:03:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 12:03:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-26 12:03:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-26 12:03:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-26 12:03:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_malloc [2023-11-26 12:03:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_malloc [2023-11-26 12:03:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2023-11-26 12:03:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2023-11-26 12:03:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:03:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2023-11-26 12:03:58,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2023-11-26 12:03:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2023-11-26 12:03:58,201 INFO L138 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2023-11-26 12:03:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:03:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 12:03:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 12:03:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 12:03:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 12:03:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 12:03:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 12:03:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 12:03:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 12:03:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 12:03:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 12:03:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 12:03:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 12:03:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 12:03:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 12:03:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:03:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2023-11-26 12:03:58,203 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2023-11-26 12:03:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-26 12:03:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 12:03:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 12:03:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 12:03:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 12:03:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 12:03:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 12:03:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 12:03:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 12:03:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 12:03:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 12:03:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 12:03:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 12:03:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 12:03:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 12:03:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2023-11-26 12:03:58,206 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2023-11-26 12:03:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2023-11-26 12:03:58,206 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2023-11-26 12:03:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:03:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2023-11-26 12:03:58,206 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2023-11-26 12:03:58,207 INFO L130 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2023-11-26 12:03:58,207 INFO L138 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2023-11-26 12:03:58,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:03:58,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:03:58,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:03:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:03:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:03:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 12:03:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 12:03:58,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 12:03:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 12:03:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 12:03:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 12:03:58,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 12:03:58,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 12:03:58,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 12:03:58,215 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2023-11-26 12:03:58,216 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2023-11-26 12:03:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 12:03:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 12:03:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 12:03:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 12:03:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 12:03:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 12:03:58,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 12:03:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 12:03:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 12:03:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 12:03:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 12:03:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 12:03:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 12:03:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 12:03:58,217 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2023-11-26 12:03:58,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2023-11-26 12:03:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:03:58,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:03:58,218 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2023-11-26 12:03:58,218 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2023-11-26 12:03:58,862 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:03:58,869 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:03:59,556 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 12:03:59,602 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2023-11-26 12:03:59,603 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2023-11-26 12:03:59,883 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 12:03:59,889 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-26 12:03:59,889 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-26 12:04:00,113 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 12:04:00,128 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2023-11-26 12:04:00,129 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2023-11-26 12:04:01,045 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 12:04:01,046 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 12:04:01,051 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 12:04:01,066 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 12:04:01,076 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 12:04:01,085 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 12:04:06,608 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##202: assume !false; [2023-11-26 12:04:06,608 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##201: assume false; [2023-11-26 12:04:06,608 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##600: assume !false; [2023-11-26 12:04:06,608 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L3709: CdAudioPnp_#res#1 := 0; [2023-11-26 12:04:06,609 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume !false; [2023-11-26 12:04:06,609 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume false; [2023-11-26 12:04:06,609 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume !false; [2023-11-26 12:04:06,609 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume false; [2023-11-26 12:04:06,609 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##32: assume false; [2023-11-26 12:04:06,609 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##33: assume !false; [2023-11-26 12:04:06,609 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##349: assume !false; [2023-11-26 12:04:06,609 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##348: assume false; [2023-11-26 12:04:06,609 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##599: assume false; [2023-11-26 12:04:06,694 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:04:06,865 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:04:06,868 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-26 12:04:06,871 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:04:06 BoogieIcfgContainer [2023-11-26 12:04:06,872 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:04:06,876 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:04:06,876 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:04:06,879 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:04:06,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:03:54" (1/3) ... [2023-11-26 12:04:06,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c13e8a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:04:06, skipping insertion in model container [2023-11-26 12:04:06,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:57" (2/3) ... [2023-11-26 12:04:06,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c13e8a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:04:06, skipping insertion in model container [2023-11-26 12:04:06,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:04:06" (3/3) ... [2023-11-26 12:04:06,884 INFO L112 eAbstractionObserver]: Analyzing ICFG cdaudio.i.cil-1.c [2023-11-26 12:04:06,905 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:04:06,905 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:04:06,984 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:04:06,991 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@63cfd1f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:04:06,991 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:04:07,000 INFO L276 IsEmpty]: Start isEmpty. Operand has 618 states, 482 states have (on average 1.599585062240664) internal successors, (771), 501 states have internal predecessors, (771), 113 states have call successors, (113), 21 states have call predecessors, (113), 21 states have return successors, (113), 108 states have call predecessors, (113), 113 states have call successors, (113) [2023-11-26 12:04:07,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 12:04:07,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:07,011 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:07,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:07,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:07,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1896529435, now seen corresponding path program 1 times [2023-11-26 12:04:07,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:07,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522089378] [2023-11-26 12:04:07,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:07,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:07,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:07,575 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-26 12:04:07,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:07,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522089378] [2023-11-26 12:04:07,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522089378] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:07,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:07,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:04:07,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924843643] [2023-11-26 12:04:07,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:07,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:04:07,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:07,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:04:07,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:04:07,622 INFO L87 Difference]: Start difference. First operand has 618 states, 482 states have (on average 1.599585062240664) internal successors, (771), 501 states have internal predecessors, (771), 113 states have call successors, (113), 21 states have call predecessors, (113), 21 states have return successors, (113), 108 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:08,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:08,350 INFO L93 Difference]: Finished difference Result 1233 states and 2039 transitions. [2023-11-26 12:04:08,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:04:08,355 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-26 12:04:08,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:08,373 INFO L225 Difference]: With dead ends: 1233 [2023-11-26 12:04:08,373 INFO L226 Difference]: Without dead ends: 614 [2023-11-26 12:04:08,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:04:08,396 INFO L413 NwaCegarLoop]: 908 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:08,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 908 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:04:08,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2023-11-26 12:04:08,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 614. [2023-11-26 12:04:08,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 614 states, 480 states have (on average 1.5541666666666667) internal successors, (746), 497 states have internal predecessors, (746), 113 states have call successors, (113), 21 states have call predecessors, (113), 20 states have return successors, (97), 97 states have call predecessors, (97), 97 states have call successors, (97) [2023-11-26 12:04:08,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 614 states and 956 transitions. [2023-11-26 12:04:08,510 INFO L78 Accepts]: Start accepts. Automaton has 614 states and 956 transitions. Word has length 17 [2023-11-26 12:04:08,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:08,510 INFO L495 AbstractCegarLoop]: Abstraction has 614 states and 956 transitions. [2023-11-26 12:04:08,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:08,511 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 956 transitions. [2023-11-26 12:04:08,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 12:04:08,513 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:08,513 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:08,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:04:08,514 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:08,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:08,515 INFO L85 PathProgramCache]: Analyzing trace with hash 362326001, now seen corresponding path program 1 times [2023-11-26 12:04:08,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:08,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535696407] [2023-11-26 12:04:08,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:08,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:08,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:08,678 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-26 12:04:08,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:08,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535696407] [2023-11-26 12:04:08,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535696407] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:08,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:08,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:08,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033289057] [2023-11-26 12:04:08,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:08,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:08,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:08,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:08,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:08,686 INFO L87 Difference]: Start difference. First operand 614 states and 956 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:09,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:09,185 INFO L93 Difference]: Finished difference Result 633 states and 981 transitions. [2023-11-26 12:04:09,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:09,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-26 12:04:09,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:09,193 INFO L225 Difference]: With dead ends: 633 [2023-11-26 12:04:09,193 INFO L226 Difference]: Without dead ends: 614 [2023-11-26 12:04:09,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:09,195 INFO L413 NwaCegarLoop]: 898 mSDtfsCounter, 12 mSDsluCounter, 848 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1746 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:09,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1746 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:04:09,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2023-11-26 12:04:09,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 614. [2023-11-26 12:04:09,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 614 states, 480 states have (on average 1.5520833333333333) internal successors, (745), 497 states have internal predecessors, (745), 113 states have call successors, (113), 21 states have call predecessors, (113), 20 states have return successors, (97), 97 states have call predecessors, (97), 97 states have call successors, (97) [2023-11-26 12:04:09,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 614 states and 955 transitions. [2023-11-26 12:04:09,241 INFO L78 Accepts]: Start accepts. Automaton has 614 states and 955 transitions. Word has length 17 [2023-11-26 12:04:09,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:09,242 INFO L495 AbstractCegarLoop]: Abstraction has 614 states and 955 transitions. [2023-11-26 12:04:09,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:09,242 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 955 transitions. [2023-11-26 12:04:09,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 12:04:09,243 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:09,243 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:09,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 12:04:09,244 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:09,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:09,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1962776435, now seen corresponding path program 1 times [2023-11-26 12:04:09,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:09,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210178400] [2023-11-26 12:04:09,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:09,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:09,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:09,398 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-26 12:04:09,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:09,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210178400] [2023-11-26 12:04:09,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210178400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:09,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:09,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:09,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118429541] [2023-11-26 12:04:09,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:09,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:09,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:09,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:09,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:09,401 INFO L87 Difference]: Start difference. First operand 614 states and 955 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:10,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:10,230 INFO L93 Difference]: Finished difference Result 1109 states and 1706 transitions. [2023-11-26 12:04:10,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:10,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-26 12:04:10,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:10,241 INFO L225 Difference]: With dead ends: 1109 [2023-11-26 12:04:10,241 INFO L226 Difference]: Without dead ends: 873 [2023-11-26 12:04:10,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:10,244 INFO L413 NwaCegarLoop]: 1168 mSDtfsCounter, 873 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 1542 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:10,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 1542 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 12:04:10,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2023-11-26 12:04:10,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 854. [2023-11-26 12:04:10,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 854 states, 676 states have (on average 1.529585798816568) internal successors, (1034), 679 states have internal predecessors, (1034), 142 states have call successors, (142), 36 states have call predecessors, (142), 35 states have return successors, (146), 140 states have call predecessors, (146), 130 states have call successors, (146) [2023-11-26 12:04:10,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 854 states and 1322 transitions. [2023-11-26 12:04:10,303 INFO L78 Accepts]: Start accepts. Automaton has 854 states and 1322 transitions. Word has length 17 [2023-11-26 12:04:10,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:10,303 INFO L495 AbstractCegarLoop]: Abstraction has 854 states and 1322 transitions. [2023-11-26 12:04:10,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:10,304 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1322 transitions. [2023-11-26 12:04:10,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-26 12:04:10,306 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:10,306 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] [2023-11-26 12:04:10,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 12:04:10,307 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:10,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:10,307 INFO L85 PathProgramCache]: Analyzing trace with hash 210475337, now seen corresponding path program 1 times [2023-11-26 12:04:10,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:10,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972125543] [2023-11-26 12:04:10,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:10,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:10,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:10,466 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-26 12:04:10,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:10,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972125543] [2023-11-26 12:04:10,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972125543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:10,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:10,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:10,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800713370] [2023-11-26 12:04:10,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:10,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:10,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:10,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:10,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:10,469 INFO L87 Difference]: Start difference. First operand 854 states and 1322 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:11,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:11,229 INFO L93 Difference]: Finished difference Result 1855 states and 2915 transitions. [2023-11-26 12:04:11,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:11,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2023-11-26 12:04:11,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:11,242 INFO L225 Difference]: With dead ends: 1855 [2023-11-26 12:04:11,243 INFO L226 Difference]: Without dead ends: 1450 [2023-11-26 12:04:11,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:11,246 INFO L413 NwaCegarLoop]: 1411 mSDtfsCounter, 633 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 2254 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:11,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 2254 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 12:04:11,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1450 states. [2023-11-26 12:04:11,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1450 to 1025. [2023-11-26 12:04:11,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1025 states, 802 states have (on average 1.5174563591022443) internal successors, (1217), 804 states have internal predecessors, (1217), 170 states have call successors, (170), 52 states have call predecessors, (170), 52 states have return successors, (217), 170 states have call predecessors, (217), 158 states have call successors, (217) [2023-11-26 12:04:11,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 1025 states and 1604 transitions. [2023-11-26 12:04:11,363 INFO L78 Accepts]: Start accepts. Automaton has 1025 states and 1604 transitions. Word has length 23 [2023-11-26 12:04:11,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:11,364 INFO L495 AbstractCegarLoop]: Abstraction has 1025 states and 1604 transitions. [2023-11-26 12:04:11,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:11,364 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1604 transitions. [2023-11-26 12:04:11,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-26 12:04:11,366 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:11,366 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] [2023-11-26 12:04:11,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 12:04:11,367 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:11,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:11,367 INFO L85 PathProgramCache]: Analyzing trace with hash -235973841, now seen corresponding path program 1 times [2023-11-26 12:04:11,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:11,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230228827] [2023-11-26 12:04:11,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:11,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:11,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:11,486 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-26 12:04:11,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:11,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230228827] [2023-11-26 12:04:11,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230228827] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:11,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:11,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:11,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779965356] [2023-11-26 12:04:11,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:11,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:11,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:11,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:11,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:11,489 INFO L87 Difference]: Start difference. First operand 1025 states and 1604 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:12,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:12,106 INFO L93 Difference]: Finished difference Result 1047 states and 1636 transitions. [2023-11-26 12:04:12,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:12,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2023-11-26 12:04:12,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:12,116 INFO L225 Difference]: With dead ends: 1047 [2023-11-26 12:04:12,116 INFO L226 Difference]: Without dead ends: 1043 [2023-11-26 12:04:12,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:12,118 INFO L413 NwaCegarLoop]: 884 mSDtfsCounter, 74 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:12,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 1707 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:04:12,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2023-11-26 12:04:12,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1022. [2023-11-26 12:04:12,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 800 states have (on average 1.51875) internal successors, (1215), 800 states have internal predecessors, (1215), 169 states have call successors, (169), 52 states have call predecessors, (169), 52 states have return successors, (216), 169 states have call predecessors, (216), 157 states have call successors, (216) [2023-11-26 12:04:12,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1600 transitions. [2023-11-26 12:04:12,181 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1600 transitions. Word has length 23 [2023-11-26 12:04:12,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:12,182 INFO L495 AbstractCegarLoop]: Abstraction has 1022 states and 1600 transitions. [2023-11-26 12:04:12,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:12,182 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1600 transitions. [2023-11-26 12:04:12,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-26 12:04:12,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:12,184 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:12,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 12:04:12,185 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:12,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:12,185 INFO L85 PathProgramCache]: Analyzing trace with hash 2057567518, now seen corresponding path program 1 times [2023-11-26 12:04:12,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:12,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714742965] [2023-11-26 12:04:12,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:12,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:12,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:12,376 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-26 12:04:12,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:12,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714742965] [2023-11-26 12:04:12,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714742965] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:12,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:12,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:12,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330686972] [2023-11-26 12:04:12,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:12,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:12,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:12,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:12,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:12,379 INFO L87 Difference]: Start difference. First operand 1022 states and 1600 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:13,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:13,050 INFO L93 Difference]: Finished difference Result 1615 states and 2487 transitions. [2023-11-26 12:04:13,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:13,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2023-11-26 12:04:13,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:13,062 INFO L225 Difference]: With dead ends: 1615 [2023-11-26 12:04:13,062 INFO L226 Difference]: Without dead ends: 1491 [2023-11-26 12:04:13,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:13,065 INFO L413 NwaCegarLoop]: 1119 mSDtfsCounter, 856 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1507 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:13,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 1507 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:04:13,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1491 states. [2023-11-26 12:04:13,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1491 to 1459. [2023-11-26 12:04:13,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1146 states have (on average 1.5157068062827226) internal successors, (1737), 1143 states have internal predecessors, (1737), 226 states have call successors, (226), 82 states have call predecessors, (226), 86 states have return successors, (298), 233 states have call predecessors, (298), 218 states have call successors, (298) [2023-11-26 12:04:13,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2261 transitions. [2023-11-26 12:04:13,154 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2261 transitions. Word has length 24 [2023-11-26 12:04:13,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:13,155 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2261 transitions. [2023-11-26 12:04:13,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:13,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2261 transitions. [2023-11-26 12:04:13,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-26 12:04:13,157 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:13,157 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:13,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 12:04:13,157 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:13,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:13,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1990647351, now seen corresponding path program 1 times [2023-11-26 12:04:13,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:13,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706626665] [2023-11-26 12:04:13,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:13,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:13,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:13,357 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-26 12:04:13,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:13,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706626665] [2023-11-26 12:04:13,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706626665] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:13,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:13,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:04:13,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12236580] [2023-11-26 12:04:13,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:13,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:04:13,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:13,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:04:13,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:04:13,360 INFO L87 Difference]: Start difference. First operand 1459 states and 2261 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:14,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:14,911 INFO L93 Difference]: Finished difference Result 2648 states and 4136 transitions. [2023-11-26 12:04:14,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:04:14,919 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2023-11-26 12:04:14,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:14,934 INFO L225 Difference]: With dead ends: 2648 [2023-11-26 12:04:14,934 INFO L226 Difference]: Without dead ends: 1755 [2023-11-26 12:04:14,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:14,941 INFO L413 NwaCegarLoop]: 1122 mSDtfsCounter, 1492 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:14,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1494 Valid, 1391 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-26 12:04:14,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1755 states. [2023-11-26 12:04:15,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1755 to 1447. [2023-11-26 12:04:15,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1447 states, 1136 states have (on average 1.5132042253521127) internal successors, (1719), 1133 states have internal predecessors, (1719), 224 states have call successors, (224), 80 states have call predecessors, (224), 86 states have return successors, (294), 233 states have call predecessors, (294), 216 states have call successors, (294) [2023-11-26 12:04:15,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1447 states to 1447 states and 2237 transitions. [2023-11-26 12:04:15,083 INFO L78 Accepts]: Start accepts. Automaton has 1447 states and 2237 transitions. Word has length 24 [2023-11-26 12:04:15,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:15,084 INFO L495 AbstractCegarLoop]: Abstraction has 1447 states and 2237 transitions. [2023-11-26 12:04:15,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:15,084 INFO L276 IsEmpty]: Start isEmpty. Operand 1447 states and 2237 transitions. [2023-11-26 12:04:15,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-26 12:04:15,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:15,088 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] [2023-11-26 12:04:15,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 12:04:15,089 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:15,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:15,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1278842407, now seen corresponding path program 1 times [2023-11-26 12:04:15,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:15,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612986981] [2023-11-26 12:04:15,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:15,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:15,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:15,314 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-26 12:04:15,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:15,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612986981] [2023-11-26 12:04:15,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612986981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:15,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:15,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:04:15,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8651422] [2023-11-26 12:04:15,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:15,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:04:15,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:15,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:04:15,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:04:15,317 INFO L87 Difference]: Start difference. First operand 1447 states and 2237 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:16,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:16,511 INFO L93 Difference]: Finished difference Result 1503 states and 2312 transitions. [2023-11-26 12:04:16,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:04:16,513 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2023-11-26 12:04:16,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:16,525 INFO L225 Difference]: With dead ends: 1503 [2023-11-26 12:04:16,525 INFO L226 Difference]: Without dead ends: 1464 [2023-11-26 12:04:16,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:16,528 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 949 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:16,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 1488 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 12:04:16,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1464 states. [2023-11-26 12:04:16,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1464 to 1447. [2023-11-26 12:04:16,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1447 states, 1136 states have (on average 1.511443661971831) internal successors, (1717), 1133 states have internal predecessors, (1717), 224 states have call successors, (224), 80 states have call predecessors, (224), 86 states have return successors, (294), 233 states have call predecessors, (294), 216 states have call successors, (294) [2023-11-26 12:04:16,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1447 states to 1447 states and 2235 transitions. [2023-11-26 12:04:16,632 INFO L78 Accepts]: Start accepts. Automaton has 1447 states and 2235 transitions. Word has length 30 [2023-11-26 12:04:16,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:16,632 INFO L495 AbstractCegarLoop]: Abstraction has 1447 states and 2235 transitions. [2023-11-26 12:04:16,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:16,633 INFO L276 IsEmpty]: Start isEmpty. Operand 1447 states and 2235 transitions. [2023-11-26 12:04:16,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-26 12:04:16,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:16,637 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] [2023-11-26 12:04:16,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 12:04:16,637 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:16,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:16,638 INFO L85 PathProgramCache]: Analyzing trace with hash -361631646, now seen corresponding path program 1 times [2023-11-26 12:04:16,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:16,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165474030] [2023-11-26 12:04:16,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:16,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:16,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:16,945 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-26 12:04:16,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:16,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165474030] [2023-11-26 12:04:16,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165474030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:16,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:16,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:04:16,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544199345] [2023-11-26 12:04:16,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:16,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:04:16,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:16,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:04:16,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:04:16,948 INFO L87 Difference]: Start difference. First operand 1447 states and 2235 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:18,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:18,335 INFO L93 Difference]: Finished difference Result 1733 states and 2665 transitions. [2023-11-26 12:04:18,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:04:18,336 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2023-11-26 12:04:18,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:18,349 INFO L225 Difference]: With dead ends: 1733 [2023-11-26 12:04:18,349 INFO L226 Difference]: Without dead ends: 1724 [2023-11-26 12:04:18,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:18,351 INFO L413 NwaCegarLoop]: 1148 mSDtfsCounter, 1194 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:18,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 1784 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-26 12:04:18,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1724 states. [2023-11-26 12:04:18,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1724 to 1481. [2023-11-26 12:04:18,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1481 states, 1167 states have (on average 1.502999143101971) internal successors, (1754), 1157 states have internal predecessors, (1754), 224 states have call successors, (224), 80 states have call predecessors, (224), 89 states have return successors, (305), 243 states have call predecessors, (305), 216 states have call successors, (305) [2023-11-26 12:04:18,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1481 states to 1481 states and 2283 transitions. [2023-11-26 12:04:18,468 INFO L78 Accepts]: Start accepts. Automaton has 1481 states and 2283 transitions. Word has length 32 [2023-11-26 12:04:18,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:18,469 INFO L495 AbstractCegarLoop]: Abstraction has 1481 states and 2283 transitions. [2023-11-26 12:04:18,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:18,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1481 states and 2283 transitions. [2023-11-26 12:04:18,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-26 12:04:18,471 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:18,471 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] [2023-11-26 12:04:18,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 12:04:18,472 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:18,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:18,472 INFO L85 PathProgramCache]: Analyzing trace with hash -361908476, now seen corresponding path program 1 times [2023-11-26 12:04:18,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:18,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102571873] [2023-11-26 12:04:18,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:18,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:18,586 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-26 12:04:18,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:18,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102571873] [2023-11-26 12:04:18,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102571873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:18,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:18,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:18,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937009144] [2023-11-26 12:04:18,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:18,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:18,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:18,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:18,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:18,589 INFO L87 Difference]: Start difference. First operand 1481 states and 2283 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:19,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:19,182 INFO L93 Difference]: Finished difference Result 2050 states and 3137 transitions. [2023-11-26 12:04:19,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:19,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2023-11-26 12:04:19,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:19,197 INFO L225 Difference]: With dead ends: 2050 [2023-11-26 12:04:19,197 INFO L226 Difference]: Without dead ends: 2022 [2023-11-26 12:04:19,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:19,199 INFO L413 NwaCegarLoop]: 862 mSDtfsCounter, 905 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:19,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 1201 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:04:19,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2022 states. [2023-11-26 12:04:19,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2022 to 1990. [2023-11-26 12:04:19,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1990 states, 1566 states have (on average 1.5095785440613028) internal successors, (2364), 1562 states have internal predecessors, (2364), 294 states have call successors, (294), 114 states have call predecessors, (294), 129 states have return successors, (396), 313 states have call predecessors, (396), 286 states have call successors, (396) [2023-11-26 12:04:19,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1990 states to 1990 states and 3054 transitions. [2023-11-26 12:04:19,347 INFO L78 Accepts]: Start accepts. Automaton has 1990 states and 3054 transitions. Word has length 32 [2023-11-26 12:04:19,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:19,347 INFO L495 AbstractCegarLoop]: Abstraction has 1990 states and 3054 transitions. [2023-11-26 12:04:19,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:19,348 INFO L276 IsEmpty]: Start isEmpty. Operand 1990 states and 3054 transitions. [2023-11-26 12:04:19,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-26 12:04:19,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:19,350 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] [2023-11-26 12:04:19,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 12:04:19,350 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:19,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:19,351 INFO L85 PathProgramCache]: Analyzing trace with hash -376253385, now seen corresponding path program 1 times [2023-11-26 12:04:19,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:19,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408088619] [2023-11-26 12:04:19,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:19,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:19,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:19,454 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-26 12:04:19,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:19,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408088619] [2023-11-26 12:04:19,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408088619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:19,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:19,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:04:19,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172679833] [2023-11-26 12:04:19,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:19,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:04:19,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:19,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:04:19,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:19,456 INFO L87 Difference]: Start difference. First operand 1990 states and 3054 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:20,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:20,208 INFO L93 Difference]: Finished difference Result 2482 states and 3801 transitions. [2023-11-26 12:04:20,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:04:20,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2023-11-26 12:04:20,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:20,226 INFO L225 Difference]: With dead ends: 2482 [2023-11-26 12:04:20,226 INFO L226 Difference]: Without dead ends: 2469 [2023-11-26 12:04:20,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:04:20,228 INFO L413 NwaCegarLoop]: 1176 mSDtfsCounter, 347 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1999 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:20,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1999 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:04:20,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2469 states. [2023-11-26 12:04:20,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2469 to 1987. [2023-11-26 12:04:20,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1987 states, 1563 states have (on average 1.507997440818938) internal successors, (2357), 1559 states have internal predecessors, (2357), 294 states have call successors, (294), 114 states have call predecessors, (294), 129 states have return successors, (396), 313 states have call predecessors, (396), 286 states have call successors, (396) [2023-11-26 12:04:20,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1987 states to 1987 states and 3047 transitions. [2023-11-26 12:04:20,394 INFO L78 Accepts]: Start accepts. Automaton has 1987 states and 3047 transitions. Word has length 32 [2023-11-26 12:04:20,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:20,395 INFO L495 AbstractCegarLoop]: Abstraction has 1987 states and 3047 transitions. [2023-11-26 12:04:20,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:20,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1987 states and 3047 transitions. [2023-11-26 12:04:20,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-26 12:04:20,397 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:20,397 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] [2023-11-26 12:04:20,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 12:04:20,398 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:20,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:20,398 INFO L85 PathProgramCache]: Analyzing trace with hash 938308919, now seen corresponding path program 1 times [2023-11-26 12:04:20,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:20,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913840647] [2023-11-26 12:04:20,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:20,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:20,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:20,612 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-26 12:04:20,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:20,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913840647] [2023-11-26 12:04:20,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913840647] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:20,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:20,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:04:20,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060912513] [2023-11-26 12:04:20,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:20,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:04:20,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:20,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:04:20,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:04:20,614 INFO L87 Difference]: Start difference. First operand 1987 states and 3047 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:21,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:21,860 INFO L93 Difference]: Finished difference Result 2015 states and 3077 transitions. [2023-11-26 12:04:21,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:04:21,861 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2023-11-26 12:04:21,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:21,876 INFO L225 Difference]: With dead ends: 2015 [2023-11-26 12:04:21,876 INFO L226 Difference]: Without dead ends: 1974 [2023-11-26 12:04:21,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:21,878 INFO L413 NwaCegarLoop]: 853 mSDtfsCounter, 928 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 1486 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:21,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 1486 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 12:04:21,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1974 states. [2023-11-26 12:04:22,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1974 to 1972. [2023-11-26 12:04:22,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1972 states, 1550 states have (on average 1.5096774193548388) internal successors, (2340), 1553 states have internal predecessors, (2340), 294 states have call successors, (294), 114 states have call predecessors, (294), 127 states have return successors, (386), 304 states have call predecessors, (386), 286 states have call successors, (386) [2023-11-26 12:04:22,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1972 states to 1972 states and 3020 transitions. [2023-11-26 12:04:22,087 INFO L78 Accepts]: Start accepts. Automaton has 1972 states and 3020 transitions. Word has length 32 [2023-11-26 12:04:22,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:22,088 INFO L495 AbstractCegarLoop]: Abstraction has 1972 states and 3020 transitions. [2023-11-26 12:04:22,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:22,088 INFO L276 IsEmpty]: Start isEmpty. Operand 1972 states and 3020 transitions. [2023-11-26 12:04:22,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-26 12:04:22,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:22,091 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-26 12:04:22,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 12:04:22,091 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:22,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:22,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1674224074, now seen corresponding path program 1 times [2023-11-26 12:04:22,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:22,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402390201] [2023-11-26 12:04:22,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:22,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:22,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:22,267 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-26 12:04:22,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:22,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402390201] [2023-11-26 12:04:22,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402390201] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:22,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:22,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:04:22,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781368107] [2023-11-26 12:04:22,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:22,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:04:22,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:22,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:04:22,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:04:22,269 INFO L87 Difference]: Start difference. First operand 1972 states and 3020 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:23,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:23,194 INFO L93 Difference]: Finished difference Result 1984 states and 3032 transitions. [2023-11-26 12:04:23,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:04:23,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2023-11-26 12:04:23,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:23,208 INFO L225 Difference]: With dead ends: 1984 [2023-11-26 12:04:23,209 INFO L226 Difference]: Without dead ends: 1962 [2023-11-26 12:04:23,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:04:23,211 INFO L413 NwaCegarLoop]: 863 mSDtfsCounter, 1 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2571 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:23,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2571 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 12:04:23,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2023-11-26 12:04:23,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1962. [2023-11-26 12:04:23,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1962 states, 1540 states have (on average 1.511038961038961) internal successors, (2327), 1543 states have internal predecessors, (2327), 294 states have call successors, (294), 114 states have call predecessors, (294), 127 states have return successors, (386), 304 states have call predecessors, (386), 286 states have call successors, (386) [2023-11-26 12:04:23,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1962 states to 1962 states and 3007 transitions. [2023-11-26 12:04:23,405 INFO L78 Accepts]: Start accepts. Automaton has 1962 states and 3007 transitions. Word has length 33 [2023-11-26 12:04:23,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:23,406 INFO L495 AbstractCegarLoop]: Abstraction has 1962 states and 3007 transitions. [2023-11-26 12:04:23,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:04:23,406 INFO L276 IsEmpty]: Start isEmpty. Operand 1962 states and 3007 transitions. [2023-11-26 12:04:23,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-26 12:04:23,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:23,409 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:23,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 12:04:23,409 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:23,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:23,410 INFO L85 PathProgramCache]: Analyzing trace with hash 566569721, now seen corresponding path program 1 times [2023-11-26 12:04:23,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:23,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89403127] [2023-11-26 12:04:23,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:23,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:23,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:23,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 12:04:23,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:23,657 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-26 12:04:23,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:23,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89403127] [2023-11-26 12:04:23,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89403127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:23,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:23,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:04:23,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622747948] [2023-11-26 12:04:23,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:23,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:04:23,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:23,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:04:23,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:23,663 INFO L87 Difference]: Start difference. First operand 1962 states and 3007 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:04:26,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 12:04:29,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 12:04:31,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:31,848 INFO L93 Difference]: Finished difference Result 2734 states and 4125 transitions. [2023-11-26 12:04:31,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:04:31,852 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2023-11-26 12:04:31,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:31,861 INFO L225 Difference]: With dead ends: 2734 [2023-11-26 12:04:31,861 INFO L226 Difference]: Without dead ends: 1220 [2023-11-26 12:04:31,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:04:31,866 INFO L413 NwaCegarLoop]: 795 mSDtfsCounter, 792 mSDsluCounter, 1465 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:31,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 2260 Invalid, 987 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 713 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-11-26 12:04:31,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2023-11-26 12:04:32,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1102. [2023-11-26 12:04:32,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 866 states have (on average 1.497690531177829) internal successors, (1297), 872 states have internal predecessors, (1297), 164 states have call successors, (164), 64 states have call predecessors, (164), 71 states have return successors, (209), 165 states have call predecessors, (209), 156 states have call successors, (209) [2023-11-26 12:04:32,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1670 transitions. [2023-11-26 12:04:32,025 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1670 transitions. Word has length 39 [2023-11-26 12:04:32,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:32,027 INFO L495 AbstractCegarLoop]: Abstraction has 1102 states and 1670 transitions. [2023-11-26 12:04:32,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:04:32,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1670 transitions. [2023-11-26 12:04:32,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-26 12:04:32,030 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:32,031 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:04:32,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-26 12:04:32,031 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:32,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:32,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1083404099, now seen corresponding path program 1 times [2023-11-26 12:04:32,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:32,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285635606] [2023-11-26 12:04:32,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:32,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:32,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:32,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 12:04:32,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:32,251 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-26 12:04:32,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:32,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285635606] [2023-11-26 12:04:32,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285635606] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:32,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:32,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:04:32,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929418035] [2023-11-26 12:04:32,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:32,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:04:32,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:32,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:04:32,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:04:32,255 INFO L87 Difference]: Start difference. First operand 1102 states and 1670 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:04:37,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 12:04:38,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:04:38,656 INFO L93 Difference]: Finished difference Result 1682 states and 2540 transitions. [2023-11-26 12:04:38,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:04:38,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2023-11-26 12:04:38,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:04:38,665 INFO L225 Difference]: With dead ends: 1682 [2023-11-26 12:04:38,666 INFO L226 Difference]: Without dead ends: 1077 [2023-11-26 12:04:38,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:38,669 INFO L413 NwaCegarLoop]: 755 mSDtfsCounter, 906 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 988 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:04:38,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [988 Valid, 1244 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-11-26 12:04:38,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-11-26 12:04:38,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1045. [2023-11-26 12:04:38,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1045 states, 816 states have (on average 1.4901960784313726) internal successors, (1216), 820 states have internal predecessors, (1216), 161 states have call successors, (161), 63 states have call predecessors, (161), 67 states have return successors, (205), 161 states have call predecessors, (205), 155 states have call successors, (205) [2023-11-26 12:04:38,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 1582 transitions. [2023-11-26 12:04:38,771 INFO L78 Accepts]: Start accepts. Automaton has 1045 states and 1582 transitions. Word has length 40 [2023-11-26 12:04:38,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:04:38,772 INFO L495 AbstractCegarLoop]: Abstraction has 1045 states and 1582 transitions. [2023-11-26 12:04:38,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-26 12:04:38,772 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1582 transitions. [2023-11-26 12:04:38,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-26 12:04:38,775 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:04:38,775 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] [2023-11-26 12:04:38,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-26 12:04:38,775 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:04:38,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:04:38,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1862495518, now seen corresponding path program 1 times [2023-11-26 12:04:38,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:04:38,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421084546] [2023-11-26 12:04:38,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:04:38,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:04:38,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:38,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 12:04:38,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:38,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 12:04:38,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:04:39,006 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-26 12:04:39,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:04:39,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421084546] [2023-11-26 12:04:39,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421084546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:04:39,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:04:39,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:04:39,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510919988] [2023-11-26 12:04:39,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:04:39,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:04:39,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:04:39,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:04:39,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:04:39,012 INFO L87 Difference]: Start difference. First operand 1045 states and 1582 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 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)