./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/busybox-1.22.0/stty-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/stty-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu --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 64bit --witnessprinter.graph.data.programhash 407efb5d110f0d8a5006d45a10a4353022c10a59bc24e54b714ee2eb1689c810 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:32:49,562 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:32:49,680 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:32:49,687 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:32:49,688 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:32:49,727 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:32:49,727 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:32:49,728 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:32:49,729 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:32:49,733 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:32:49,734 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:32:49,735 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:32:49,735 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:32:49,737 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:32:49,737 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:32:49,738 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:32:49,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:32:49,738 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:32:49,739 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:32:49,739 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:32:49,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:32:49,740 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:32:49,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:32:49,741 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:32:49,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:32:49,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:32:49,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:32:49,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:32:49,744 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:32:49,744 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:32:49,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:32:49,747 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:32:49,747 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:32:49,747 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:32:49,747 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:32:49,748 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:32:49,748 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_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/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_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 407efb5d110f0d8a5006d45a10a4353022c10a59bc24e54b714ee2eb1689c810 [2023-11-19 07:32:50,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:32:50,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:32:50,092 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:32:50,094 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:32:50,094 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:32:50,096 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/busybox-1.22.0/stty-2.i [2023-11-19 07:32:53,250 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:32:53,854 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:32:53,855 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i [2023-11-19 07:32:53,906 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/data/8836c6824/8bcf4675a63443869da53394cc556924/FLAG4379e70ca [2023-11-19 07:32:53,927 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/data/8836c6824/8bcf4675a63443869da53394cc556924 [2023-11-19 07:32:53,933 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:32:53,936 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:32:53,939 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:32:53,941 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:32:53,946 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:32:53,947 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,948 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b8fe6ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53, skipping insertion in model container [2023-11-19 07:32:53,949 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:54,087 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:32:56,087 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132222,132235] [2023-11-19 07:32:56,098 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132302,132315] [2023-11-19 07:32:56,105 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133183,133196] [2023-11-19 07:32:56,113 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133263,133276] [2023-11-19 07:32:56,114 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133537,133550] [2023-11-19 07:32:56,115 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133633,133646] [2023-11-19 07:32:56,118 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133802,133815] [2023-11-19 07:32:56,119 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133890,133903] [2023-11-19 07:32:56,121 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134070,134083] [2023-11-19 07:32:56,122 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134158,134171] [2023-11-19 07:32:56,123 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134417,134430] [2023-11-19 07:32:56,124 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134513,134526] [2023-11-19 07:32:56,125 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134721,134734] [2023-11-19 07:32:56,126 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134809,134822] [2023-11-19 07:32:56,129 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135109,135122] [2023-11-19 07:32:56,133 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135213,135226] [2023-11-19 07:32:56,136 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135727,135740] [2023-11-19 07:32:56,143 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135831,135844] [2023-11-19 07:32:56,145 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136277,136290] [2023-11-19 07:32:56,146 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136389,136402] [2023-11-19 07:32:56,157 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[139562,139575] [2023-11-19 07:32:56,193 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143855,143868] [2023-11-19 07:32:56,204 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143935,143948] [2023-11-19 07:32:56,205 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144229,144242] [2023-11-19 07:32:56,206 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144309,144322] [2023-11-19 07:32:56,207 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144543,144556] [2023-11-19 07:32:56,208 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144631,144644] [2023-11-19 07:32:56,209 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144996,145009] [2023-11-19 07:32:56,210 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[145092,145105] [2023-11-19 07:32:56,217 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[148088,148101] [2023-11-19 07:32:56,308 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[175852,175865] [2023-11-19 07:32:56,360 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:32:56,448 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:32:56,604 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132222,132235] [2023-11-19 07:32:56,605 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132302,132315] [2023-11-19 07:32:56,609 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133183,133196] [2023-11-19 07:32:56,610 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133263,133276] [2023-11-19 07:32:56,611 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133537,133550] [2023-11-19 07:32:56,612 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133633,133646] [2023-11-19 07:32:56,614 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133802,133815] [2023-11-19 07:32:56,615 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133890,133903] [2023-11-19 07:32:56,616 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134070,134083] [2023-11-19 07:32:56,617 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134158,134171] [2023-11-19 07:32:56,617 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134417,134430] [2023-11-19 07:32:56,618 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134513,134526] [2023-11-19 07:32:56,619 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134721,134734] [2023-11-19 07:32:56,619 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134809,134822] [2023-11-19 07:32:56,621 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135109,135122] [2023-11-19 07:32:56,622 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135213,135226] [2023-11-19 07:32:56,623 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135727,135740] [2023-11-19 07:32:56,624 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135831,135844] [2023-11-19 07:32:56,626 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136277,136290] [2023-11-19 07:32:56,627 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136389,136402] [2023-11-19 07:32:56,635 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[139562,139575] [2023-11-19 07:32:56,653 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143855,143868] [2023-11-19 07:32:56,654 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143935,143948] [2023-11-19 07:32:56,655 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144229,144242] [2023-11-19 07:32:56,657 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144309,144322] [2023-11-19 07:32:56,660 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144543,144556] [2023-11-19 07:32:56,661 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144631,144644] [2023-11-19 07:32:56,665 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144996,145009] [2023-11-19 07:32:56,666 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[145092,145105] [2023-11-19 07:32:56,676 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[148088,148101] [2023-11-19 07:32:56,754 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/sv-benchmarks/c/busybox-1.22.0/stty-2.i[175852,175865] [2023-11-19 07:32:56,793 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:32:57,121 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,121 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,122 WARN L675 CHandler]: The function strtoull is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,123 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,123 WARN L675 CHandler]: The function output_func is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,123 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,123 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,124 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,124 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,124 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:32:57,132 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:32:57,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57 WrapperNode [2023-11-19 07:32:57,133 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:32:57,134 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:32:57,134 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:32:57,134 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:32:57,142 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,274 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,477 INFO L138 Inliner]: procedures = 676, calls = 2257, calls flagged for inlining = 37, calls inlined = 35, statements flattened = 4351 [2023-11-19 07:32:57,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:32:57,479 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:32:57,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:32:57,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:32:57,488 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,528 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,529 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,648 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,682 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,707 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,731 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,761 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:32:57,762 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:32:57,763 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:32:57,763 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:32:57,764 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (1/1) ... [2023-11-19 07:32:57,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:32:57,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:57,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:32:57,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:32:57,837 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-19 07:32:57,838 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2023-11-19 07:32:57,838 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2023-11-19 07:32:57,838 INFO L130 BoogieDeclarations]: Found specification of procedure fcntl [2023-11-19 07:32:57,838 INFO L138 BoogieDeclarations]: Found implementation of procedure fcntl [2023-11-19 07:32:57,838 INFO L130 BoogieDeclarations]: Found specification of procedure get_terminal_width_height [2023-11-19 07:32:57,838 INFO L138 BoogieDeclarations]: Found implementation of procedure get_terminal_width_height [2023-11-19 07:32:57,839 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-19 07:32:57,839 INFO L130 BoogieDeclarations]: Found specification of procedure set_control_char_or_die [2023-11-19 07:32:57,839 INFO L138 BoogieDeclarations]: Found implementation of procedure set_control_char_or_die [2023-11-19 07:32:57,839 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 07:32:57,839 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 07:32:57,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:32:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device_and_die [2023-11-19 07:32:57,840 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device_and_die [2023-11-19 07:32:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure set_window_size [2023-11-19 07:32:57,840 INFO L138 BoogieDeclarations]: Found implementation of procedure set_window_size [2023-11-19 07:32:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:32:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 07:32:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 07:32:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_sfx [2023-11-19 07:32:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_sfx [2023-11-19 07:32:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure find_param [2023-11-19 07:32:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure find_param [2023-11-19 07:32:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_range_sfx [2023-11-19 07:32:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_range_sfx [2023-11-19 07:32:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:32:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:32:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure tty_value_to_baud [2023-11-19 07:32:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_value_to_baud [2023-11-19 07:32:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:32:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-19 07:32:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 07:32:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:32:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:32:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-19 07:32:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure nth_string [2023-11-19 07:32:57,843 INFO L138 BoogieDeclarations]: Found implementation of procedure nth_string [2023-11-19 07:32:57,844 INFO L130 BoogieDeclarations]: Found specification of procedure find_mode [2023-11-19 07:32:57,844 INFO L138 BoogieDeclarations]: Found implementation of procedure find_mode [2023-11-19 07:32:57,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:32:57,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:32:57,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 07:32:57,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 07:32:57,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:32:57,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:32:57,845 INFO L130 BoogieDeclarations]: Found specification of procedure display_speed [2023-11-19 07:32:57,845 INFO L138 BoogieDeclarations]: Found implementation of procedure display_speed [2023-11-19 07:32:57,845 INFO L130 BoogieDeclarations]: Found specification of procedure tty_baud_to_value [2023-11-19 07:32:57,845 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_baud_to_value [2023-11-19 07:32:57,845 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-19 07:32:57,846 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-19 07:32:57,846 INFO L130 BoogieDeclarations]: Found specification of procedure get_ptr_to_tcflag [2023-11-19 07:32:57,846 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ptr_to_tcflag [2023-11-19 07:32:57,846 INFO L130 BoogieDeclarations]: Found specification of procedure tcgetattr [2023-11-19 07:32:57,846 INFO L138 BoogieDeclarations]: Found implementation of procedure tcgetattr [2023-11-19 07:32:57,846 INFO L130 BoogieDeclarations]: Found specification of procedure recover_mode [2023-11-19 07:32:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_mode [2023-11-19 07:32:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:32:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:32:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:32:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:32:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:32:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure set_speed_or_die [2023-11-19 07:32:57,848 INFO L138 BoogieDeclarations]: Found implementation of procedure set_speed_or_die [2023-11-19 07:32:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:32:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtoull_range_sfx [2023-11-19 07:32:57,848 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtoull_range_sfx [2023-11-19 07:32:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:32:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2023-11-19 07:32:57,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2023-11-19 07:32:57,849 INFO L130 BoogieDeclarations]: Found specification of procedure find_control [2023-11-19 07:32:57,849 INFO L138 BoogieDeclarations]: Found implementation of procedure find_control [2023-11-19 07:32:57,849 INFO L130 BoogieDeclarations]: Found specification of procedure xatou [2023-11-19 07:32:57,849 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou [2023-11-19 07:32:57,849 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device [2023-11-19 07:32:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device [2023-11-19 07:32:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure wh_helper [2023-11-19 07:32:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wh_helper [2023-11-19 07:32:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode [2023-11-19 07:32:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode [2023-11-19 07:32:57,851 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-11-19 07:32:57,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:32:57,851 INFO L130 BoogieDeclarations]: Found specification of procedure index_in_strings [2023-11-19 07:32:57,851 INFO L138 BoogieDeclarations]: Found implementation of procedure index_in_strings [2023-11-19 07:32:57,851 INFO L130 BoogieDeclarations]: Found specification of procedure newline [2023-11-19 07:32:57,851 INFO L138 BoogieDeclarations]: Found implementation of procedure newline [2023-11-19 07:32:57,852 INFO L130 BoogieDeclarations]: Found specification of procedure wrapf [2023-11-19 07:32:57,852 INFO L138 BoogieDeclarations]: Found implementation of procedure wrapf [2023-11-19 07:32:57,852 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 07:32:57,852 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 07:32:57,852 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 07:32:57,852 INFO L130 BoogieDeclarations]: Found specification of procedure display_window_size [2023-11-19 07:32:57,852 INFO L138 BoogieDeclarations]: Found implementation of procedure display_window_size [2023-11-19 07:32:57,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:32:58,472 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:32:58,476 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:33:03,242 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:33:03,269 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:33:03,269 INFO L302 CfgBuilder]: Removed 31 assume(true) statements. [2023-11-19 07:33:03,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:33:03 BoogieIcfgContainer [2023-11-19 07:33:03,284 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:33:03,287 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:33:03,287 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:33:03,291 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:33:03,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:32:53" (1/3) ... [2023-11-19 07:33:03,293 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@641ba4d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:33:03, skipping insertion in model container [2023-11-19 07:33:03,293 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:57" (2/3) ... [2023-11-19 07:33:03,294 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@641ba4d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:33:03, skipping insertion in model container [2023-11-19 07:33:03,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:33:03" (3/3) ... [2023-11-19 07:33:03,296 INFO L112 eAbstractionObserver]: Analyzing ICFG stty-2.i [2023-11-19 07:33:03,317 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:33:03,318 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2023-11-19 07:33:03,411 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:33:03,422 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1ecf0f8d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:33:03,422 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2023-11-19 07:33:03,435 INFO L276 IsEmpty]: Start isEmpty. Operand has 1056 states, 873 states have (on average 1.5990836197021765) internal successors, (1396), 917 states have internal predecessors, (1396), 116 states have call successors, (116), 35 states have call predecessors, (116), 35 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-19 07:33:03,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-19 07:33:03,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:03,478 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:03,478 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting get_ptr_to_tcflagErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:03,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:03,491 INFO L85 PathProgramCache]: Analyzing trace with hash -278439162, now seen corresponding path program 1 times [2023-11-19 07:33:03,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:03,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409348677] [2023-11-19 07:33:03,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:03,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:04,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:04,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:33:04,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:04,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 07:33:04,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:04,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:33:04,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:04,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:33:04,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:04,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:04,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:04,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:33:04,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:04,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409348677] [2023-11-19 07:33:04,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409348677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:04,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:04,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:33:04,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375209959] [2023-11-19 07:33:04,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:04,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:33:04,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:04,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:33:04,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:33:04,737 INFO L87 Difference]: Start difference. First operand has 1056 states, 873 states have (on average 1.5990836197021765) internal successors, (1396), 917 states have internal predecessors, (1396), 116 states have call successors, (116), 35 states have call predecessors, (116), 35 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:33:06,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:06,486 INFO L93 Difference]: Finished difference Result 2195 states and 3496 transitions. [2023-11-19 07:33:06,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:33:06,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2023-11-19 07:33:06,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:06,581 INFO L225 Difference]: With dead ends: 2195 [2023-11-19 07:33:06,581 INFO L226 Difference]: Without dead ends: 1079 [2023-11-19 07:33:06,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:33:06,609 INFO L413 NwaCegarLoop]: 1342 mSDtfsCounter, 526 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 2042 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:06,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 2042 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:33:06,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1079 states. [2023-11-19 07:33:06,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1079 to 976. [2023-11-19 07:33:06,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 976 states, 821 states have (on average 1.4652862362971986) internal successors, (1203), 861 states have internal predecessors, (1203), 92 states have call successors, (92), 32 states have call predecessors, (92), 32 states have return successors, (91), 87 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-19 07:33:06,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 976 states to 976 states and 1386 transitions. [2023-11-19 07:33:06,747 INFO L78 Accepts]: Start accepts. Automaton has 976 states and 1386 transitions. Word has length 60 [2023-11-19 07:33:06,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:06,747 INFO L495 AbstractCegarLoop]: Abstraction has 976 states and 1386 transitions. [2023-11-19 07:33:06,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:33:06,748 INFO L276 IsEmpty]: Start isEmpty. Operand 976 states and 1386 transitions. [2023-11-19 07:33:06,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-19 07:33:06,752 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:06,753 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:06,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:33:06,753 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting get_ptr_to_tcflagErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:06,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:06,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1015315105, now seen corresponding path program 1 times [2023-11-19 07:33:06,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:06,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622367041] [2023-11-19 07:33:06,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:06,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:06,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:07,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:33:07,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:07,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-19 07:33:07,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:07,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-19 07:33:07,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:07,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-19 07:33:07,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:07,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:07,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:07,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:33:07,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:07,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622367041] [2023-11-19 07:33:07,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622367041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:07,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:07,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:33:07,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524720706] [2023-11-19 07:33:07,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:07,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:33:07,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:07,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:33:07,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:33:07,495 INFO L87 Difference]: Start difference. First operand 976 states and 1386 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:33:09,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:09,121 INFO L93 Difference]: Finished difference Result 2053 states and 2919 transitions. [2023-11-19 07:33:09,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:33:09,122 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2023-11-19 07:33:09,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:09,131 INFO L225 Difference]: With dead ends: 2053 [2023-11-19 07:33:09,132 INFO L226 Difference]: Without dead ends: 1081 [2023-11-19 07:33:09,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:33:09,137 INFO L413 NwaCegarLoop]: 1246 mSDtfsCounter, 521 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 659 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:09,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 3110 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 659 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 07:33:09,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1081 states. [2023-11-19 07:33:09,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1081 to 977. [2023-11-19 07:33:09,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 822 states have (on average 1.464720194647202) internal successors, (1204), 862 states have internal predecessors, (1204), 92 states have call successors, (92), 32 states have call predecessors, (92), 32 states have return successors, (91), 87 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-19 07:33:09,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1387 transitions. [2023-11-19 07:33:09,193 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1387 transitions. Word has length 63 [2023-11-19 07:33:09,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:09,194 INFO L495 AbstractCegarLoop]: Abstraction has 977 states and 1387 transitions. [2023-11-19 07:33:09,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:33:09,194 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1387 transitions. [2023-11-19 07:33:09,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 07:33:09,197 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:09,198 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:09,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:33:09,198 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting get_ptr_to_tcflagErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:09,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:09,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1823473377, now seen corresponding path program 1 times [2023-11-19 07:33:09,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:09,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778959199] [2023-11-19 07:33:09,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:09,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:09,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:09,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:33:09,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:09,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:33:09,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:09,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-19 07:33:09,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:09,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:33:09,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:09,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:09,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:33:09,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:09,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778959199] [2023-11-19 07:33:09,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778959199] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:09,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700576328] [2023-11-19 07:33:09,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:09,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:09,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:10,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:10,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:33:11,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:11,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 3267 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:33:11,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:11,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:33:11,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:11,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700576328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:11,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:11,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:33:11,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871211488] [2023-11-19 07:33:11,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:11,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:33:11,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:11,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:33:11,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:11,124 INFO L87 Difference]: Start difference. First operand 977 states and 1387 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:33:11,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:11,358 INFO L93 Difference]: Finished difference Result 2267 states and 3235 transitions. [2023-11-19 07:33:11,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:33:11,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2023-11-19 07:33:11,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:11,370 INFO L225 Difference]: With dead ends: 2267 [2023-11-19 07:33:11,370 INFO L226 Difference]: Without dead ends: 1307 [2023-11-19 07:33:11,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:11,376 INFO L413 NwaCegarLoop]: 1364 mSDtfsCounter, 349 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:11,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 2692 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:33:11,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1307 states. [2023-11-19 07:33:11,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1307 to 1088. [2023-11-19 07:33:11,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1088 states, 916 states have (on average 1.4541484716157205) internal successors, (1332), 958 states have internal predecessors, (1332), 109 states have call successors, (109), 32 states have call predecessors, (109), 32 states have return successors, (108), 103 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-19 07:33:11,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1088 states to 1088 states and 1549 transitions. [2023-11-19 07:33:11,444 INFO L78 Accepts]: Start accepts. Automaton has 1088 states and 1549 transitions. Word has length 65 [2023-11-19 07:33:11,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:11,445 INFO L495 AbstractCegarLoop]: Abstraction has 1088 states and 1549 transitions. [2023-11-19 07:33:11,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:33:11,445 INFO L276 IsEmpty]: Start isEmpty. Operand 1088 states and 1549 transitions. [2023-11-19 07:33:11,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:33:11,448 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:11,448 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:11,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:33:11,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-19 07:33:11,663 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting get_ptr_to_tcflagErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:11,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:11,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1893515924, now seen corresponding path program 1 times [2023-11-19 07:33:11,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:11,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304769155] [2023-11-19 07:33:11,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:11,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:11,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:12,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:33:12,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:12,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:33:12,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:12,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 07:33:12,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:12,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:33:12,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:12,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:12,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:12,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:33:12,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:12,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304769155] [2023-11-19 07:33:12,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304769155] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:12,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831668811] [2023-11-19 07:33:12,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:12,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:12,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:12,368 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:12,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:33:13,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:13,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 3274 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:33:13,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:13,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:33:13,405 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:13,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831668811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:13,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:13,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:33:13,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910449903] [2023-11-19 07:33:13,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:13,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:33:13,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:13,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:33:13,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:13,408 INFO L87 Difference]: Start difference. First operand 1088 states and 1549 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:33:13,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:13,600 INFO L93 Difference]: Finished difference Result 2173 states and 3076 transitions. [2023-11-19 07:33:13,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:33:13,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 68 [2023-11-19 07:33:13,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:13,611 INFO L225 Difference]: With dead ends: 2173 [2023-11-19 07:33:13,611 INFO L226 Difference]: Without dead ends: 1347 [2023-11-19 07:33:13,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:13,616 INFO L413 NwaCegarLoop]: 1352 mSDtfsCounter, 339 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 2678 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:13,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 2678 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:33:13,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1347 states. [2023-11-19 07:33:13,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1347 to 1130. [2023-11-19 07:33:13,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1130 states, 952 states have (on average 1.4527310924369747) internal successors, (1383), 994 states have internal predecessors, (1383), 115 states have call successors, (115), 32 states have call predecessors, (115), 32 states have return successors, (114), 109 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-19 07:33:13,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 1130 states and 1612 transitions. [2023-11-19 07:33:13,696 INFO L78 Accepts]: Start accepts. Automaton has 1130 states and 1612 transitions. Word has length 68 [2023-11-19 07:33:13,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:13,696 INFO L495 AbstractCegarLoop]: Abstraction has 1130 states and 1612 transitions. [2023-11-19 07:33:13,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:33:13,697 INFO L276 IsEmpty]: Start isEmpty. Operand 1130 states and 1612 transitions. [2023-11-19 07:33:13,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:33:13,699 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:13,699 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:13,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:13,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:13,921 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting get_ptr_to_tcflagErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:13,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:13,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1891978282, now seen corresponding path program 1 times [2023-11-19 07:33:13,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:13,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287434251] [2023-11-19 07:33:13,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:13,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:14,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:14,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:33:14,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:14,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:33:14,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:14,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 07:33:14,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:14,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 07:33:14,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:14,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:14,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:14,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:33:14,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:14,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287434251] [2023-11-19 07:33:14,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287434251] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:14,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456435725] [2023-11-19 07:33:14,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:14,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:14,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:14,608 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:14,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:33:15,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:15,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 3276 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:33:15,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:15,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:33:15,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:15,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456435725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:15,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:15,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 07:33:15,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881337079] [2023-11-19 07:33:15,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:15,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:33:15,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:15,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:33:15,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:15,734 INFO L87 Difference]: Start difference. First operand 1130 states and 1612 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:15,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:15,778 INFO L93 Difference]: Finished difference Result 1132 states and 1616 transitions. [2023-11-19 07:33:15,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:33:15,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 68 [2023-11-19 07:33:15,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:15,788 INFO L225 Difference]: With dead ends: 1132 [2023-11-19 07:33:15,789 INFO L226 Difference]: Without dead ends: 1130 [2023-11-19 07:33:15,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:15,791 INFO L413 NwaCegarLoop]: 1386 mSDtfsCounter, 3 mSDsluCounter, 1382 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2768 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:15,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2768 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:33:15,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1130 states. [2023-11-19 07:33:15,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1130 to 1128. [2023-11-19 07:33:15,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1128 states, 951 states have (on average 1.452155625657203) internal successors, (1381), 992 states have internal predecessors, (1381), 115 states have call successors, (115), 32 states have call predecessors, (115), 32 states have return successors, (114), 109 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-19 07:33:15,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1128 states to 1128 states and 1610 transitions. [2023-11-19 07:33:15,845 INFO L78 Accepts]: Start accepts. Automaton has 1128 states and 1610 transitions. Word has length 68 [2023-11-19 07:33:15,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:15,846 INFO L495 AbstractCegarLoop]: Abstraction has 1128 states and 1610 transitions. [2023-11-19 07:33:15,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:15,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1128 states and 1610 transitions. [2023-11-19 07:33:15,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 07:33:15,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:15,851 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:15,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:16,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:16,079 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:16,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:16,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1591071854, now seen corresponding path program 1 times [2023-11-19 07:33:16,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:16,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473748364] [2023-11-19 07:33:16,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:16,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:16,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:16,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:33:16,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:16,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 07:33:16,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:16,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:16,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:16,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 07:33:16,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:16,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:16,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:16,655 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:33:16,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:16,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473748364] [2023-11-19 07:33:16,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473748364] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:16,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549190553] [2023-11-19 07:33:16,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:16,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:16,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:16,658 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:16,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:33:17,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:17,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 3295 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:33:17,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:17,770 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:33:17,771 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:17,840 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:33:17,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549190553] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:33:17,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:33:17,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:33:17,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350480604] [2023-11-19 07:33:17,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:33:17,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:33:17,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:17,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:33:17,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:33:17,846 INFO L87 Difference]: Start difference. First operand 1128 states and 1610 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 07:33:17,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:17,938 INFO L93 Difference]: Finished difference Result 2257 states and 3223 transitions. [2023-11-19 07:33:17,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:33:17,939 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 70 [2023-11-19 07:33:17,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:17,948 INFO L225 Difference]: With dead ends: 2257 [2023-11-19 07:33:17,949 INFO L226 Difference]: Without dead ends: 1134 [2023-11-19 07:33:17,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:33:17,956 INFO L413 NwaCegarLoop]: 1382 mSDtfsCounter, 2 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2761 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:17,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2761 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:33:17,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2023-11-19 07:33:18,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1134. [2023-11-19 07:33:18,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1134 states, 957 states have (on average 1.4493207941483803) internal successors, (1387), 998 states have internal predecessors, (1387), 115 states have call successors, (115), 32 states have call predecessors, (115), 32 states have return successors, (114), 109 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-19 07:33:18,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1616 transitions. [2023-11-19 07:33:18,018 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1616 transitions. Word has length 70 [2023-11-19 07:33:18,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:18,019 INFO L495 AbstractCegarLoop]: Abstraction has 1134 states and 1616 transitions. [2023-11-19 07:33:18,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 07:33:18,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1616 transitions. [2023-11-19 07:33:18,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 07:33:18,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:18,024 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:18,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:18,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:18,252 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:18,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:18,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1147862696, now seen corresponding path program 2 times [2023-11-19 07:33:18,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:18,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112273570] [2023-11-19 07:33:18,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:18,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:18,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:19,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:33:19,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:19,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:33:19,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:19,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:19,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:19,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:33:19,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:19,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:19,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:19,213 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:33:19,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:19,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112273570] [2023-11-19 07:33:19,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112273570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:19,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:19,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:33:19,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753027907] [2023-11-19 07:33:19,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:19,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:33:19,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:19,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:33:19,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:33:19,216 INFO L87 Difference]: Start difference. First operand 1134 states and 1616 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:33:20,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:20,300 INFO L93 Difference]: Finished difference Result 2219 states and 3173 transitions. [2023-11-19 07:33:20,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:33:20,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 76 [2023-11-19 07:33:20,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:20,308 INFO L225 Difference]: With dead ends: 2219 [2023-11-19 07:33:20,308 INFO L226 Difference]: Without dead ends: 1147 [2023-11-19 07:33:20,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:33:20,315 INFO L413 NwaCegarLoop]: 1333 mSDtfsCounter, 1386 mSDsluCounter, 4954 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 6287 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:20,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 6287 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:33:20,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2023-11-19 07:33:20,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 1141. [2023-11-19 07:33:20,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 963 states have (on average 1.4465212876427829) internal successors, (1393), 1003 states have internal predecessors, (1393), 115 states have call successors, (115), 32 states have call predecessors, (115), 33 states have return successors, (120), 111 states have call predecessors, (120), 114 states have call successors, (120) [2023-11-19 07:33:20,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1628 transitions. [2023-11-19 07:33:20,371 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1628 transitions. Word has length 76 [2023-11-19 07:33:20,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:20,372 INFO L495 AbstractCegarLoop]: Abstraction has 1141 states and 1628 transitions. [2023-11-19 07:33:20,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-19 07:33:20,372 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1628 transitions. [2023-11-19 07:33:20,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 07:33:20,377 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:20,378 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:20,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:33:20,378 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:20,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:20,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1775297302, now seen corresponding path program 1 times [2023-11-19 07:33:20,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:20,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212047905] [2023-11-19 07:33:20,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:20,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:20,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:21,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:33:21,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:21,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 07:33:21,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:21,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:21,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:21,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:33:21,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:21,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:21,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:21,113 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:33:21,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:21,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212047905] [2023-11-19 07:33:21,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212047905] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:21,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320672944] [2023-11-19 07:33:21,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:21,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:21,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:21,116 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:21,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:33:22,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:22,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 3346 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:33:22,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:22,130 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:33:22,130 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:22,216 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:33:22,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320672944] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:33:22,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:33:22,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-19 07:33:22,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313626484] [2023-11-19 07:33:22,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:33:22,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:33:22,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:22,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:33:22,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:33:22,218 INFO L87 Difference]: Start difference. First operand 1141 states and 1628 transitions. Second operand has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 07:33:22,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:22,337 INFO L93 Difference]: Finished difference Result 2283 states and 3262 transitions. [2023-11-19 07:33:22,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:33:22,338 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 76 [2023-11-19 07:33:22,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:22,346 INFO L225 Difference]: With dead ends: 2283 [2023-11-19 07:33:22,346 INFO L226 Difference]: Without dead ends: 1153 [2023-11-19 07:33:22,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:33:22,352 INFO L413 NwaCegarLoop]: 1382 mSDtfsCounter, 2 mSDsluCounter, 2758 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4140 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:22,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4140 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:33:22,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1153 states. [2023-11-19 07:33:22,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1153 to 1153. [2023-11-19 07:33:22,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1153 states, 975 states have (on average 1.441025641025641) internal successors, (1405), 1015 states have internal predecessors, (1405), 115 states have call successors, (115), 32 states have call predecessors, (115), 33 states have return successors, (120), 111 states have call predecessors, (120), 114 states have call successors, (120) [2023-11-19 07:33:22,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1153 states to 1153 states and 1640 transitions. [2023-11-19 07:33:22,402 INFO L78 Accepts]: Start accepts. Automaton has 1153 states and 1640 transitions. Word has length 76 [2023-11-19 07:33:22,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:22,403 INFO L495 AbstractCegarLoop]: Abstraction has 1153 states and 1640 transitions. [2023-11-19 07:33:22,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 07:33:22,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1153 states and 1640 transitions. [2023-11-19 07:33:22,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 07:33:22,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:22,407 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:22,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:22,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:22,631 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:22,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:22,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1329867042, now seen corresponding path program 2 times [2023-11-19 07:33:22,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:22,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251794626] [2023-11-19 07:33:22,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:22,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:22,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:23,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:33:23,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:23,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:33:23,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:23,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:23,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:23,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:33:23,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:23,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:23,269 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-19 07:33:23,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:23,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251794626] [2023-11-19 07:33:23,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251794626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:23,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:23,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:33:23,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643810673] [2023-11-19 07:33:23,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:23,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:33:23,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:23,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:33:23,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:33:23,272 INFO L87 Difference]: Start difference. First operand 1153 states and 1640 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:23,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:23,344 INFO L93 Difference]: Finished difference Result 2236 states and 3196 transitions. [2023-11-19 07:33:23,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:33:23,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 88 [2023-11-19 07:33:23,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:23,353 INFO L225 Difference]: With dead ends: 2236 [2023-11-19 07:33:23,353 INFO L226 Difference]: Without dead ends: 1160 [2023-11-19 07:33:23,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:33:23,358 INFO L413 NwaCegarLoop]: 1382 mSDtfsCounter, 3 mSDsluCounter, 4142 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5524 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:23,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5524 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:33:23,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1160 states. [2023-11-19 07:33:23,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1160 to 1157. [2023-11-19 07:33:23,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1157 states, 978 states have (on average 1.4396728016359919) internal successors, (1408), 1018 states have internal predecessors, (1408), 115 states have call successors, (115), 32 states have call predecessors, (115), 34 states have return successors, (123), 112 states have call predecessors, (123), 114 states have call successors, (123) [2023-11-19 07:33:23,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1157 states to 1157 states and 1646 transitions. [2023-11-19 07:33:23,406 INFO L78 Accepts]: Start accepts. Automaton has 1157 states and 1646 transitions. Word has length 88 [2023-11-19 07:33:23,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:23,407 INFO L495 AbstractCegarLoop]: Abstraction has 1157 states and 1646 transitions. [2023-11-19 07:33:23,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:23,408 INFO L276 IsEmpty]: Start isEmpty. Operand 1157 states and 1646 transitions. [2023-11-19 07:33:23,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 07:33:23,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:23,411 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:23,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:33:23,411 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:23,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:23,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1195853536, now seen corresponding path program 1 times [2023-11-19 07:33:23,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:23,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371342602] [2023-11-19 07:33:23,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:23,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:23,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:24,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:33:24,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:24,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:33:24,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:24,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:24,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:24,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:33:24,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:24,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:24,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:24,370 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-11-19 07:33:24,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:24,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371342602] [2023-11-19 07:33:24,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371342602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:24,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:24,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:33:24,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030022696] [2023-11-19 07:33:24,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:24,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:33:24,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:24,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:33:24,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:33:24,373 INFO L87 Difference]: Start difference. First operand 1157 states and 1646 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:24,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:24,480 INFO L93 Difference]: Finished difference Result 2213 states and 3154 transitions. [2023-11-19 07:33:24,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:33:24,481 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 88 [2023-11-19 07:33:24,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:24,489 INFO L225 Difference]: With dead ends: 2213 [2023-11-19 07:33:24,489 INFO L226 Difference]: Without dead ends: 1165 [2023-11-19 07:33:24,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:33:24,493 INFO L413 NwaCegarLoop]: 1382 mSDtfsCounter, 40 mSDsluCounter, 5475 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 6857 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:24,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 6857 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:33:24,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1165 states. [2023-11-19 07:33:24,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1165 to 1164. [2023-11-19 07:33:24,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1164 states, 984 states have (on average 1.4369918699186992) internal successors, (1414), 1023 states have internal predecessors, (1414), 115 states have call successors, (115), 32 states have call predecessors, (115), 35 states have return successors, (126), 114 states have call predecessors, (126), 114 states have call successors, (126) [2023-11-19 07:33:24,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1164 states to 1164 states and 1655 transitions. [2023-11-19 07:33:24,541 INFO L78 Accepts]: Start accepts. Automaton has 1164 states and 1655 transitions. Word has length 88 [2023-11-19 07:33:24,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:24,542 INFO L495 AbstractCegarLoop]: Abstraction has 1164 states and 1655 transitions. [2023-11-19 07:33:24,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:24,542 INFO L276 IsEmpty]: Start isEmpty. Operand 1164 states and 1655 transitions. [2023-11-19 07:33:24,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 07:33:24,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:24,546 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:24,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:33:24,546 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:24,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:24,547 INFO L85 PathProgramCache]: Analyzing trace with hash -305214135, now seen corresponding path program 1 times [2023-11-19 07:33:24,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:24,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624869379] [2023-11-19 07:33:24,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:24,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:24,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:25,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:33:25,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:25,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:33:25,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:25,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:25,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:25,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:33:25,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:25,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:25,812 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-11-19 07:33:25,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:25,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624869379] [2023-11-19 07:33:25,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624869379] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:25,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:25,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-19 07:33:25,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702345091] [2023-11-19 07:33:25,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:25,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:33:25,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:25,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:33:25,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:33:25,815 INFO L87 Difference]: Start difference. First operand 1164 states and 1655 transitions. Second operand has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 9 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:26,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:26,799 INFO L93 Difference]: Finished difference Result 2345 states and 3361 transitions. [2023-11-19 07:33:26,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:33:26,800 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 9 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 88 [2023-11-19 07:33:26,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:26,810 INFO L225 Difference]: With dead ends: 2345 [2023-11-19 07:33:26,810 INFO L226 Difference]: Without dead ends: 1294 [2023-11-19 07:33:26,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:33:26,816 INFO L413 NwaCegarLoop]: 1431 mSDtfsCounter, 170 mSDsluCounter, 14111 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 15542 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:26,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 15542 Invalid, 292 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:33:26,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1294 states. [2023-11-19 07:33:26,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1294 to 1222. [2023-11-19 07:33:26,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1222 states, 1035 states have (on average 1.4405797101449276) internal successors, (1491), 1075 states have internal predecessors, (1491), 119 states have call successors, (119), 33 states have call predecessors, (119), 38 states have return successors, (136), 119 states have call predecessors, (136), 118 states have call successors, (136) [2023-11-19 07:33:26,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1222 states to 1222 states and 1746 transitions. [2023-11-19 07:33:26,876 INFO L78 Accepts]: Start accepts. Automaton has 1222 states and 1746 transitions. Word has length 88 [2023-11-19 07:33:26,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:26,877 INFO L495 AbstractCegarLoop]: Abstraction has 1222 states and 1746 transitions. [2023-11-19 07:33:26,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.916666666666667) internal successors, (59), 9 states have internal predecessors, (59), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:26,878 INFO L276 IsEmpty]: Start isEmpty. Operand 1222 states and 1746 transitions. [2023-11-19 07:33:26,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 07:33:26,881 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:26,881 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:26,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:33:26,882 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:26,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:26,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1585077813, now seen corresponding path program 1 times [2023-11-19 07:33:26,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:26,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541668605] [2023-11-19 07:33:26,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:26,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:27,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:27,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:33:27,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:27,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:33:27,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:27,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:27,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:27,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:33:27,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:27,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:27,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:27,560 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-19 07:33:27,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:27,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541668605] [2023-11-19 07:33:27,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541668605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:27,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:27,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:33:27,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913906915] [2023-11-19 07:33:27,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:27,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:33:27,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:27,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:33:27,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:33:27,566 INFO L87 Difference]: Start difference. First operand 1222 states and 1746 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:27,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:27,615 INFO L93 Difference]: Finished difference Result 2335 states and 3347 transitions. [2023-11-19 07:33:27,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:33:27,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 88 [2023-11-19 07:33:27,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:27,625 INFO L225 Difference]: With dead ends: 2335 [2023-11-19 07:33:27,625 INFO L226 Difference]: Without dead ends: 1230 [2023-11-19 07:33:27,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:33:27,630 INFO L413 NwaCegarLoop]: 1383 mSDtfsCounter, 3 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2762 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:27,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2762 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:33:27,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2023-11-19 07:33:27,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1224. [2023-11-19 07:33:27,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1224 states, 1037 states have (on average 1.4397299903567984) internal successors, (1493), 1077 states have internal predecessors, (1493), 119 states have call successors, (119), 33 states have call predecessors, (119), 38 states have return successors, (136), 119 states have call predecessors, (136), 118 states have call successors, (136) [2023-11-19 07:33:27,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1224 states to 1224 states and 1748 transitions. [2023-11-19 07:33:27,689 INFO L78 Accepts]: Start accepts. Automaton has 1224 states and 1748 transitions. Word has length 88 [2023-11-19 07:33:27,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:27,689 INFO L495 AbstractCegarLoop]: Abstraction has 1224 states and 1748 transitions. [2023-11-19 07:33:27,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:27,690 INFO L276 IsEmpty]: Start isEmpty. Operand 1224 states and 1748 transitions. [2023-11-19 07:33:27,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 07:33:27,693 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:27,693 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:27,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 07:33:27,694 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:27,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:27,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1326912375, now seen corresponding path program 1 times [2023-11-19 07:33:27,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:27,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538838750] [2023-11-19 07:33:27,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:27,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:27,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:33:28,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:33:28,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:28,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:33:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:28,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,367 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-19 07:33:28,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:28,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538838750] [2023-11-19 07:33:28,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538838750] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:28,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:28,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:33:28,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956750936] [2023-11-19 07:33:28,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:28,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:33:28,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:28,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:33:28,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:33:28,370 INFO L87 Difference]: Start difference. First operand 1224 states and 1748 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:28,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:28,458 INFO L93 Difference]: Finished difference Result 2321 states and 3320 transitions. [2023-11-19 07:33:28,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:33:28,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 88 [2023-11-19 07:33:28,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:28,470 INFO L225 Difference]: With dead ends: 2321 [2023-11-19 07:33:28,471 INFO L226 Difference]: Without dead ends: 1214 [2023-11-19 07:33:28,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:33:28,476 INFO L413 NwaCegarLoop]: 1372 mSDtfsCounter, 32 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 2710 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:28,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 2710 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:33:28,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1214 states. [2023-11-19 07:33:28,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1214 to 1208. [2023-11-19 07:33:28,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 1022 states have (on average 1.4324853228962817) internal successors, (1464), 1061 states have internal predecessors, (1464), 119 states have call successors, (119), 33 states have call predecessors, (119), 38 states have return successors, (136), 119 states have call predecessors, (136), 118 states have call successors, (136) [2023-11-19 07:33:28,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 1719 transitions. [2023-11-19 07:33:28,535 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 1719 transitions. Word has length 88 [2023-11-19 07:33:28,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:28,535 INFO L495 AbstractCegarLoop]: Abstraction has 1208 states and 1719 transitions. [2023-11-19 07:33:28,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:33:28,536 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 1719 transitions. [2023-11-19 07:33:28,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-19 07:33:28,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:28,540 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:28,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 07:33:28,540 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:28,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:28,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1027199587, now seen corresponding path program 1 times [2023-11-19 07:33:28,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:28,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067442883] [2023-11-19 07:33:28,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:28,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:28,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:33:28,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:33:28,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:28,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:33:28,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:29,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:33:29,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:29,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:29,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:29,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-19 07:33:29,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:29,054 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 07:33:29,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:29,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067442883] [2023-11-19 07:33:29,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067442883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:29,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:29,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:33:29,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706210844] [2023-11-19 07:33:29,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:29,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:33:29,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:29,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:33:29,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:33:29,057 INFO L87 Difference]: Start difference. First operand 1208 states and 1719 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:33:30,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:30,626 INFO L93 Difference]: Finished difference Result 1969 states and 2830 transitions. [2023-11-19 07:33:30,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:33:30,626 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 98 [2023-11-19 07:33:30,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:30,636 INFO L225 Difference]: With dead ends: 1969 [2023-11-19 07:33:30,636 INFO L226 Difference]: Without dead ends: 1295 [2023-11-19 07:33:30,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:33:30,640 INFO L413 NwaCegarLoop]: 1178 mSDtfsCounter, 486 mSDsluCounter, 1776 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 2954 SdHoareTripleChecker+Invalid, 781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:30,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 2954 Invalid, 781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 07:33:30,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1295 states. [2023-11-19 07:33:30,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1295 to 1227. [2023-11-19 07:33:30,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1227 states, 1040 states have (on average 1.4278846153846154) internal successors, (1485), 1079 states have internal predecessors, (1485), 120 states have call successors, (120), 33 states have call predecessors, (120), 38 states have return successors, (137), 120 states have call predecessors, (137), 119 states have call successors, (137) [2023-11-19 07:33:30,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 1227 states and 1742 transitions. [2023-11-19 07:33:30,697 INFO L78 Accepts]: Start accepts. Automaton has 1227 states and 1742 transitions. Word has length 98 [2023-11-19 07:33:30,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:30,698 INFO L495 AbstractCegarLoop]: Abstraction has 1227 states and 1742 transitions. [2023-11-19 07:33:30,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 07:33:30,698 INFO L276 IsEmpty]: Start isEmpty. Operand 1227 states and 1742 transitions. [2023-11-19 07:33:30,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 07:33:30,703 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:30,703 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:30,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-19 07:33:30,704 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:30,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:30,704 INFO L85 PathProgramCache]: Analyzing trace with hash -131851357, now seen corresponding path program 1 times [2023-11-19 07:33:30,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:30,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864060251] [2023-11-19 07:33:30,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:30,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:30,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:31,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:33:31,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:31,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:33:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:31,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:33:31,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:31,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:33:31,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:31,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:31,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:31,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-19 07:33:31,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:31,372 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 07:33:31,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:31,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864060251] [2023-11-19 07:33:31,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864060251] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:31,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628538914] [2023-11-19 07:33:31,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:31,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:31,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:31,375 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:31,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:33:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:32,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 3487 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:33:32,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:32,507 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-11-19 07:33:32,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:32,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628538914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:32,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:32,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-19 07:33:32,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619332301] [2023-11-19 07:33:32,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:32,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:33:32,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:32,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:33:32,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:33:32,510 INFO L87 Difference]: Start difference. First operand 1227 states and 1742 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:33:32,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:32,590 INFO L93 Difference]: Finished difference Result 2421 states and 3454 transitions. [2023-11-19 07:33:32,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:33:32,591 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 103 [2023-11-19 07:33:32,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:32,600 INFO L225 Difference]: With dead ends: 2421 [2023-11-19 07:33:32,600 INFO L226 Difference]: Without dead ends: 1229 [2023-11-19 07:33:32,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:33:32,607 INFO L413 NwaCegarLoop]: 1367 mSDtfsCounter, 3 mSDsluCounter, 4097 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5464 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:32,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5464 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:33:32,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2023-11-19 07:33:32,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1229. [2023-11-19 07:33:32,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 1042 states have (on average 1.427063339731286) internal successors, (1487), 1080 states have internal predecessors, (1487), 120 states have call successors, (120), 33 states have call predecessors, (120), 38 states have return successors, (137), 121 states have call predecessors, (137), 119 states have call successors, (137) [2023-11-19 07:33:32,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1744 transitions. [2023-11-19 07:33:32,660 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1744 transitions. Word has length 103 [2023-11-19 07:33:32,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:32,660 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1744 transitions. [2023-11-19 07:33:32,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-19 07:33:32,661 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1744 transitions. [2023-11-19 07:33:32,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 07:33:32,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:32,666 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:33:32,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:32,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-19 07:33:32,891 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [set_control_char_or_dieErr0ASSERT_VIOLATIONERROR_FUNCTION, wrapfErr0ASSERT_VIOLATIONERROR_FUNCTION, set_modeErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2023-11-19 07:33:32,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:32,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1808349558, now seen corresponding path program 1 times [2023-11-19 07:33:32,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:32,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48914871] [2023-11-19 07:33:32,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:32,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:33,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:33,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:33:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:33,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-19 07:33:33,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:33,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:33:33,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:33,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-19 07:33:33,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:33,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:33:33,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:33,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-19 07:33:33,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:33,536 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 07:33:33,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:33,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48914871] [2023-11-19 07:33:33,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48914871] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:33,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401344851] [2023-11-19 07:33:33,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:33,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:33,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:33,538 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:33,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ccf24058-9736-4bb0-a05f-71656e43e884/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:33:34,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:34,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 3492 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:33:34,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:34,952 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-11-19 07:33:34,952 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:34,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401344851] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:34,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:34,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [5] total 15 [2023-11-19 07:33:34,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208460417] [2023-11-19 07:33:34,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:34,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:33:34,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:34,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:33:34,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:33:34,955 INFO L87 Difference]: Start difference. First operand 1229 states and 1744 transitions. Second operand has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 9 states have internal predecessors, (71), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6)