./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 0e0057cc 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 407efb5d110f0d8a5006d45a10a4353022c10a59bc24e54b714ee2eb1689c810 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:43:43,436 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:43:43,550 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:43:43,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:43:43,559 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:43:43,603 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:43:43,603 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:43:43,604 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:43:43,605 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:43:43,610 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:43:43,611 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:43:43,612 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:43:43,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:43:43,615 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:43:43,616 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:43:43,616 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:43:43,617 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:43:43,617 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:43:43,617 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:43:43,618 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:43:43,618 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:43:43,619 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:43:43,619 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:43:43,620 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:43:43,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:43:43,621 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:43:43,622 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:43:43,622 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:43:43,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:43,623 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:43:43,625 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:43:43,625 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:43:43,625 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:43:43,625 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:43:43,626 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:43:43,626 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:43:43,626 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:43:43,626 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:43:43,627 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:43:43,627 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 407efb5d110f0d8a5006d45a10a4353022c10a59bc24e54b714ee2eb1689c810 [2023-11-26 11:43:43,881 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:43:43,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:43:43,917 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:43:43,919 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:43:43,919 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:43:43,921 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/busybox-1.22.0/stty-2.i [2023-11-26 11:43:47,213 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:43:47,765 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:43:47,768 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i [2023-11-26 11:43:47,819 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/data/8474562a5/ad8581f10e8b49aba2e0556ffa319387/FLAG5637fd945 [2023-11-26 11:43:47,838 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/data/8474562a5/ad8581f10e8b49aba2e0556ffa319387 [2023-11-26 11:43:47,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:43:47,847 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:43:47,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:47,851 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:43:47,856 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:43:47,857 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:47" (1/1) ... [2023-11-26 11:43:47,858 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2454e39f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:47, skipping insertion in model container [2023-11-26 11:43:47,859 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:47" (1/1) ... [2023-11-26 11:43:48,061 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:43:50,109 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132222,132235] [2023-11-26 11:43:50,120 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132302,132315] [2023-11-26 11:43:50,127 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133183,133196] [2023-11-26 11:43:50,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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133263,133276] [2023-11-26 11:43:50,131 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133537,133550] [2023-11-26 11:43:50,132 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133633,133646] [2023-11-26 11:43:50,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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133802,133815] [2023-11-26 11:43:50,134 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133890,133903] [2023-11-26 11:43:50,135 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134070,134083] [2023-11-26 11:43:50,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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134158,134171] [2023-11-26 11:43:50,138 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134417,134430] [2023-11-26 11:43:50,139 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134513,134526] [2023-11-26 11:43:50,141 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134721,134734] [2023-11-26 11:43:50,144 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134809,134822] [2023-11-26 11:43:50,148 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135109,135122] [2023-11-26 11:43:50,149 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135213,135226] [2023-11-26 11:43:50,168 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135727,135740] [2023-11-26 11:43:50,169 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135831,135844] [2023-11-26 11:43:50,171 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136277,136290] [2023-11-26 11:43:50,173 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136389,136402] [2023-11-26 11:43:50,183 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[139562,139575] [2023-11-26 11:43:50,214 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143855,143868] [2023-11-26 11:43:50,215 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143935,143948] [2023-11-26 11:43:50,218 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144229,144242] [2023-11-26 11:43:50,219 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144309,144322] [2023-11-26 11:43:50,220 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144543,144556] [2023-11-26 11:43:50,221 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144631,144644] [2023-11-26 11:43:50,225 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144996,145009] [2023-11-26 11:43:50,226 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[145092,145105] [2023-11-26 11:43:50,242 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[148088,148101] [2023-11-26 11:43:50,382 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[175852,175865] [2023-11-26 11:43:50,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:50,582 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:43:50,703 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132222,132235] [2023-11-26 11:43:50,703 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[132302,132315] [2023-11-26 11:43:50,707 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133183,133196] [2023-11-26 11:43:50,708 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133263,133276] [2023-11-26 11:43:50,709 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133537,133550] [2023-11-26 11:43:50,710 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133633,133646] [2023-11-26 11:43:50,711 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133802,133815] [2023-11-26 11:43:50,712 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[133890,133903] [2023-11-26 11:43:50,713 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134070,134083] [2023-11-26 11:43:50,714 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134158,134171] [2023-11-26 11:43:50,715 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134417,134430] [2023-11-26 11:43:50,716 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134513,134526] [2023-11-26 11:43:50,717 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134721,134734] [2023-11-26 11:43:50,717 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[134809,134822] [2023-11-26 11:43:50,719 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135109,135122] [2023-11-26 11:43:50,719 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135213,135226] [2023-11-26 11:43:50,722 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135727,135740] [2023-11-26 11:43:50,722 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[135831,135844] [2023-11-26 11:43:50,724 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136277,136290] [2023-11-26 11:43:50,725 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[136389,136402] [2023-11-26 11:43:50,734 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[139562,139575] [2023-11-26 11:43:50,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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143855,143868] [2023-11-26 11:43:50,755 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[143935,143948] [2023-11-26 11:43:50,759 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144229,144242] [2023-11-26 11:43:50,759 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144309,144322] [2023-11-26 11:43:50,761 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144543,144556] [2023-11-26 11:43:50,762 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144631,144644] [2023-11-26 11:43:50,764 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[144996,145009] [2023-11-26 11:43:50,764 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[145092,145105] [2023-11-26 11:43:50,775 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[148088,148101] [2023-11-26 11:43:50,877 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_8efc6f5f-e958-4701-b918-c93fbf34cbc6/sv-benchmarks/c/busybox-1.22.0/stty-2.i[175852,175865] [2023-11-26 11:43:50,925 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:51,219 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,219 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,219 WARN L675 CHandler]: The function strtoull is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,219 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,220 WARN L675 CHandler]: The function output_func is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,220 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,220 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,220 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,220 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,220 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:43:51,233 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:43:51,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51 WrapperNode [2023-11-26 11:43:51,234 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:51,236 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:51,236 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:43:51,236 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:43:51,244 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,359 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,566 INFO L138 Inliner]: procedures = 676, calls = 2257, calls flagged for inlining = 37, calls inlined = 35, statements flattened = 4375 [2023-11-26 11:43:51,567 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:51,569 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:43:51,569 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:43:51,569 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:43:51,582 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,649 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,680 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2023-11-26 11:43:51,681 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,681 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,855 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,895 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,922 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,948 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,986 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:43:51,988 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:43:51,989 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:43:51,989 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:43:51,990 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (1/1) ... [2023-11-26 11:43:51,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:52,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:52,024 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:43:52,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:43:52,093 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-26 11:43:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2023-11-26 11:43:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2023-11-26 11:43:52,094 INFO L130 BoogieDeclarations]: Found specification of procedure fcntl [2023-11-26 11:43:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure fcntl [2023-11-26 11:43:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure get_terminal_width_height [2023-11-26 11:43:52,095 INFO L138 BoogieDeclarations]: Found implementation of procedure get_terminal_width_height [2023-11-26 11:43:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-26 11:43:52,095 INFO L130 BoogieDeclarations]: Found specification of procedure set_control_char_or_die [2023-11-26 11:43:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure set_control_char_or_die [2023-11-26 11:43:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-26 11:43:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-26 11:43:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:43:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device_and_die [2023-11-26 11:43:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device_and_die [2023-11-26 11:43:52,096 INFO L130 BoogieDeclarations]: Found specification of procedure set_window_size [2023-11-26 11:43:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure set_window_size [2023-11-26 11:43:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-26 11:43:52,097 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-26 11:43:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-26 11:43:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_sfx [2023-11-26 11:43:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_sfx [2023-11-26 11:43:52,098 INFO L130 BoogieDeclarations]: Found specification of procedure find_param [2023-11-26 11:43:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure find_param [2023-11-26 11:43:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_range_sfx [2023-11-26 11:43:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_range_sfx [2023-11-26 11:43:52,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-26 11:43:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-26 11:43:52,100 INFO L130 BoogieDeclarations]: Found specification of procedure tty_value_to_baud [2023-11-26 11:43:52,101 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_value_to_baud [2023-11-26 11:43:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:43:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-26 11:43:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-26 11:43:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:43:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-26 11:43:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-26 11:43:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure nth_string [2023-11-26 11:43:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure nth_string [2023-11-26 11:43:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure find_mode [2023-11-26 11:43:52,103 INFO L138 BoogieDeclarations]: Found implementation of procedure find_mode [2023-11-26 11:43:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:43:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:43:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-26 11:43:52,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-26 11:43:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-26 11:43:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-26 11:43:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure display_speed [2023-11-26 11:43:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure display_speed [2023-11-26 11:43:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure tty_baud_to_value [2023-11-26 11:43:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_baud_to_value [2023-11-26 11:43:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-26 11:43:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-26 11:43:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure get_ptr_to_tcflag [2023-11-26 11:43:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ptr_to_tcflag [2023-11-26 11:43:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure tcgetattr [2023-11-26 11:43:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure tcgetattr [2023-11-26 11:43:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure recover_mode [2023-11-26 11:43:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_mode [2023-11-26 11:43:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-26 11:43:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-26 11:43:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:43:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:43:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:43:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure set_speed_or_die [2023-11-26 11:43:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure set_speed_or_die [2023-11-26 11:43:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-26 11:43:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtoull_range_sfx [2023-11-26 11:43:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtoull_range_sfx [2023-11-26 11:43:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-26 11:43:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2023-11-26 11:43:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2023-11-26 11:43:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure find_control [2023-11-26 11:43:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure find_control [2023-11-26 11:43:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure xatou [2023-11-26 11:43:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou [2023-11-26 11:43:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device [2023-11-26 11:43:52,111 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device [2023-11-26 11:43:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure wh_helper [2023-11-26 11:43:52,112 INFO L138 BoogieDeclarations]: Found implementation of procedure wh_helper [2023-11-26 11:43:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode [2023-11-26 11:43:52,113 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode [2023-11-26 11:43:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-11-26 11:43:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 11:43:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure index_in_strings [2023-11-26 11:43:52,117 INFO L138 BoogieDeclarations]: Found implementation of procedure index_in_strings [2023-11-26 11:43:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure newline [2023-11-26 11:43:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure newline [2023-11-26 11:43:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure wrapf [2023-11-26 11:43:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure wrapf [2023-11-26 11:43:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-26 11:43:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-26 11:43:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-26 11:43:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure display_window_size [2023-11-26 11:43:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure display_window_size [2023-11-26 11:43:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-26 11:43:52,977 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:43:52,980 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:43:57,503 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:43:57,710 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:43:57,710 INFO L309 CfgBuilder]: Removed 31 assume(true) statements. [2023-11-26 11:43:57,711 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:57 BoogieIcfgContainer [2023-11-26 11:43:57,711 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:43:57,714 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:43:57,714 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:43:57,717 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:43:57,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:43:47" (1/3) ... [2023-11-26 11:43:57,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22e1deb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:57, skipping insertion in model container [2023-11-26 11:43:57,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:51" (2/3) ... [2023-11-26 11:43:57,719 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22e1deb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:57, skipping insertion in model container [2023-11-26 11:43:57,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:57" (3/3) ... [2023-11-26 11:43:57,721 INFO L112 eAbstractionObserver]: Analyzing ICFG stty-2.i [2023-11-26 11:43:57,742 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:43:57,742 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 31 error locations. [2023-11-26 11:43:57,821 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:43:57,828 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;@5bd0258, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:43:57,829 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2023-11-26 11:43:57,839 INFO L276 IsEmpty]: Start isEmpty. Operand has 1004 states, 821 states have (on average 1.6370280146163216) internal successors, (1344), 864 states have internal predecessors, (1344), 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-26 11:43:57,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-26 11:43:57,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:57,861 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] [2023-11-26 11:43:57,862 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-26 11:43:57,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:57,868 INFO L85 PathProgramCache]: Analyzing trace with hash 62316464, now seen corresponding path program 1 times [2023-11-26 11:43:57,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:57,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791739098] [2023-11-26 11:43:57,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:57,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:58,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:58,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:43:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:58,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:43:58,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:58,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:43:58,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:58,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-26 11:43:58,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:58,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:43:58,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:59,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:43:59,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:59,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791739098] [2023-11-26 11:43:59,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791739098] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:59,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:59,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:43:59,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824309305] [2023-11-26 11:43:59,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:59,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:43:59,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:59,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:43:59,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:43:59,055 INFO L87 Difference]: Start difference. First operand has 1004 states, 821 states have (on average 1.6370280146163216) internal successors, (1344), 864 states have internal predecessors, (1344), 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 15.0) internal successors, (45), 2 states have internal predecessors, (45), 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-26 11:44:01,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:01,553 INFO L93 Difference]: Finished difference Result 2091 states and 3392 transitions. [2023-11-26 11:44:01,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:01,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 2 states have internal predecessors, (45), 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 57 [2023-11-26 11:44:01,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:01,578 INFO L225 Difference]: With dead ends: 2091 [2023-11-26 11:44:01,579 INFO L226 Difference]: Without dead ends: 1030 [2023-11-26 11:44:01,591 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-26 11:44:01,594 INFO L413 NwaCegarLoop]: 1259 mSDtfsCounter, 514 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 1896 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:01,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 1896 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-26 11:44:01,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2023-11-26 11:44:01,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 931. [2023-11-26 11:44:01,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 931 states, 776 states have (on average 1.4922680412371134) internal successors, (1158), 816 states have internal predecessors, (1158), 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-26 11:44:01,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 931 states and 1341 transitions. [2023-11-26 11:44:01,736 INFO L78 Accepts]: Start accepts. Automaton has 931 states and 1341 transitions. Word has length 57 [2023-11-26 11:44:01,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:01,737 INFO L495 AbstractCegarLoop]: Abstraction has 931 states and 1341 transitions. [2023-11-26 11:44:01,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 2 states have internal predecessors, (45), 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-26 11:44:01,738 INFO L276 IsEmpty]: Start isEmpty. Operand 931 states and 1341 transitions. [2023-11-26 11:44:01,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-26 11:44:01,742 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:01,742 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-26 11:44:01,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:44:01,743 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-26 11:44:01,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:01,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1703928003, now seen corresponding path program 1 times [2023-11-26 11:44:01,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:01,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070448800] [2023-11-26 11:44:01,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:01,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:01,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 11:44:02,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:44:02,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 11:44:02,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 11:44:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:02,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:02,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:44:02,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:02,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070448800] [2023-11-26 11:44:02,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070448800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:02,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:02,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:44:02,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22901930] [2023-11-26 11:44:02,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:02,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:02,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:02,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:02,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:02,603 INFO L87 Difference]: Start difference. First operand 931 states and 1341 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 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-26 11:44:04,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:04,655 INFO L93 Difference]: Finished difference Result 1960 states and 2826 transitions. [2023-11-26 11:44:04,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:44:04,657 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 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 60 [2023-11-26 11:44:04,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:04,673 INFO L225 Difference]: With dead ends: 1960 [2023-11-26 11:44:04,673 INFO L226 Difference]: Without dead ends: 1031 [2023-11-26 11:44:04,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:04,684 INFO L413 NwaCegarLoop]: 1133 mSDtfsCounter, 508 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 2832 SdHoareTripleChecker+Invalid, 819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:04,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 2832 Invalid, 819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-26 11:44:04,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2023-11-26 11:44:04,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 932. [2023-11-26 11:44:04,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 932 states, 777 states have (on average 1.4916344916344917) internal successors, (1159), 817 states have internal predecessors, (1159), 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-26 11:44:04,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 932 states and 1342 transitions. [2023-11-26 11:44:04,764 INFO L78 Accepts]: Start accepts. Automaton has 932 states and 1342 transitions. Word has length 60 [2023-11-26 11:44:04,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:04,765 INFO L495 AbstractCegarLoop]: Abstraction has 932 states and 1342 transitions. [2023-11-26 11:44:04,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 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-26 11:44:04,765 INFO L276 IsEmpty]: Start isEmpty. Operand 932 states and 1342 transitions. [2023-11-26 11:44:04,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-26 11:44:04,771 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:04,772 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] [2023-11-26 11:44:04,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:44:04,772 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-26 11:44:04,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:04,773 INFO L85 PathProgramCache]: Analyzing trace with hash 2083651845, now seen corresponding path program 1 times [2023-11-26 11:44:04,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:04,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234062875] [2023-11-26 11:44:04,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:04,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:04,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:05,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:05,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:05,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-26 11:44:05,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:05,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 11:44:05,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:05,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 11:44:05,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:05,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:05,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:05,635 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-26 11:44:05,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:05,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234062875] [2023-11-26 11:44:05,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234062875] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:05,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464771495] [2023-11-26 11:44:05,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:05,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:05,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:05,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:05,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:44:06,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:06,790 INFO L262 TraceCheckSpWp]: Trace formula consists of 3265 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:44:06,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:06,830 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-26 11:44:06,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:06,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464771495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:06,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:44:06,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-26 11:44:06,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669897907] [2023-11-26 11:44:06,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:06,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:44:06,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:06,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:44:06,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:06,833 INFO L87 Difference]: Start difference. First operand 932 states and 1342 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-26 11:44:07,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:07,616 INFO L93 Difference]: Finished difference Result 2174 states and 3142 transitions. [2023-11-26 11:44:07,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:07,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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 61 [2023-11-26 11:44:07,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:07,627 INFO L225 Difference]: With dead ends: 2174 [2023-11-26 11:44:07,627 INFO L226 Difference]: Without dead ends: 1255 [2023-11-26 11:44:07,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 69 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-26 11:44:07,632 INFO L413 NwaCegarLoop]: 1281 mSDtfsCounter, 342 mSDsluCounter, 1245 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 2526 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:07,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 2526 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:44:07,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1255 states. [2023-11-26 11:44:07,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1255 to 1039. [2023-11-26 11:44:07,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1039 states, 867 states have (on average 1.4798154555940024) internal successors, (1283), 909 states have internal predecessors, (1283), 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-26 11:44:07,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1039 states to 1039 states and 1500 transitions. [2023-11-26 11:44:07,689 INFO L78 Accepts]: Start accepts. Automaton has 1039 states and 1500 transitions. Word has length 61 [2023-11-26 11:44:07,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:07,689 INFO L495 AbstractCegarLoop]: Abstraction has 1039 states and 1500 transitions. [2023-11-26 11:44:07,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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-26 11:44:07,690 INFO L276 IsEmpty]: Start isEmpty. Operand 1039 states and 1500 transitions. [2023-11-26 11:44:07,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 11:44:07,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:07,692 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] [2023-11-26 11:44:07,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:07,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:07,914 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-26 11:44:07,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:07,914 INFO L85 PathProgramCache]: Analyzing trace with hash 940075152, now seen corresponding path program 1 times [2023-11-26 11:44:07,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:07,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261090181] [2023-11-26 11:44:07,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:07,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:08,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:08,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:44:08,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:08,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:44:08,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:08,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 11:44:08,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:08,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:08,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:08,714 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-26 11:44:08,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:08,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261090181] [2023-11-26 11:44:08,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261090181] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:08,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842541752] [2023-11-26 11:44:08,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:08,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:08,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:08,718 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:08,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:44:09,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 3272 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:44:09,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:09,886 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-26 11:44:09,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:09,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842541752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:09,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:44:09,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-26 11:44:09,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322808416] [2023-11-26 11:44:09,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:09,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:44:09,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:09,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:44:09,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:09,890 INFO L87 Difference]: Start difference. First operand 1039 states and 1500 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-26 11:44:10,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:10,817 INFO L93 Difference]: Finished difference Result 2081 states and 2984 transitions. [2023-11-26 11:44:10,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:10,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 64 [2023-11-26 11:44:10,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:10,827 INFO L225 Difference]: With dead ends: 2081 [2023-11-26 11:44:10,827 INFO L226 Difference]: Without dead ends: 1292 [2023-11-26 11:44:10,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 72 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-26 11:44:10,832 INFO L413 NwaCegarLoop]: 1272 mSDtfsCounter, 333 mSDsluCounter, 1244 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 2516 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:10,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 2516 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 11:44:10,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1292 states. [2023-11-26 11:44:10,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1292 to 1078. [2023-11-26 11:44:10,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 900 states have (on average 1.478888888888889) internal successors, (1331), 942 states have internal predecessors, (1331), 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-26 11:44:10,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1560 transitions. [2023-11-26 11:44:10,885 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1560 transitions. Word has length 64 [2023-11-26 11:44:10,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:10,886 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1560 transitions. [2023-11-26 11:44:10,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-26 11:44:10,887 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1560 transitions. [2023-11-26 11:44:10,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 11:44:10,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:10,889 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] [2023-11-26 11:44:10,907 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:11,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:11,103 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-26 11:44:11,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:11,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1431664110, now seen corresponding path program 1 times [2023-11-26 11:44:11,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:11,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293105145] [2023-11-26 11:44:11,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:11,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:11,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:11,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:44:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:44:11,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 11:44:11,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:11,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,875 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-26 11:44:11,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:11,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293105145] [2023-11-26 11:44:11,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293105145] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:11,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993939309] [2023-11-26 11:44:11,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:11,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:11,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:11,877 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:11,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:44:12,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:12,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 3274 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:44:12,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:12,968 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-26 11:44:12,969 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:12,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993939309] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:12,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:44:12,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-26 11:44:12,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079000648] [2023-11-26 11:44:12,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:12,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:44:12,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:12,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:44:12,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:12,973 INFO L87 Difference]: Start difference. First operand 1078 states and 1560 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-26 11:44:13,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:13,621 INFO L93 Difference]: Finished difference Result 1080 states and 1564 transitions. [2023-11-26 11:44:13,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:44:13,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 64 [2023-11-26 11:44:13,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:13,629 INFO L225 Difference]: With dead ends: 1080 [2023-11-26 11:44:13,630 INFO L226 Difference]: Without dead ends: 1078 [2023-11-26 11:44:13,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 72 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-26 11:44:13,631 INFO L413 NwaCegarLoop]: 1303 mSDtfsCounter, 3 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2602 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:13,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2602 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:44:13,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1078 states. [2023-11-26 11:44:13,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1078 to 1076. [2023-11-26 11:44:13,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1076 states, 899 states have (on average 1.478309232480534) internal successors, (1329), 940 states have internal predecessors, (1329), 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-26 11:44:13,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1558 transitions. [2023-11-26 11:44:13,682 INFO L78 Accepts]: Start accepts. Automaton has 1076 states and 1558 transitions. Word has length 64 [2023-11-26 11:44:13,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:13,684 INFO L495 AbstractCegarLoop]: Abstraction has 1076 states and 1558 transitions. [2023-11-26 11:44:13,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-26 11:44:13,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1558 transitions. [2023-11-26 11:44:13,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-26 11:44:13,687 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:13,687 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] [2023-11-26 11:44:13,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:13,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:13,900 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-26 11:44:13,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:13,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1286073830, now seen corresponding path program 1 times [2023-11-26 11:44:13,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:13,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837875757] [2023-11-26 11:44:13,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:13,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:14,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:14,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:44:14,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:14,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:44:14,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:14,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,551 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-26 11:44:14,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:14,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837875757] [2023-11-26 11:44:14,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837875757] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:14,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988213324] [2023-11-26 11:44:14,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:14,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:14,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:14,554 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:14,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:44:15,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:15,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 3292 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:44:15,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:15,626 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-26 11:44:15,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:15,675 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-26 11:44:15,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988213324] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:15,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:15,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-11-26 11:44:15,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682083291] [2023-11-26 11:44:15,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:15,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:44:15,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:15,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:44:15,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:44:15,679 INFO L87 Difference]: Start difference. First operand 1076 states and 1558 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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-26 11:44:16,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:16,199 INFO L93 Difference]: Finished difference Result 2152 states and 3118 transitions. [2023-11-26 11:44:16,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:16,200 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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 66 [2023-11-26 11:44:16,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:16,207 INFO L225 Difference]: With dead ends: 2152 [2023-11-26 11:44:16,208 INFO L226 Difference]: Without dead ends: 1079 [2023-11-26 11:44:16,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 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-26 11:44:16,213 INFO L413 NwaCegarLoop]: 1301 mSDtfsCounter, 0 mSDsluCounter, 3897 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5198 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:16,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5198 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:44:16,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1079 states. [2023-11-26 11:44:16,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1079 to 1079. [2023-11-26 11:44:16,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1079 states, 902 states have (on average 1.476718403547672) internal successors, (1332), 943 states have internal predecessors, (1332), 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-26 11:44:16,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1561 transitions. [2023-11-26 11:44:16,261 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1561 transitions. Word has length 66 [2023-11-26 11:44:16,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:16,262 INFO L495 AbstractCegarLoop]: Abstraction has 1079 states and 1561 transitions. [2023-11-26 11:44:16,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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-26 11:44:16,262 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1561 transitions. [2023-11-26 11:44:16,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-26 11:44:16,265 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:16,265 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:44:16,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:16,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 11:44:16,480 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-26 11:44:16,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:16,481 INFO L85 PathProgramCache]: Analyzing trace with hash 920453294, now seen corresponding path program 2 times [2023-11-26 11:44:16,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:16,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456912747] [2023-11-26 11:44:16,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:16,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:16,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:44:17,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:17,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-26 11:44:17,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:17,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,697 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-26 11:44:17,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:17,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456912747] [2023-11-26 11:44:17,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456912747] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:17,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:17,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 11:44:17,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324263815] [2023-11-26 11:44:17,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:17,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:44:17,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:17,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:44:17,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:44:17,702 INFO L87 Difference]: Start difference. First operand 1079 states and 1561 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-26 11:44:20,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:20,119 INFO L93 Difference]: Finished difference Result 2115 states and 3069 transitions. [2023-11-26 11:44:20,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:44:20,119 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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 69 [2023-11-26 11:44:20,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:20,127 INFO L225 Difference]: With dead ends: 2115 [2023-11-26 11:44:20,128 INFO L226 Difference]: Without dead ends: 1091 [2023-11-26 11:44:20,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:44:20,134 INFO L413 NwaCegarLoop]: 1251 mSDtfsCounter, 1341 mSDsluCounter, 4628 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 5879 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:20,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1345 Valid, 5879 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 815 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-26 11:44:20,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2023-11-26 11:44:20,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1085. [2023-11-26 11:44:20,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1085 states, 907 states have (on average 1.474090407938258) internal successors, (1337), 947 states have internal predecessors, (1337), 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-26 11:44:20,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1572 transitions. [2023-11-26 11:44:20,187 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1572 transitions. Word has length 69 [2023-11-26 11:44:20,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:20,187 INFO L495 AbstractCegarLoop]: Abstraction has 1085 states and 1572 transitions. [2023-11-26 11:44:20,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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-26 11:44:20,188 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1572 transitions. [2023-11-26 11:44:20,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-26 11:44:20,190 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:20,191 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:44:20,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:44:20,191 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-26 11:44:20,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:20,192 INFO L85 PathProgramCache]: Analyzing trace with hash -108906004, now seen corresponding path program 1 times [2023-11-26 11:44:20,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:20,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102389903] [2023-11-26 11:44:20,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:20,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:20,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:20,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:20,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:20,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:44:21,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:21,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:21,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:21,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-26 11:44:21,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:21,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:21,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:21,072 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-26 11:44:21,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:21,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102389903] [2023-11-26 11:44:21,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102389903] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:21,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647693754] [2023-11-26 11:44:21,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:21,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:21,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:21,075 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:21,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:44:22,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:22,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 3343 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:44:22,157 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:22,191 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-26 11:44:22,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:22,303 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-26 11:44:22,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647693754] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:22,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:22,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 13 [2023-11-26 11:44:22,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244670578] [2023-11-26 11:44:22,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:22,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:22,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:22,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:22,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:22,306 INFO L87 Difference]: Start difference. First operand 1085 states and 1572 transitions. Second operand has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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-26 11:44:22,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:22,948 INFO L93 Difference]: Finished difference Result 2170 states and 3149 transitions. [2023-11-26 11:44:22,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:44:22,948 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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 69 [2023-11-26 11:44:22,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:22,956 INFO L225 Difference]: With dead ends: 2170 [2023-11-26 11:44:22,957 INFO L226 Difference]: Without dead ends: 1091 [2023-11-26 11:44:22,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 141 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-26 11:44:22,962 INFO L413 NwaCegarLoop]: 1301 mSDtfsCounter, 0 mSDsluCounter, 7794 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9095 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:22,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9095 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:44:22,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2023-11-26 11:44:23,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1091. [2023-11-26 11:44:23,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1091 states, 913 states have (on average 1.470974808324206) internal successors, (1343), 953 states have internal predecessors, (1343), 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-26 11:44:23,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1578 transitions. [2023-11-26 11:44:23,010 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1578 transitions. Word has length 69 [2023-11-26 11:44:23,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:23,010 INFO L495 AbstractCegarLoop]: Abstraction has 1091 states and 1578 transitions. [2023-11-26 11:44:23,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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-26 11:44:23,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1578 transitions. [2023-11-26 11:44:23,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-26 11:44:23,013 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:23,013 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:44:23,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:23,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8efc6f5f-e958-4701-b918-c93fbf34cbc6/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:23,230 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-26 11:44:23,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:23,231 INFO L85 PathProgramCache]: Analyzing trace with hash 573877996, now seen corresponding path program 2 times [2023-11-26 11:44:23,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:23,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221405853] [2023-11-26 11:44:23,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:23,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:23,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:23,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 11:44:23,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:23,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 11:44:23,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:23,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,879 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-11-26 11:44:23,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:23,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221405853] [2023-11-26 11:44:23,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221405853] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:23,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:23,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:44:23,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088802425] [2023-11-26 11:44:23,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:23,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:44:23,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:23,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:44:23,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:23,882 INFO L87 Difference]: Start difference. First operand 1091 states and 1578 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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-26 11:44:24,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:24,926 INFO L93 Difference]: Finished difference Result 2124 states and 3084 transitions. [2023-11-26 11:44:24,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:44:24,926 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 75 [2023-11-26 11:44:24,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:24,934 INFO L225 Difference]: With dead ends: 2124 [2023-11-26 11:44:24,934 INFO L226 Difference]: Without dead ends: 1097 [2023-11-26 11:44:24,938 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-26 11:44:24,941 INFO L413 NwaCegarLoop]: 1300 mSDtfsCounter, 2 mSDsluCounter, 3896 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5196 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:24,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5196 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 11:44:24,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2023-11-26 11:44:24,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 1095. [2023-11-26 11:44:24,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1095 states, 916 states have (on average 1.4694323144104804) internal successors, (1346), 956 states have internal predecessors, (1346), 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-26 11:44:24,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 1095 states and 1584 transitions. [2023-11-26 11:44:24,989 INFO L78 Accepts]: Start accepts. Automaton has 1095 states and 1584 transitions. Word has length 75 [2023-11-26 11:44:24,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:24,991 INFO L495 AbstractCegarLoop]: Abstraction has 1095 states and 1584 transitions. [2023-11-26 11:44:24,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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-26 11:44:24,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1584 transitions. [2023-11-26 11:44:24,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-26 11:44:24,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:24,994 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:44:24,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:44:24,995 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-26 11:44:24,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:24,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1231560338, now seen corresponding path program 1 times [2023-11-26 11:44:24,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:24,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313354913] [2023-11-26 11:44:24,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:24,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:25,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:25,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 11:44:25,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:25,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 11:44:25,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:26,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:26,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:26,039 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-11-26 11:44:26,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:26,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313354913] [2023-11-26 11:44:26,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313354913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:26,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:26,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:26,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619685805] [2023-11-26 11:44:26,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:26,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:26,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:26,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:26,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:26,043 INFO L87 Difference]: Start difference. First operand 1095 states and 1584 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 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-26 11:44:27,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:27,661 INFO L93 Difference]: Finished difference Result 2102 states and 3043 transitions. [2023-11-26 11:44:27,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:27,661 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 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 75 [2023-11-26 11:44:27,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:27,670 INFO L225 Difference]: With dead ends: 2102 [2023-11-26 11:44:27,670 INFO L226 Difference]: Without dead ends: 1102 [2023-11-26 11:44:27,674 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-26 11:44:27,675 INFO L413 NwaCegarLoop]: 1301 mSDtfsCounter, 38 mSDsluCounter, 5153 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 6454 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:27,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 6454 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 11:44:27,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2023-11-26 11:44:27,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 1101. [2023-11-26 11:44:27,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 921 states have (on average 1.4668838219326819) internal successors, (1351), 960 states have internal predecessors, (1351), 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-26 11:44:27,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1592 transitions. [2023-11-26 11:44:27,724 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1592 transitions. Word has length 75 [2023-11-26 11:44:27,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:27,725 INFO L495 AbstractCegarLoop]: Abstraction has 1101 states and 1592 transitions. [2023-11-26 11:44:27,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 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-26 11:44:27,725 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1592 transitions. [2023-11-26 11:44:27,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-26 11:44:27,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:27,728 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:44:27,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:44:27,729 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-26 11:44:27,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:27,730 INFO L85 PathProgramCache]: Analyzing trace with hash -448697883, now seen corresponding path program 1 times [2023-11-26 11:44:27,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:27,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603007403] [2023-11-26 11:44:27,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:27,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:27,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:28,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 11:44:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 11:44:28,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:28,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,049 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-26 11:44:29,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:29,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603007403] [2023-11-26 11:44:29,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603007403] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:29,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:29,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 11:44:29,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304272497] [2023-11-26 11:44:29,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:29,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:44:29,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:29,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:44:29,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:44:29,055 INFO L87 Difference]: Start difference. First operand 1101 states and 1592 transitions. Second operand has 12 states, 11 states have (on average 5.0) internal successors, (55), 9 states have internal predecessors, (55), 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)