./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:16:49,811 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:16:49,953 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:16:49,962 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:16:49,962 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:16:50,002 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:16:50,003 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:16:50,004 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:16:50,005 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:16:50,010 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:16:50,011 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:16:50,012 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:16:50,013 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:16:50,015 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:16:50,015 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:16:50,016 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:16:50,016 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:16:50,016 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:16:50,017 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:16:50,018 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:16:50,018 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:16:50,020 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:16:50,021 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:16:50,022 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:16:50,022 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:16:50,022 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:16:50,023 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:16:50,023 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:16:50,024 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:16:50,024 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:16:50,025 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:16:50,026 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:16:50,026 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:16:50,026 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:16:50,027 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:16:50,027 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:16:50,027 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:16:50,027 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:16:50,028 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:16:50,028 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:16:50,028 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:16:50,029 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:16:50,029 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:16:50,029 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:16:50,030 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/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_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 [2023-11-23 21:16:50,374 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:16:50,400 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:16:50,403 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:16:50,404 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:16:50,404 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:16:50,406 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2023-11-23 21:16:53,653 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:16:54,166 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:16:54,167 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2023-11-23 21:16:54,211 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/data/868f47e48/0fa4614d58b74b1f9cd7839892839180/FLAG4e3164747 [2023-11-23 21:16:54,231 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/data/868f47e48/0fa4614d58b74b1f9cd7839892839180 [2023-11-23 21:16:54,237 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:16:54,239 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:16:54,242 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:16:54,242 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:16:54,249 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:16:54,250 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:16:54" (1/1) ... [2023-11-23 21:16:54,251 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69c28d14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:54, skipping insertion in model container [2023-11-23 21:16:54,251 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:16:54" (1/1) ... [2023-11-23 21:16:54,379 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:16:55,543 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_20e6b66f-2241-4d7a-8808-091788797e9b/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2023-11-23 21:16:55,631 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:16:55,759 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:16:56,137 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_20e6b66f-2241-4d7a-8808-091788797e9b/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2023-11-23 21:16:56,166 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:16:56,461 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:16:56,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56 WrapperNode [2023-11-23 21:16:56,462 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:16:56,463 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:16:56,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:16:56,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:16:56,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:56,600 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:56,802 INFO L138 Inliner]: procedures = 115, calls = 2153, calls flagged for inlining = 45, calls inlined = 37, statements flattened = 5491 [2023-11-23 21:16:56,803 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:16:56,803 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:16:56,803 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:16:56,804 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:16:56,813 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:56,813 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:56,854 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:56,854 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:57,054 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:57,096 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:57,128 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:57,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:57,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:16:57,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:16:57,189 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:16:57,190 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:16:57,191 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (1/1) ... [2023-11-23 21:16:57,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:16:57,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:57,223 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:16:57,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:16:57,267 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_set_limit [2023-11-23 21:16:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_set_limit [2023-11-23 21:16:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:16:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-23 21:16:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-23 21:16:57,268 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-23 21:16:57,268 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-23 21:16:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_limit [2023-11-23 21:16:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_limit [2023-11-23 21:16:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_update_device [2023-11-23 21:16:57,269 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_update_device [2023-11-23 21:16:57,269 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_input [2023-11-23 21:16:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_input [2023-11-23 21:16:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_read_adc [2023-11-23 21:16:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_read_adc [2023-11-23 21:16:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:16:57,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:16:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_max16065_data [2023-11-23 21:16:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_max16065_data [2023-11-23 21:16:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_alarm [2023-11-23 21:16:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_alarm [2023-11-23 21:16:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure LIMIT_TO_MV [2023-11-23 21:16:57,272 INFO L138 BoogieDeclarations]: Found implementation of procedure LIMIT_TO_MV [2023-11-23 21:16:57,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:16:57,272 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:16:57,272 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:16:57,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:16:57,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:16:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:16:57,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:16:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:16:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-23 21:16:57,273 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-23 21:16:57,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:16:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:16:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:16:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2023-11-23 21:16:57,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2023-11-23 21:16:57,274 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-11-23 21:16:57,274 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-11-23 21:16:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:16:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:16:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:16:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_cleanup [2023-11-23 21:16:57,275 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_cleanup [2023-11-23 21:16:57,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:16:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-11-23 21:16:57,276 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-11-23 21:16:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:16:57,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:16:57,276 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2023-11-23 21:16:57,276 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2023-11-23 21:16:57,277 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:16:57,277 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:16:57,993 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:16:58,002 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:17:04,440 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:17:06,161 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:17:06,161 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:17:06,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:17:06 BoogieIcfgContainer [2023-11-23 21:17:06,164 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:17:06,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:17:06,167 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:17:06,170 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:17:06,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:16:54" (1/3) ... [2023-11-23 21:17:06,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7450df6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:17:06, skipping insertion in model container [2023-11-23 21:17:06,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:56" (2/3) ... [2023-11-23 21:17:06,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7450df6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:17:06, skipping insertion in model container [2023-11-23 21:17:06,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:17:06" (3/3) ... [2023-11-23 21:17:06,176 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2023-11-23 21:17:06,198 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:17:06,199 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:17:06,274 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:17:06,281 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=FINITE_AUTOMATA, 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;@6e5b31cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:17:06,281 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:17:06,291 INFO L276 IsEmpty]: Start isEmpty. Operand has 875 states, 670 states have (on average 1.6761194029850746) internal successors, (1123), 677 states have internal predecessors, (1123), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-23 21:17:06,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-23 21:17:06,307 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:06,308 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:06,309 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:06,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:06,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1661535601, now seen corresponding path program 1 times [2023-11-23 21:17:06,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:06,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681357963] [2023-11-23 21:17:06,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:06,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:06,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:07,686 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-23 21:17:07,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:07,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681357963] [2023-11-23 21:17:07,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681357963] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:07,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:07,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:17:07,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430263033] [2023-11-23 21:17:07,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:07,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:17:07,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:07,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:17:07,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:17:07,745 INFO L87 Difference]: Start difference. First operand has 875 states, 670 states have (on average 1.6761194029850746) internal successors, (1123), 677 states have internal predecessors, (1123), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:17:11,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-23 21:17:11,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:11,344 INFO L93 Difference]: Finished difference Result 2616 states and 4611 transitions. [2023-11-23 21:17:11,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:17:11,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-23 21:17:11,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:11,386 INFO L225 Difference]: With dead ends: 2616 [2023-11-23 21:17:11,386 INFO L226 Difference]: Without dead ends: 1738 [2023-11-23 21:17:11,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:17:11,408 INFO L413 NwaCegarLoop]: 1354 mSDtfsCounter, 1462 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1462 SdHoareTripleChecker+Valid, 2704 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:11,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1462 Valid, 2704 Invalid, 255 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-23 21:17:11,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2023-11-23 21:17:11,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1725. [2023-11-23 21:17:11,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1725 states, 1327 states have (on average 1.6744536548605877) internal successors, (2222), 1332 states have internal predecessors, (2222), 357 states have call successors, (357), 41 states have call predecessors, (357), 40 states have return successors, (351), 351 states have call predecessors, (351), 351 states have call successors, (351) [2023-11-23 21:17:11,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1725 states to 1725 states and 2930 transitions. [2023-11-23 21:17:11,639 INFO L78 Accepts]: Start accepts. Automaton has 1725 states and 2930 transitions. Word has length 29 [2023-11-23 21:17:11,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:11,640 INFO L495 AbstractCegarLoop]: Abstraction has 1725 states and 2930 transitions. [2023-11-23 21:17:11,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:17:11,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1725 states and 2930 transitions. [2023-11-23 21:17:11,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:17:11,651 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:11,651 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:11,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:17:11,653 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:11,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:11,654 INFO L85 PathProgramCache]: Analyzing trace with hash 937499324, now seen corresponding path program 1 times [2023-11-23 21:17:11,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:11,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56494601] [2023-11-23 21:17:11,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:11,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:11,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:12,353 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-23 21:17:12,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:12,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56494601] [2023-11-23 21:17:12,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56494601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:12,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:12,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:17:12,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657514517] [2023-11-23 21:17:12,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:12,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:17:12,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:12,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:17:12,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:17:12,367 INFO L87 Difference]: Start difference. First operand 1725 states and 2930 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:17:13,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:13,274 INFO L93 Difference]: Finished difference Result 5164 states and 8772 transitions. [2023-11-23 21:17:13,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:17:13,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-23 21:17:13,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:13,321 INFO L225 Difference]: With dead ends: 5164 [2023-11-23 21:17:13,321 INFO L226 Difference]: Without dead ends: 3440 [2023-11-23 21:17:13,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:17:13,332 INFO L413 NwaCegarLoop]: 1360 mSDtfsCounter, 1459 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1459 SdHoareTripleChecker+Valid, 2709 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:13,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1459 Valid, 2709 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:17:13,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3440 states. [2023-11-23 21:17:13,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3440 to 3427. [2023-11-23 21:17:13,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3427 states, 2640 states have (on average 1.6742424242424243) internal successors, (4420), 2645 states have internal predecessors, (4420), 706 states have call successors, (706), 81 states have call predecessors, (706), 80 states have return successors, (700), 700 states have call predecessors, (700), 700 states have call successors, (700) [2023-11-23 21:17:13,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3427 states to 3427 states and 5826 transitions. [2023-11-23 21:17:13,550 INFO L78 Accepts]: Start accepts. Automaton has 3427 states and 5826 transitions. Word has length 30 [2023-11-23 21:17:13,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:13,551 INFO L495 AbstractCegarLoop]: Abstraction has 3427 states and 5826 transitions. [2023-11-23 21:17:13,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:17:13,552 INFO L276 IsEmpty]: Start isEmpty. Operand 3427 states and 5826 transitions. [2023-11-23 21:17:13,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-23 21:17:13,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:13,554 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] [2023-11-23 21:17:13,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:17:13,555 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:13,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:13,555 INFO L85 PathProgramCache]: Analyzing trace with hash 252774951, now seen corresponding path program 1 times [2023-11-23 21:17:13,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:13,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339275864] [2023-11-23 21:17:13,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:13,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:13,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:13,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:13,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339275864] [2023-11-23 21:17:13,906 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 21:17:13,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431954991] [2023-11-23 21:17:13,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:13,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:13,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:17:13,912 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:17:13,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:17:15,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:15,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 6744 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:17:15,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:17:15,821 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-23 21:17:15,822 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:17:15,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431954991] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:15,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:15,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:17:15,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799707585] [2023-11-23 21:17:15,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:15,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:17:15,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:15,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:17:15,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:17:15,825 INFO L87 Difference]: Start difference. First operand 3427 states and 5826 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 21:17:16,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:16,623 INFO L93 Difference]: Finished difference Result 10262 states and 17450 transitions. [2023-11-23 21:17:16,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:17:16,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2023-11-23 21:17:16,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:16,683 INFO L225 Difference]: With dead ends: 10262 [2023-11-23 21:17:16,684 INFO L226 Difference]: Without dead ends: 6836 [2023-11-23 21:17:16,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 32 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-23 21:17:16,703 INFO L413 NwaCegarLoop]: 1364 mSDtfsCounter, 1456 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 2710 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:16,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1456 Valid, 2710 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:17:16,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6836 states. [2023-11-23 21:17:17,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6836 to 6823. [2023-11-23 21:17:17,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6823 states, 5264 states have (on average 1.6740121580547112) internal successors, (8812), 5269 states have internal predecessors, (8812), 1398 states have call successors, (1398), 161 states have call predecessors, (1398), 160 states have return successors, (1392), 1392 states have call predecessors, (1392), 1392 states have call successors, (1392) [2023-11-23 21:17:17,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6823 states to 6823 states and 11602 transitions. [2023-11-23 21:17:17,239 INFO L78 Accepts]: Start accepts. Automaton has 6823 states and 11602 transitions. Word has length 34 [2023-11-23 21:17:17,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:17,240 INFO L495 AbstractCegarLoop]: Abstraction has 6823 states and 11602 transitions. [2023-11-23 21:17:17,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 21:17:17,240 INFO L276 IsEmpty]: Start isEmpty. Operand 6823 states and 11602 transitions. [2023-11-23 21:17:17,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:17:17,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:17,248 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:17:17,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:17:17,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 21:17:17,469 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:17,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:17,469 INFO L85 PathProgramCache]: Analyzing trace with hash 706328646, now seen corresponding path program 1 times [2023-11-23 21:17:17,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:17,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631825591] [2023-11-23 21:17:17,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:17,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:17,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:17,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:17,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631825591] [2023-11-23 21:17:17,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 21:17:17,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [429749198] [2023-11-23 21:17:17,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:17,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:17,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:17:17,803 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:17:17,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:17:19,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:19,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 6736 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:17:19,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:17:19,485 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-23 21:17:19,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:17:19,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [429749198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:19,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:19,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:17:19,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966813080] [2023-11-23 21:17:19,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:19,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:17:19,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:19,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:17:19,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:17:19,488 INFO L87 Difference]: Start difference. First operand 6823 states and 11602 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 21:17:20,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:20,450 INFO L93 Difference]: Finished difference Result 20434 states and 34754 transitions. [2023-11-23 21:17:20,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:17:20,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 30 [2023-11-23 21:17:20,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:20,567 INFO L225 Difference]: With dead ends: 20434 [2023-11-23 21:17:20,567 INFO L226 Difference]: Without dead ends: 13612 [2023-11-23 21:17:20,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 28 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-23 21:17:20,694 INFO L413 NwaCegarLoop]: 1372 mSDtfsCounter, 1460 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 2718 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:20,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 2718 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:17:20,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13612 states. [2023-11-23 21:17:21,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13612 to 13599. [2023-11-23 21:17:21,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13599 states, 10504 states have (on average 1.6736481340441736) internal successors, (17580), 10509 states have internal predecessors, (17580), 2774 states have call successors, (2774), 321 states have call predecessors, (2774), 320 states have return successors, (2768), 2768 states have call predecessors, (2768), 2768 states have call successors, (2768) [2023-11-23 21:17:21,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13599 states to 13599 states and 23122 transitions. [2023-11-23 21:17:21,927 INFO L78 Accepts]: Start accepts. Automaton has 13599 states and 23122 transitions. Word has length 30 [2023-11-23 21:17:21,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:21,928 INFO L495 AbstractCegarLoop]: Abstraction has 13599 states and 23122 transitions. [2023-11-23 21:17:21,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 21:17:21,930 INFO L276 IsEmpty]: Start isEmpty. Operand 13599 states and 23122 transitions. [2023-11-23 21:17:21,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-23 21:17:21,937 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:21,937 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] [2023-11-23 21:17:21,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:17:22,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-23 21:17:22,153 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:22,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:22,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1025430496, now seen corresponding path program 1 times [2023-11-23 21:17:22,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:22,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017032678] [2023-11-23 21:17:22,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:22,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:22,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:22,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:22,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017032678] [2023-11-23 21:17:22,543 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 21:17:22,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657744237] [2023-11-23 21:17:22,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:22,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:22,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:17:22,545 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:17:22,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:17:24,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:24,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 6738 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:17:24,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:17:24,334 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-23 21:17:24,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:17:24,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657744237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:24,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:24,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:17:24,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379009032] [2023-11-23 21:17:24,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:24,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:17:24,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:24,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:17:24,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:17:24,337 INFO L87 Difference]: Start difference. First operand 13599 states and 23122 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 21:17:25,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:25,650 INFO L93 Difference]: Finished difference Result 40730 states and 69266 transitions. [2023-11-23 21:17:25,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:17:25,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 31 [2023-11-23 21:17:25,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:25,823 INFO L225 Difference]: With dead ends: 40730 [2023-11-23 21:17:25,823 INFO L226 Difference]: Without dead ends: 27132 [2023-11-23 21:17:25,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 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-23 21:17:25,899 INFO L413 NwaCegarLoop]: 1380 mSDtfsCounter, 1459 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1459 SdHoareTripleChecker+Valid, 2726 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:25,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1459 Valid, 2726 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:17:25,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27132 states. [2023-11-23 21:17:27,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27132 to 27119. [2023-11-23 21:17:27,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27119 states, 20968 states have (on average 1.6732163296451736) internal successors, (35084), 20973 states have internal predecessors, (35084), 5510 states have call successors, (5510), 641 states have call predecessors, (5510), 640 states have return successors, (5504), 5504 states have call predecessors, (5504), 5504 states have call successors, (5504) [2023-11-23 21:17:27,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27119 states to 27119 states and 46098 transitions. [2023-11-23 21:17:27,812 INFO L78 Accepts]: Start accepts. Automaton has 27119 states and 46098 transitions. Word has length 31 [2023-11-23 21:17:27,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:17:27,812 INFO L495 AbstractCegarLoop]: Abstraction has 27119 states and 46098 transitions. [2023-11-23 21:17:27,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 21:17:27,813 INFO L276 IsEmpty]: Start isEmpty. Operand 27119 states and 46098 transitions. [2023-11-23 21:17:27,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-23 21:17:27,814 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:27,814 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] [2023-11-23 21:17:27,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:17:28,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:28,028 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:28,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:28,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1273596705, now seen corresponding path program 1 times [2023-11-23 21:17:28,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:28,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757435283] [2023-11-23 21:17:28,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:28,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:28,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:28,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:28,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757435283] [2023-11-23 21:17:28,319 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 21:17:28,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936178003] [2023-11-23 21:17:28,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:28,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:17:28,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:17:28,321 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:17:28,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20e6b66f-2241-4d7a-8808-091788797e9b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:17:30,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:30,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 6732 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:17:30,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:17:30,153 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-23 21:17:30,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:17:30,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936178003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:30,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:30,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:17:30,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994380249] [2023-11-23 21:17:30,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:30,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:17:30,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:30,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:17:30,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:17:30,156 INFO L87 Difference]: Start difference. First operand 27119 states and 46098 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 21:17:32,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:17:32,397 INFO L93 Difference]: Finished difference Result 81226 states and 138098 transitions. [2023-11-23 21:17:32,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:17:32,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2023-11-23 21:17:32,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:17:32,669 INFO L225 Difference]: With dead ends: 81226 [2023-11-23 21:17:32,669 INFO L226 Difference]: Without dead ends: 54108 [2023-11-23 21:17:32,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 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-23 21:17:32,801 INFO L413 NwaCegarLoop]: 1470 mSDtfsCounter, 1462 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1462 SdHoareTripleChecker+Valid, 2816 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:17:32,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1462 Valid, 2816 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:17:32,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54108 states. [2023-11-23 21:17:36,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54108 to 54095.