./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 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU --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.5-dev-4fc63b2 [2024-10-31 21:57:42,109 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 21:57:42,189 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-31 21:57:42,197 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 21:57:42,198 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 21:57:42,239 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 21:57:42,241 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 21:57:42,241 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 21:57:42,242 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 21:57:42,244 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 21:57:42,244 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 21:57:42,245 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 21:57:42,245 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 21:57:42,246 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 21:57:42,246 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 21:57:42,247 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 21:57:42,249 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 21:57:42,252 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 21:57:42,252 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 21:57:42,252 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 21:57:42,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 21:57:42,253 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 21:57:42,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 21:57:42,254 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 21:57:42,254 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 21:57:42,254 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 21:57:42,255 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 21:57:42,255 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 21:57:42,255 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 21:57:42,255 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 21:57:42,256 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 21:57:42,256 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 21:57:42,256 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 21:57:42,256 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 21:57:42,257 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 21:57:42,259 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 21:57:42,259 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 21:57:42,259 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 21:57:42,260 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 21:57:42,260 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 21:57:42,260 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 21:57:42,260 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 21:57:42,261 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_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/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_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU 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 [2024-10-31 21:57:42,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 21:57:42,561 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 21:57:42,564 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 21:57:42,565 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 21:57:42,566 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 21:57:42,567 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c Unable to find full path for "g++" [2024-10-31 21:57:44,660 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 21:57:45,177 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 21:57:45,179 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c [2024-10-31 21:57:45,244 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/data/2152862b2/114f2be523674b72b516b002b3da6645/FLAG0793ede70 [2024-10-31 21:57:45,744 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/data/2152862b2/114f2be523674b72b516b002b3da6645 [2024-10-31 21:57:45,748 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 21:57:45,750 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 21:57:45,751 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 21:57:45,751 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 21:57:45,761 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 21:57:45,762 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 09:57:45" (1/1) ... [2024-10-31 21:57:45,763 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@289f5a7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:45, skipping insertion in model container [2024-10-31 21:57:45,763 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 09:57:45" (1/1) ... [2024-10-31 21:57:45,924 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 21:57:46,777 WARN L251 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_82f036a6-8bba-4dbf-b890-058339dbede6/sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c[90162,90175] [2024-10-31 21:57:47,663 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 21:57:47,677 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 21:57:47,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [13] [2024-10-31 21:57:47,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [14] [2024-10-31 21:57:47,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [187] [2024-10-31 21:57:47,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [193] [2024-10-31 21:57:47,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [399] [2024-10-31 21:57:47,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [452] [2024-10-31 21:57:47,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [471] [2024-10-31 21:57:47,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [472] [2024-10-31 21:57:47,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [1153] [2024-10-31 21:57:47,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1326] [2024-10-31 21:57:47,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [1446] [2024-10-31 21:57:47,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [1447] [2024-10-31 21:57:47,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(1) [2284] [2024-10-31 21:57:47,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack() [2285] [2024-10-31 21:57:47,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,8) [2626] [2024-10-31 21:57:47,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2627] [2024-10-31 21:57:47,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [2630] [2024-10-31 21:57:47,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2631] [2024-10-31 21:57:47,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [2632] [2024-10-31 21:57:47,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2633] [2024-10-31 21:57:47,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,1) [2634] [2024-10-31 21:57:47,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2635] [2024-10-31 21:57:47,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(push,4) [2642] [2024-10-31 21:57:47,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma pack(pop) [2643] [2024-10-31 21:57:47,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [2644] [2024-10-31 21:57:47,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2645] [2024-10-31 21:57:47,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [2646] [2024-10-31 21:57:47,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2651] [2024-10-31 21:57:47,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2652] [2024-10-31 21:57:47,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [2681] [2024-10-31 21:57:47,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2682] [2024-10-31 21:57:47,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [2683] [2024-10-31 21:57:47,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [2690] [2024-10-31 21:57:47,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [2691] [2024-10-31 21:57:47,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [2692] [2024-10-31 21:57:47,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [2693] [2024-10-31 21:57:47,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [2694] [2024-10-31 21:57:47,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [2695] [2024-10-31 21:57:47,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2696] [2024-10-31 21:57:47,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2697] [2024-10-31 21:57:47,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2698] [2024-10-31 21:57:47,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2699] [2024-10-31 21:57:47,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2753] [2024-10-31 21:57:47,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [2754] [2024-10-31 21:57:47,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [2827] [2024-10-31 21:57:47,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [2828] [2024-10-31 21:57:47,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [2840] [2024-10-31 21:57:47,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [2841] [2024-10-31 21:57:47,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(INIT,DriverEntry) [2910] [2024-10-31 21:57:47,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDNC,CdAudioNECDeviceControl) [2911] [2024-10-31 21:57:47,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioHitachiSendPauseCommand) [2912] [2024-10-31 21:57:47,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioHitachiDeviceControl) [2913] [2024-10-31 21:57:47,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioDenonDeviceControl) [2914] [2024-10-31 21:57:47,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDNC,CdAudio435DeviceControl) [2915] [2024-10-31 21:57:47,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDNC,CdAudio535DeviceControl) [2916] [2024-10-31 21:57:47,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioPioneerDeviceControl) [2917] [2024-10-31 21:57:47,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDNC,CdAudioPan533DeviceControl) [2918] [2024-10-31 21:57:47,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioAtapiDeviceControl) [2919] [2024-10-31 21:57:47,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioLionOpticsDeviceControl) [2920] [2024-10-31 21:57:47,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,CdAudioHPCdrDeviceControl) [2921] [2024-10-31 21:57:47,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,HpCdrProcessLastSession) [2922] [2024-10-31 21:57:47,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma alloc_text(PAGECDOT,HPCdrCompletion) [2923] [2024-10-31 21:57:47,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [7517] [2024-10-31 21:57:47,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [7518] [2024-10-31 21:57:47,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [7519] [2024-10-31 21:57:47,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7520] [2024-10-31 21:57:47,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7521] [2024-10-31 21:57:47,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [7522] [2024-10-31 21:57:47,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [7523] [2024-10-31 21:57:47,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [7524] [2024-10-31 21:57:47,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4035) [7525] [2024-10-31 21:57:47,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(push) [7526] [2024-10-31 21:57:47,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4164) [7527] [2024-10-31 21:57:47,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_enable) [7528] [2024-10-31 21:57:47,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma function(_disable) [7529] [2024-10-31 21:57:47,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(pop) [7530] [2024-10-31 21:57:47,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7531] [2024-10-31 21:57:47,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7532] [2024-10-31 21:57:47,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7533] [2024-10-31 21:57:47,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7534] [2024-10-31 21:57:47,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7535] [2024-10-31 21:57:47,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4103) [7536] [2024-10-31 21:57:47,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(disable:4200) [7537] [2024-10-31 21:57:47,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma warning(default:4200) [7538] [2024-10-31 21:57:47,825 WARN L251 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_82f036a6-8bba-4dbf-b890-058339dbede6/sv-benchmarks/c/ntdrivers/cdaudio.i.cil-1.c[90162,90175] [2024-10-31 21:57:48,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 21:57:48,315 INFO L204 MainTranslator]: Completed translation [2024-10-31 21:57:48,316 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48 WrapperNode [2024-10-31 21:57:48,316 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 21:57:48,318 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 21:57:48,318 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 21:57:48,318 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 21:57:48,331 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,431 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,576 INFO L138 Inliner]: procedures = 120, calls = 2181, calls flagged for inlining = 23, calls inlined = 19, statements flattened = 2469 [2024-10-31 21:57:48,576 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 21:57:48,578 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 21:57:48,578 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 21:57:48,578 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 21:57:48,593 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,593 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,624 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,755 INFO L175 MemorySlicer]: Split 698 memory accesses to 14 slices as follows [2, 1, 20, 7, 84, 1, 111, 4, 1, 115, 224, 113, 2, 13]. 32 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 0, 0, 7, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0]. The 397 writes are split as follows [0, 0, 4, 0, 53, 1, 86, 0, 0, 11, 118, 112, 0, 12]. [2024-10-31 21:57:48,756 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,756 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,908 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,923 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,943 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,956 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,979 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 21:57:48,980 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 21:57:48,980 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 21:57:48,980 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 21:57:48,981 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (1/1) ... [2024-10-31 21:57:48,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 21:57:49,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 21:57:49,025 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 21:57:49,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f036a6-8bba-4dbf-b890-058339dbede6/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 21:57:49,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-31 21:57:49,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-31 21:57:49,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-31 21:57:49,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-31 21:57:49,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-31 21:57:49,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-31 21:57:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-31 21:57:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-31 21:57:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-31 21:57:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-31 21:57:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-31 21:57:49,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-31 21:57:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-31 21:57:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-31 21:57:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-31 21:57:49,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-31 21:57:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-31 21:57:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-31 21:57:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-31 21:57:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-31 21:57:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-31 21:57:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-31 21:57:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-31 21:57:49,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-31 21:57:49,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-31 21:57:49,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-31 21:57:49,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-31 21:57:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-31 21:57:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-31 21:57:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-31 21:57:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-31 21:57:49,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-31 21:57:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-31 21:57:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-31 21:57:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-31 21:57:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-31 21:57:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-31 21:57:49,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-31 21:57:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-31 21:57:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-31 21:57:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-31 21:57:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-31 21:57:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 21:57:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 21:57:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-31 21:57:49,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-31 21:57:49,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-31 21:57:49,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-31 21:57:49,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-31 21:57:49,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-31 21:57:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-31 21:57:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-31 21:57:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-31 21:57:49,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-31 21:57:49,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-31 21:57:49,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-31 21:57:49,075 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2024-10-31 21:57:49,075 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2024-10-31 21:57:49,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-31 21:57:49,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-31 21:57:49,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-31 21:57:49,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-31 21:57:49,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-31 21:57:49,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-31 21:57:49,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-31 21:57:49,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-31 21:57:49,079 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-31 21:57:49,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-31 21:57:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure MmLockPagableDataSection [2024-10-31 21:57:49,081 INFO L138 BoogieDeclarations]: Found implementation of procedure MmLockPagableDataSection [2024-10-31 21:57:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 21:57:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 21:57:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-31 21:57:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-31 21:57:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-31 21:57:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-31 21:57:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-31 21:57:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-31 21:57:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-31 21:57:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-31 21:57:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-31 21:57:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-31 21:57:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-31 21:57:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-31 21:57:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2024-10-31 21:57:49,084 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2024-10-31 21:57:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure IoOpenDeviceRegistryKey [2024-10-31 21:57:49,085 INFO L138 BoogieDeclarations]: Found implementation of procedure IoOpenDeviceRegistryKey [2024-10-31 21:57:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2024-10-31 21:57:49,085 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2024-10-31 21:57:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-31 21:57:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-31 21:57:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-31 21:57:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-31 21:57:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-31 21:57:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-31 21:57:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-31 21:57:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-31 21:57:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-31 21:57:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-31 21:57:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-31 21:57:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-31 21:57:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-31 21:57:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-31 21:57:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-31 21:57:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-31 21:57:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-31 21:57:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-31 21:57:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-31 21:57:49,089 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-31 21:57:49,089 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-31 21:57:49,089 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-31 21:57:49,089 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-31 21:57:49,089 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-31 21:57:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-31 21:57:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-31 21:57:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-31 21:57:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-31 21:57:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_malloc [2024-10-31 21:57:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_malloc [2024-10-31 21:57:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2024-10-31 21:57:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2024-10-31 21:57:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 21:57:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2024-10-31 21:57:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2024-10-31 21:57:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2024-10-31 21:57:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2024-10-31 21:57:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 21:57:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-31 21:57:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-31 21:57:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-31 21:57:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-31 21:57:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-31 21:57:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-31 21:57:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-31 21:57:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-31 21:57:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-31 21:57:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-31 21:57:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-31 21:57:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2024-10-31 21:57:49,095 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-31 21:57:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2024-10-31 21:57:49,096 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2024-10-31 21:57:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2024-10-31 21:57:49,096 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2024-10-31 21:57:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 21:57:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2024-10-31 21:57:49,097 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2024-10-31 21:57:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2024-10-31 21:57:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2024-10-31 21:57:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 21:57:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 21:57:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-31 21:57:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-31 21:57:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-31 21:57:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-31 21:57:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-31 21:57:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-31 21:57:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2024-10-31 21:57:49,102 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-31 21:57:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2024-10-31 21:57:49,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 21:57:49,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 21:57:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2024-10-31 21:57:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2024-10-31 21:57:49,789 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 21:57:49,791 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 21:57:50,488 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-31 21:57:50,540 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2024-10-31 21:57:50,541 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2024-10-31 21:57:50,809 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-31 21:57:50,817 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2024-10-31 21:57:50,818 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2024-10-31 21:57:51,091 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-31 21:57:51,111 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2024-10-31 21:57:51,112 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2024-10-31 21:57:51,541 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-31 21:57:51,541 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-31 21:57:51,542 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-31 21:57:51,588 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-31 21:57:51,596 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-31 21:57:51,603 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-10-31 21:57:55,759 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##202: assume !false; [2024-10-31 21:57:55,759 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##201: assume false; [2024-10-31 21:57:55,759 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##600: assume !false; [2024-10-31 21:57:55,759 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L3709: CdAudioPnp_#res#1 := 0; [2024-10-31 21:57:55,760 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume !false; [2024-10-31 21:57:55,760 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume false; [2024-10-31 21:57:55,760 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume !false; [2024-10-31 21:57:55,760 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume false; [2024-10-31 21:57:55,760 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##32: assume false; [2024-10-31 21:57:55,760 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##33: assume !false; [2024-10-31 21:57:55,760 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##349: assume !false; [2024-10-31 21:57:55,761 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##348: assume false; [2024-10-31 21:57:55,762 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##599: assume false; [2024-10-31 21:57:56,305 INFO L? ?]: Removed 899 outVars from TransFormulas that were not future-live. [2024-10-31 21:57:56,305 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 21:57:56,354 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 21:57:56,355 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-31 21:57:56,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 09:57:56 BoogieIcfgContainer [2024-10-31 21:57:56,355 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 21:57:56,360 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 21:57:56,360 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 21:57:56,368 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 21:57:56,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 09:57:45" (1/3) ... [2024-10-31 21:57:56,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cde77e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 09:57:56, skipping insertion in model container [2024-10-31 21:57:56,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 09:57:48" (2/3) ... [2024-10-31 21:57:56,373 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cde77e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 09:57:56, skipping insertion in model container [2024-10-31 21:57:56,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 09:57:56" (3/3) ... [2024-10-31 21:57:56,374 INFO L112 eAbstractionObserver]: Analyzing ICFG cdaudio.i.cil-1.c [2024-10-31 21:57:56,395 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 21:57:56,396 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-31 21:57:56,513 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 21:57:56,522 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@56d5131e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 21:57:56,522 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-31 21:57:56,535 INFO L276 IsEmpty]: Start isEmpty. Operand has 696 states, 560 states have (on average 1.5160714285714285) internal successors, (849), 579 states have internal predecessors, (849), 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) [2024-10-31 21:57:56,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-10-31 21:57:56,544 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:57:56,545 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:56,545 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:57:56,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:56,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1452259225, now seen corresponding path program 1 times [2024-10-31 21:57:56,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:56,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650024584] [2024-10-31 21:57:56,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:56,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:56,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:56,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:56,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:56,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650024584] [2024-10-31 21:57:56,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650024584] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:57:56,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:57:56,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 21:57:56,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055870239] [2024-10-31 21:57:57,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:57:57,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-31 21:57:57,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:57,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-31 21:57:57,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-31 21:57:57,041 INFO L87 Difference]: Start difference. First operand has 696 states, 560 states have (on average 1.5160714285714285) internal successors, (849), 579 states have internal predecessors, (849), 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 9.0) internal successors, (18), 2 states have internal predecessors, (18), 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) [2024-10-31 21:57:57,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:57,201 INFO L93 Difference]: Finished difference Result 1386 states and 2192 transitions. [2024-10-31 21:57:57,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-31 21:57:57,204 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 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 19 [2024-10-31 21:57:57,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:57:57,223 INFO L225 Difference]: With dead ends: 1386 [2024-10-31 21:57:57,223 INFO L226 Difference]: Without dead ends: 689 [2024-10-31 21:57:57,232 INFO L431 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 [2024-10-31 21:57:57,236 INFO L432 NwaCegarLoop]: 1043 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:57:57,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1043 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:57:57,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2024-10-31 21:57:57,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 689. [2024-10-31 21:57:57,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 689 states, 555 states have (on average 1.4792792792792793) internal successors, (821), 572 states have internal predecessors, (821), 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) [2024-10-31 21:57:57,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 1031 transitions. [2024-10-31 21:57:57,377 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 1031 transitions. Word has length 19 [2024-10-31 21:57:57,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:57:57,377 INFO L471 AbstractCegarLoop]: Abstraction has 689 states and 1031 transitions. [2024-10-31 21:57:57,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 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) [2024-10-31 21:57:57,378 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 1031 transitions. [2024-10-31 21:57:57,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-10-31 21:57:57,379 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:57:57,379 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:57,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 21:57:57,380 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:57:57,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:57,380 INFO L85 PathProgramCache]: Analyzing trace with hash -147217445, now seen corresponding path program 1 times [2024-10-31 21:57:57,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:57,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190307983] [2024-10-31 21:57:57,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:57,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:57,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:57,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:57,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:57,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190307983] [2024-10-31 21:57:57,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190307983] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:57:57,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:57:57,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 21:57:57,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767794911] [2024-10-31 21:57:57,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:57:57,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:57:57,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:57,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:57:57,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:57:57,649 INFO L87 Difference]: Start difference. First operand 689 states and 1031 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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) [2024-10-31 21:57:57,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:57,800 INFO L93 Difference]: Finished difference Result 708 states and 1056 transitions. [2024-10-31 21:57:57,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:57:57,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 19 [2024-10-31 21:57:57,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:57:57,806 INFO L225 Difference]: With dead ends: 708 [2024-10-31 21:57:57,806 INFO L226 Difference]: Without dead ends: 689 [2024-10-31 21:57:57,807 INFO L431 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 [2024-10-31 21:57:57,808 INFO L432 NwaCegarLoop]: 1029 mSDtfsCounter, 16 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 21:57:57,809 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1997 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 21:57:57,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2024-10-31 21:57:57,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 689. [2024-10-31 21:57:57,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 689 states, 555 states have (on average 1.4774774774774775) internal successors, (820), 572 states have internal predecessors, (820), 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) [2024-10-31 21:57:57,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 1030 transitions. [2024-10-31 21:57:57,849 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 1030 transitions. Word has length 19 [2024-10-31 21:57:57,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:57:57,849 INFO L471 AbstractCegarLoop]: Abstraction has 689 states and 1030 transitions. [2024-10-31 21:57:57,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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) [2024-10-31 21:57:57,850 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 1030 transitions. [2024-10-31 21:57:57,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-10-31 21:57:57,851 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:57:57,851 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:57,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 21:57:57,851 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:57:57,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:57,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1289158732, now seen corresponding path program 1 times [2024-10-31 21:57:57,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:57,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537254909] [2024-10-31 21:57:57,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:57,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:57,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:58,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:58,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:58,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537254909] [2024-10-31 21:57:58,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537254909] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:57:58,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:57:58,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 21:57:58,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697964045] [2024-10-31 21:57:58,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:57:58,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:57:58,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:58,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:57:58,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:57:58,032 INFO L87 Difference]: Start difference. First operand 689 states and 1030 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2024-10-31 21:57:58,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:58,291 INFO L93 Difference]: Finished difference Result 1226 states and 1823 transitions. [2024-10-31 21:57:58,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:57:58,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 21 [2024-10-31 21:57:58,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:57:58,306 INFO L225 Difference]: With dead ends: 1226 [2024-10-31 21:57:58,308 INFO L226 Difference]: Without dead ends: 973 [2024-10-31 21:57:58,309 INFO L431 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 [2024-10-31 21:57:58,311 INFO L432 NwaCegarLoop]: 1374 mSDtfsCounter, 942 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1802 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-31 21:57:58,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1802 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-31 21:57:58,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2024-10-31 21:57:58,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 954. [2024-10-31 21:57:58,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 776 states have (on average 1.461340206185567) internal successors, (1134), 779 states have internal predecessors, (1134), 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) [2024-10-31 21:57:58,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1422 transitions. [2024-10-31 21:57:58,403 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1422 transitions. Word has length 21 [2024-10-31 21:57:58,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:57:58,404 INFO L471 AbstractCegarLoop]: Abstraction has 954 states and 1422 transitions. [2024-10-31 21:57:58,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2024-10-31 21:57:58,404 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1422 transitions. [2024-10-31 21:57:58,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-10-31 21:57:58,408 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:57:58,409 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:58,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 21:57:58,409 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:57:58,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:58,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1599811433, now seen corresponding path program 1 times [2024-10-31 21:57:58,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:58,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365453061] [2024-10-31 21:57:58,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:58,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:58,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:58,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:58,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:58,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365453061] [2024-10-31 21:57:58,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365453061] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:57:58,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:57:58,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 21:57:58,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209162343] [2024-10-31 21:57:58,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:57:58,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:57:58,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:58,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:57:58,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:57:58,753 INFO L87 Difference]: Start difference. First operand 954 states and 1422 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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) [2024-10-31 21:57:58,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:58,842 INFO L93 Difference]: Finished difference Result 1526 states and 2256 transitions. [2024-10-31 21:57:58,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:57:58,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 28 [2024-10-31 21:57:58,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:57:58,854 INFO L225 Difference]: With dead ends: 1526 [2024-10-31 21:57:58,854 INFO L226 Difference]: Without dead ends: 1394 [2024-10-31 21:57:58,855 INFO L431 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 [2024-10-31 21:57:58,858 INFO L432 NwaCegarLoop]: 1245 mSDtfsCounter, 927 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:57:58,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [927 Valid, 1679 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:57:58,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1394 states. [2024-10-31 21:57:58,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1394 to 1359. [2024-10-31 21:57:58,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1359 states, 1111 states have (on average 1.4707470747074707) internal successors, (1634), 1110 states have internal predecessors, (1634), 189 states have call successors, (189), 55 states have call predecessors, (189), 58 states have return successors, (205), 193 states have call predecessors, (205), 180 states have call successors, (205) [2024-10-31 21:57:58,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1359 states to 1359 states and 2028 transitions. [2024-10-31 21:57:58,944 INFO L78 Accepts]: Start accepts. Automaton has 1359 states and 2028 transitions. Word has length 28 [2024-10-31 21:57:58,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:57:58,945 INFO L471 AbstractCegarLoop]: Abstraction has 1359 states and 2028 transitions. [2024-10-31 21:57:58,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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) [2024-10-31 21:57:58,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1359 states and 2028 transitions. [2024-10-31 21:57:58,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-10-31 21:57:58,946 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:57:58,947 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:58,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 21:57:58,947 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:57:58,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:58,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1701522095, now seen corresponding path program 1 times [2024-10-31 21:57:58,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:58,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962820966] [2024-10-31 21:57:58,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:58,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:59,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:59,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:59,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:59,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962820966] [2024-10-31 21:57:59,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962820966] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:57:59,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:57:59,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 21:57:59,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079523219] [2024-10-31 21:57:59,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:57:59,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:57:59,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:59,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:57:59,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:57:59,096 INFO L87 Difference]: Start difference. First operand 1359 states and 2028 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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) [2024-10-31 21:57:59,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:59,428 INFO L93 Difference]: Finished difference Result 3144 states and 4792 transitions. [2024-10-31 21:57:59,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:57:59,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 28 [2024-10-31 21:57:59,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:57:59,444 INFO L225 Difference]: With dead ends: 3144 [2024-10-31 21:57:59,444 INFO L226 Difference]: Without dead ends: 2383 [2024-10-31 21:57:59,447 INFO L431 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 [2024-10-31 21:57:59,452 INFO L432 NwaCegarLoop]: 1572 mSDtfsCounter, 671 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 2522 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-31 21:57:59,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 2522 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-31 21:57:59,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2383 states. [2024-10-31 21:57:59,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2383 to 1619. [2024-10-31 21:57:59,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1619 states, 1305 states have (on average 1.4544061302681992) internal successors, (1898), 1303 states have internal predecessors, (1898), 227 states have call successors, (227), 82 states have call predecessors, (227), 86 states have return successors, (298), 233 states have call predecessors, (298), 218 states have call successors, (298) [2024-10-31 21:57:59,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 1619 states and 2423 transitions. [2024-10-31 21:57:59,616 INFO L78 Accepts]: Start accepts. Automaton has 1619 states and 2423 transitions. Word has length 28 [2024-10-31 21:57:59,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:57:59,617 INFO L471 AbstractCegarLoop]: Abstraction has 1619 states and 2423 transitions. [2024-10-31 21:57:59,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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) [2024-10-31 21:57:59,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1619 states and 2423 transitions. [2024-10-31 21:57:59,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-10-31 21:57:59,621 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:57:59,622 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:57:59,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 21:57:59,622 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:57:59,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:57:59,623 INFO L85 PathProgramCache]: Analyzing trace with hash -557001360, now seen corresponding path program 1 times [2024-10-31 21:57:59,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:57:59,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402155365] [2024-10-31 21:57:59,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:57:59,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:57:59,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:57:59,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:57:59,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:57:59,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402155365] [2024-10-31 21:57:59,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402155365] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:57:59,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:57:59,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 21:57:59,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283029791] [2024-10-31 21:57:59,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:57:59,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:57:59,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:57:59,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:57:59,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:57:59,775 INFO L87 Difference]: Start difference. First operand 1619 states and 2423 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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) [2024-10-31 21:57:59,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:57:59,919 INFO L93 Difference]: Finished difference Result 1622 states and 2425 transitions. [2024-10-31 21:57:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:57:59,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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 28 [2024-10-31 21:57:59,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:57:59,929 INFO L225 Difference]: With dead ends: 1622 [2024-10-31 21:57:59,929 INFO L226 Difference]: Without dead ends: 1618 [2024-10-31 21:57:59,930 INFO L431 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 [2024-10-31 21:57:59,931 INFO L432 NwaCegarLoop]: 989 mSDtfsCounter, 34 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 1921 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 21:57:59,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 1921 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 21:57:59,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1618 states. [2024-10-31 21:58:00,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1618 to 1618. [2024-10-31 21:58:00,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1618 states, 1305 states have (on average 1.452873563218391) internal successors, (1896), 1302 states have internal predecessors, (1896), 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) [2024-10-31 21:58:00,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1618 states to 1618 states and 2420 transitions. [2024-10-31 21:58:00,022 INFO L78 Accepts]: Start accepts. Automaton has 1618 states and 2420 transitions. Word has length 28 [2024-10-31 21:58:00,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:58:00,022 INFO L471 AbstractCegarLoop]: Abstraction has 1618 states and 2420 transitions. [2024-10-31 21:58:00,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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) [2024-10-31 21:58:00,023 INFO L276 IsEmpty]: Start isEmpty. Operand 1618 states and 2420 transitions. [2024-10-31 21:58:00,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-10-31 21:58:00,024 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:58:00,024 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:58:00,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 21:58:00,024 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:58:00,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:58:00,025 INFO L85 PathProgramCache]: Analyzing trace with hash 968439853, now seen corresponding path program 1 times [2024-10-31 21:58:00,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:58:00,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202457920] [2024-10-31 21:58:00,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:58:00,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:58:00,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:58:00,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:58:00,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:58:00,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202457920] [2024-10-31 21:58:00,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202457920] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:58:00,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:58:00,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 21:58:00,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288119370] [2024-10-31 21:58:00,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:58:00,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 21:58:00,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:58:00,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 21:58:00,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 21:58:00,395 INFO L87 Difference]: Start difference. First operand 1618 states and 2420 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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) [2024-10-31 21:58:01,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:58:01,350 INFO L93 Difference]: Finished difference Result 2929 states and 4417 transitions. [2024-10-31 21:58:01,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 21:58:01,351 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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 29 [2024-10-31 21:58:01,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:58:01,362 INFO L225 Difference]: With dead ends: 2929 [2024-10-31 21:58:01,362 INFO L226 Difference]: Without dead ends: 1932 [2024-10-31 21:58:01,366 INFO L431 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 [2024-10-31 21:58:01,369 INFO L432 NwaCegarLoop]: 1278 mSDtfsCounter, 1637 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-10-31 21:58:01,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 1606 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-10-31 21:58:01,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1932 states. [2024-10-31 21:58:01,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1932 to 1606. [2024-10-31 21:58:01,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1606 states, 1295 states have (on average 1.4501930501930502) internal successors, (1878), 1292 states have internal predecessors, (1878), 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) [2024-10-31 21:58:01,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1606 states to 1606 states and 2396 transitions. [2024-10-31 21:58:01,486 INFO L78 Accepts]: Start accepts. Automaton has 1606 states and 2396 transitions. Word has length 29 [2024-10-31 21:58:01,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:58:01,487 INFO L471 AbstractCegarLoop]: Abstraction has 1606 states and 2396 transitions. [2024-10-31 21:58:01,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 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) [2024-10-31 21:58:01,488 INFO L276 IsEmpty]: Start isEmpty. Operand 1606 states and 2396 transitions. [2024-10-31 21:58:01,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-10-31 21:58:01,490 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:58:01,491 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:58:01,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 21:58:01,491 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:58:01,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:58:01,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1032153716, now seen corresponding path program 1 times [2024-10-31 21:58:01,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:58:01,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253319609] [2024-10-31 21:58:01,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:58:01,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:58:01,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:58:01,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:58:01,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:58:01,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253319609] [2024-10-31 21:58:01,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253319609] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:58:01,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:58:01,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 21:58:01,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915708528] [2024-10-31 21:58:01,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:58:01,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 21:58:01,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:58:01,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 21:58:01,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 21:58:01,739 INFO L87 Difference]: Start difference. First operand 1606 states and 2396 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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) [2024-10-31 21:58:02,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:58:02,412 INFO L93 Difference]: Finished difference Result 1667 states and 2476 transitions. [2024-10-31 21:58:02,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 21:58:02,413 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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 37 [2024-10-31 21:58:02,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:58:02,421 INFO L225 Difference]: With dead ends: 1667 [2024-10-31 21:58:02,422 INFO L226 Difference]: Without dead ends: 1623 [2024-10-31 21:58:02,423 INFO L431 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 [2024-10-31 21:58:02,424 INFO L432 NwaCegarLoop]: 985 mSDtfsCounter, 1026 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 1746 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-31 21:58:02,425 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 1746 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-31 21:58:02,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1623 states. [2024-10-31 21:58:02,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1623 to 1606. [2024-10-31 21:58:02,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1606 states, 1295 states have (on average 1.4486486486486487) internal successors, (1876), 1292 states have internal predecessors, (1876), 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) [2024-10-31 21:58:02,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1606 states to 1606 states and 2394 transitions. [2024-10-31 21:58:02,543 INFO L78 Accepts]: Start accepts. Automaton has 1606 states and 2394 transitions. Word has length 37 [2024-10-31 21:58:02,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:58:02,544 INFO L471 AbstractCegarLoop]: Abstraction has 1606 states and 2394 transitions. [2024-10-31 21:58:02,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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) [2024-10-31 21:58:02,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1606 states and 2394 transitions. [2024-10-31 21:58:02,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-31 21:58:02,547 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:58:02,547 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:58:02,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 21:58:02,548 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:58:02,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:58:02,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1117000761, now seen corresponding path program 1 times [2024-10-31 21:58:02,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:58:02,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285749319] [2024-10-31 21:58:02,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:58:02,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:58:02,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:58:02,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:58:02,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:58:02,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285749319] [2024-10-31 21:58:02,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285749319] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:58:02,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:58:02,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 21:58:02,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351706084] [2024-10-31 21:58:02,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:58:02,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 21:58:02,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:58:02,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 21:58:02,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 21:58:02,844 INFO L87 Difference]: Start difference. First operand 1606 states and 2394 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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) [2024-10-31 21:58:03,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:58:03,695 INFO L93 Difference]: Finished difference Result 1917 states and 2849 transitions. [2024-10-31 21:58:03,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 21:58:03,696 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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 39 [2024-10-31 21:58:03,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:58:03,706 INFO L225 Difference]: With dead ends: 1917 [2024-10-31 21:58:03,706 INFO L226 Difference]: Without dead ends: 1908 [2024-10-31 21:58:03,708 INFO L431 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 [2024-10-31 21:58:03,708 INFO L432 NwaCegarLoop]: 1323 mSDtfsCounter, 1276 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 2093 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-31 21:58:03,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 2093 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-31 21:58:03,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2024-10-31 21:58:03,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1646. [2024-10-31 21:58:03,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1646 states, 1332 states have (on average 1.4406906906906907) internal successors, (1919), 1322 states have internal predecessors, (1919), 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) [2024-10-31 21:58:03,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1646 states to 1646 states and 2448 transitions. [2024-10-31 21:58:03,832 INFO L78 Accepts]: Start accepts. Automaton has 1646 states and 2448 transitions. Word has length 39 [2024-10-31 21:58:03,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:58:03,832 INFO L471 AbstractCegarLoop]: Abstraction has 1646 states and 2448 transitions. [2024-10-31 21:58:03,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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) [2024-10-31 21:58:03,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1646 states and 2448 transitions. [2024-10-31 21:58:03,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-31 21:58:03,835 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:58:03,835 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:58:03,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 21:58:03,835 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:58:03,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:58:03,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1117277591, now seen corresponding path program 1 times [2024-10-31 21:58:03,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:58:03,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185143775] [2024-10-31 21:58:03,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:58:03,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:58:03,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:58:04,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:58:04,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:58:04,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185143775] [2024-10-31 21:58:04,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185143775] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:58:04,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:58:04,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 21:58:04,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230229498] [2024-10-31 21:58:04,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:58:04,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:58:04,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:58:04,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:58:04,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:58:04,018 INFO L87 Difference]: Start difference. First operand 1646 states and 2448 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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) [2024-10-31 21:58:04,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:58:04,245 INFO L93 Difference]: Finished difference Result 2268 states and 3355 transitions. [2024-10-31 21:58:04,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:58:04,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 39 [2024-10-31 21:58:04,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:58:04,260 INFO L225 Difference]: With dead ends: 2268 [2024-10-31 21:58:04,260 INFO L226 Difference]: Without dead ends: 2240 [2024-10-31 21:58:04,262 INFO L431 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 [2024-10-31 21:58:04,263 INFO L432 NwaCegarLoop]: 993 mSDtfsCounter, 980 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 21:58:04,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [980 Valid, 1372 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 21:58:04,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2240 states. [2024-10-31 21:58:04,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2240 to 2203. [2024-10-31 21:58:04,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2203 states, 1779 states have (on average 1.4485666104553119) internal successors, (2577), 1775 states have internal predecessors, (2577), 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) [2024-10-31 21:58:04,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2203 states to 2203 states and 3267 transitions. [2024-10-31 21:58:04,447 INFO L78 Accepts]: Start accepts. Automaton has 2203 states and 3267 transitions. Word has length 39 [2024-10-31 21:58:04,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:58:04,447 INFO L471 AbstractCegarLoop]: Abstraction has 2203 states and 3267 transitions. [2024-10-31 21:58:04,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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) [2024-10-31 21:58:04,448 INFO L276 IsEmpty]: Start isEmpty. Operand 2203 states and 3267 transitions. [2024-10-31 21:58:04,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-31 21:58:04,450 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:58:04,450 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:58:04,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 21:58:04,451 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:58:04,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:58:04,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1131622500, now seen corresponding path program 1 times [2024-10-31 21:58:04,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:58:04,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876045451] [2024-10-31 21:58:04,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:58:04,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:58:04,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:58:04,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:58:04,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:58:04,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876045451] [2024-10-31 21:58:04,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876045451] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:58:04,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:58:04,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 21:58:04,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790653938] [2024-10-31 21:58:04,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:58:04,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 21:58:04,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:58:04,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 21:58:04,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 21:58:04,563 INFO L87 Difference]: Start difference. First operand 2203 states and 3267 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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) [2024-10-31 21:58:04,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:58:04,869 INFO L93 Difference]: Finished difference Result 2733 states and 4052 transitions. [2024-10-31 21:58:04,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 21:58:04,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 39 [2024-10-31 21:58:04,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:58:04,883 INFO L225 Difference]: With dead ends: 2733 [2024-10-31 21:58:04,883 INFO L226 Difference]: Without dead ends: 2720 [2024-10-31 21:58:04,884 INFO L431 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 [2024-10-31 21:58:04,885 INFO L432 NwaCegarLoop]: 1338 mSDtfsCounter, 369 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 21:58:04,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 2281 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 21:58:04,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2720 states. [2024-10-31 21:58:05,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2720 to 2200. [2024-10-31 21:58:05,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2200 states, 1776 states have (on average 1.447072072072072) internal successors, (2570), 1772 states have internal predecessors, (2570), 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) [2024-10-31 21:58:05,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2200 states to 2200 states and 3260 transitions. [2024-10-31 21:58:05,055 INFO L78 Accepts]: Start accepts. Automaton has 2200 states and 3260 transitions. Word has length 39 [2024-10-31 21:58:05,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:58:05,056 INFO L471 AbstractCegarLoop]: Abstraction has 2200 states and 3260 transitions. [2024-10-31 21:58:05,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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) [2024-10-31 21:58:05,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2200 states and 3260 transitions. [2024-10-31 21:58:05,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-31 21:58:05,058 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:58:05,058 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:58:05,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-31 21:58:05,059 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:58:05,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:58:05,059 INFO L85 PathProgramCache]: Analyzing trace with hash -557633380, now seen corresponding path program 1 times [2024-10-31 21:58:05,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:58:05,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587786284] [2024-10-31 21:58:05,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:58:05,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:58:05,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:58:05,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:58:05,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:58:05,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587786284] [2024-10-31 21:58:05,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587786284] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:58:05,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:58:05,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 21:58:05,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66609510] [2024-10-31 21:58:05,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:58:05,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 21:58:05,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:58:05,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 21:58:05,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 21:58:05,218 INFO L87 Difference]: Start difference. First operand 2200 states and 3260 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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) [2024-10-31 21:58:05,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:58:05,876 INFO L93 Difference]: Finished difference Result 2230 states and 3292 transitions. [2024-10-31 21:58:05,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 21:58:05,877 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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 39 [2024-10-31 21:58:05,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:58:05,886 INFO L225 Difference]: With dead ends: 2230 [2024-10-31 21:58:05,886 INFO L226 Difference]: Without dead ends: 2183 [2024-10-31 21:58:05,887 INFO L431 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 [2024-10-31 21:58:05,888 INFO L432 NwaCegarLoop]: 984 mSDtfsCounter, 1005 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1005 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-31 21:58:05,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1005 Valid, 1745 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-31 21:58:05,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2183 states. [2024-10-31 21:58:06,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2183 to 2181. [2024-10-31 21:58:06,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2181 states, 1759 states have (on average 1.4491188175099488) internal successors, (2549), 1762 states have internal predecessors, (2549), 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) [2024-10-31 21:58:06,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2181 states to 2181 states and 3229 transitions. [2024-10-31 21:58:06,061 INFO L78 Accepts]: Start accepts. Automaton has 2181 states and 3229 transitions. Word has length 39 [2024-10-31 21:58:06,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:58:06,061 INFO L471 AbstractCegarLoop]: Abstraction has 2181 states and 3229 transitions. [2024-10-31 21:58:06,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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) [2024-10-31 21:58:06,068 INFO L276 IsEmpty]: Start isEmpty. Operand 2181 states and 3229 transitions. [2024-10-31 21:58:06,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-10-31 21:58:06,070 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:58:06,070 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:58:06,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-31 21:58:06,070 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:58:06,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:58:06,071 INFO L85 PathProgramCache]: Analyzing trace with hash -267383375, now seen corresponding path program 1 times [2024-10-31 21:58:06,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:58:06,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087586363] [2024-10-31 21:58:06,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:58:06,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:58:06,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:58:06,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:58:06,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:58:06,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087586363] [2024-10-31 21:58:06,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087586363] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:58:06,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:58:06,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 21:58:06,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123238902] [2024-10-31 21:58:06,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:58:06,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 21:58:06,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:58:06,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 21:58:06,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-31 21:58:06,269 INFO L87 Difference]: Start difference. First operand 2181 states and 3229 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 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) [2024-10-31 21:58:06,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 21:58:06,550 INFO L93 Difference]: Finished difference Result 2193 states and 3241 transitions. [2024-10-31 21:58:06,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 21:58:06,551 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 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 40 [2024-10-31 21:58:06,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 21:58:06,561 INFO L225 Difference]: With dead ends: 2193 [2024-10-31 21:58:06,561 INFO L226 Difference]: Without dead ends: 2165 [2024-10-31 21:58:06,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-31 21:58:06,564 INFO L432 NwaCegarLoop]: 991 mSDtfsCounter, 1 mSDsluCounter, 3913 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4904 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 21:58:06,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4904 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 21:58:06,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2165 states. [2024-10-31 21:58:06,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2165 to 2165. [2024-10-31 21:58:06,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2165 states, 1743 states have (on average 1.4515203671830177) internal successors, (2530), 1746 states have internal predecessors, (2530), 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) [2024-10-31 21:58:06,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2165 states to 2165 states and 3210 transitions. [2024-10-31 21:58:06,737 INFO L78 Accepts]: Start accepts. Automaton has 2165 states and 3210 transitions. Word has length 40 [2024-10-31 21:58:06,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 21:58:06,738 INFO L471 AbstractCegarLoop]: Abstraction has 2165 states and 3210 transitions. [2024-10-31 21:58:06,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 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) [2024-10-31 21:58:06,739 INFO L276 IsEmpty]: Start isEmpty. Operand 2165 states and 3210 transitions. [2024-10-31 21:58:06,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-10-31 21:58:06,740 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 21:58:06,740 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 21:58:06,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-31 21:58:06,741 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-31 21:58:06,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 21:58:06,741 INFO L85 PathProgramCache]: Analyzing trace with hash 639273245, now seen corresponding path program 1 times [2024-10-31 21:58:06,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 21:58:06,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702815796] [2024-10-31 21:58:06,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 21:58:06,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 21:58:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:58:06,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-31 21:58:06,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 21:58:06,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 21:58:06,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 21:58:06,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702815796] [2024-10-31 21:58:06,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702815796] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 21:58:06,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 21:58:06,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 21:58:06,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581942161] [2024-10-31 21:58:06,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 21:58:06,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 21:58:06,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 21:58:06,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 21:58:06,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 21:58:06,992 INFO L87 Difference]: Start difference. First operand 2165 states and 3210 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 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)