./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--w83792d.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh --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 e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:43:03,410 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:43:03,476 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:43:03,481 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:43:03,481 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:43:03,508 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:43:03,508 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:43:03,509 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:43:03,510 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:43:03,510 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:43:03,511 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:43:03,511 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:43:03,512 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:43:03,512 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:43:03,513 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:43:03,513 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:43:03,514 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:43:03,515 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:43:03,515 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:43:03,516 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:43:03,516 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:43:03,521 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:43:03,522 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:43:03,523 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:43:03,523 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:43:03,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:43:03,524 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:43:03,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:43:03,525 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:43:03,525 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:43:03,525 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:43:03,526 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:43:03,526 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:43:03,526 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:43:03,526 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:43:03,527 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:43:03,527 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:43:03,527 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:43:03,527 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:43:03,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:43:03,528 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:43:03,528 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:43:03,528 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:43:03,528 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:43:03,529 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_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/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_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh 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 -> e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f [2023-12-02 13:43:03,753 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:43:03,777 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:43:03,780 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:43:03,781 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:43:03,781 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:43:03,782 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2023-12-02 13:43:06,581 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:43:07,012 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:43:07,012 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2023-12-02 13:43:07,047 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/data/5bf8fb379/a39d3ca5247f4a908f21cdc19222ee92/FLAG0e32795c3 [2023-12-02 13:43:07,060 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/data/5bf8fb379/a39d3ca5247f4a908f21cdc19222ee92 [2023-12-02 13:43:07,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:43:07,063 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:43:07,064 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:43:07,064 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:43:07,070 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:43:07,071 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:43:07" (1/1) ... [2023-12-02 13:43:07,072 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dd2e2b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:07, skipping insertion in model container [2023-12-02 13:43:07,072 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:43:07" (1/1) ... [2023-12-02 13:43:07,227 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:43:08,473 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_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2023-12-02 13:43:08,568 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:43:08,649 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:43:08,913 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_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2023-12-02 13:43:08,924 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:43:09,165 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:43:09,174 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:43:09,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09 WrapperNode [2023-12-02 13:43:09,174 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:43:09,175 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:43:09,175 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:43:09,175 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:43:09,183 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,272 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,521 INFO L138 Inliner]: procedures = 176, calls = 3917, calls flagged for inlining = 73, calls inlined = 65, statements flattened = 10166 [2023-12-02 13:43:09,522 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:43:09,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:43:09,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:43:09,523 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:43:09,532 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,533 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,570 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,778 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,807 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,847 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,866 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,905 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:43:09,906 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:43:09,906 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:43:09,906 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:43:09,907 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (1/1) ... [2023-12-02 13:43:09,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:43:09,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:43:09,940 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:43:09,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efdba7d9-ceeb-4299-b8a7-d4c1f3616e72/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:43:09,973 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2023-12-02 13:43:09,973 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2023-12-02 13:43:09,973 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2023-12-02 13:43:09,973 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2023-12-02 13:43:09,973 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_update_device [2023-12-02 13:43:09,974 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_update_device [2023-12-02 13:43:09,974 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2023-12-02 13:43:09,974 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2023-12-02 13:43:09,974 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-12-02 13:43:09,974 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-12-02 13:43:09,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:43:09,974 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2023-12-02 13:43:09,974 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2023-12-02 13:43:09,974 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-12-02 13:43:09,975 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-12-02 13:43:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-12-02 13:43:09,975 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-12-02 13:43:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure store_tolerance [2023-12-02 13:43:09,975 INFO L138 BoogieDeclarations]: Found implementation of procedure store_tolerance [2023-12-02 13:43:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2023-12-02 13:43:09,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2023-12-02 13:43:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwmenable [2023-12-02 13:43:09,976 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwmenable [2023-12-02 13:43:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:43:09,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:43:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2023-12-02 13:43:09,976 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2023-12-02 13:43:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2023-12-02 13:43:09,976 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2023-12-02 13:43:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2023-12-02 13:43:09,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2023-12-02 13:43:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp1 [2023-12-02 13:43:09,977 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp1 [2023-12-02 13:43:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2023-12-02 13:43:09,977 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2023-12-02 13:43:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2023-12-02 13:43:09,977 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2023-12-02 13:43:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure show_tolerance [2023-12-02 13:43:09,977 INFO L138 BoogieDeclarations]: Found implementation of procedure show_tolerance [2023-12-02 13:43:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm_mode [2023-12-02 13:43:09,978 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm_mode [2023-12-02 13:43:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:43:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 13:43:09,978 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 13:43:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 13:43:09,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 13:43:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 13:43:09,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 13:43:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure in_count_from_reg [2023-12-02 13:43:09,979 INFO L138 BoogieDeclarations]: Found implementation of procedure in_count_from_reg [2023-12-02 13:43:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:43:09,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:43:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:43:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 13:43:09,979 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 13:43:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2023-12-02 13:43:09,979 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2023-12-02 13:43:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:43:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_level [2023-12-02 13:43:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_level [2023-12-02 13:43:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp1 [2023-12-02 13:43:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp1 [2023-12-02 13:43:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp23 [2023-12-02 13:43:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp23 [2023-12-02 13:43:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2023-12-02 13:43:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2023-12-02 13:43:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:43:09,981 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2023-12-02 13:43:09,981 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2023-12-02 13:43:09,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:43:09,981 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 13:43:09,981 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_point [2023-12-02 13:43:09,981 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_point [2023-12-02 13:43:09,981 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_write_value [2023-12-02 13:43:09,981 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_write_value [2023-12-02 13:43:09,981 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2023-12-02 13:43:09,982 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2023-12-02 13:43:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure show_thermal_cruise [2023-12-02 13:43:09,982 INFO L138 BoogieDeclarations]: Found implementation of procedure show_thermal_cruise [2023-12-02 13:43:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp23 [2023-12-02 13:43:09,982 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp23 [2023-12-02 13:43:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2023-12-02 13:43:09,982 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2023-12-02 13:43:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2023-12-02 13:43:09,982 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2023-12-02 13:43:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:43:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_detect [2023-12-02 13:43:09,983 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_detect [2023-12-02 13:43:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm_mode [2023-12-02 13:43:09,983 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm_mode [2023-12-02 13:43:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-12-02 13:43:09,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-12-02 13:43:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:43:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-12-02 13:43:09,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-12-02 13:43:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:43:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwmenable [2023-12-02 13:43:09,984 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwmenable [2023-12-02 13:43:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_read_value [2023-12-02 13:43:09,984 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_read_value [2023-12-02 13:43:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-12-02 13:43:09,984 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-12-02 13:43:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 13:43:09,984 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 13:43:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2023-12-02 13:43:09,985 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2023-12-02 13:43:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_level [2023-12-02 13:43:09,985 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_level [2023-12-02 13:43:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2023-12-02 13:43:09,985 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2023-12-02 13:43:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure store_thermal_cruise [2023-12-02 13:43:09,985 INFO L138 BoogieDeclarations]: Found implementation of procedure store_thermal_cruise [2023-12-02 13:43:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:43:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_point [2023-12-02 13:43:09,986 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_point [2023-12-02 13:43:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:43:09,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:43:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 13:43:09,986 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 13:43:10,918 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:43:10,922 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:43:20,544 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:43:23,157 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:43:23,157 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 13:43:23,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:43:23 BoogieIcfgContainer [2023-12-02 13:43:23,160 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:43:23,162 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:43:23,162 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:43:23,165 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:43:23,165 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:43:07" (1/3) ... [2023-12-02 13:43:23,165 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2770409c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:43:23, skipping insertion in model container [2023-12-02 13:43:23,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:43:09" (2/3) ... [2023-12-02 13:43:23,166 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2770409c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:43:23, skipping insertion in model container [2023-12-02 13:43:23,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:43:23" (3/3) ... [2023-12-02 13:43:23,168 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2023-12-02 13:43:23,185 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:43:23,185 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:43:23,275 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:43:23,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;@5d5caed3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:43:23,281 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:43:23,294 INFO L276 IsEmpty]: Start isEmpty. Operand has 1746 states, 1241 states have (on average 1.5785656728444803) internal successors, (1959), 1248 states have internal predecessors, (1959), 450 states have call successors, (450), 53 states have call predecessors, (450), 53 states have return successors, (450), 450 states have call predecessors, (450), 450 states have call successors, (450) [2023-12-02 13:43:23,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-02 13:43:23,308 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:23,309 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] [2023-12-02 13:43:23,310 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:23,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:23,316 INFO L85 PathProgramCache]: Analyzing trace with hash -809281866, now seen corresponding path program 1 times [2023-12-02 13:43:23,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:23,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152844124] [2023-12-02 13:43:23,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:23,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:23,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:24,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:43:24,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:24,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152844124] [2023-12-02 13:43:24,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152844124] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:24,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:24,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:24,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470102466] [2023-12-02 13:43:24,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:24,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:24,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:24,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:24,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:24,760 INFO L87 Difference]: Start difference. First operand has 1746 states, 1241 states have (on average 1.5785656728444803) internal successors, (1959), 1248 states have internal predecessors, (1959), 450 states have call successors, (450), 53 states have call predecessors, (450), 53 states have return successors, (450), 450 states have call predecessors, (450), 450 states have call successors, (450) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-12-02 13:43:27,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:27,600 INFO L93 Difference]: Finished difference Result 5225 states and 9025 transitions. [2023-12-02 13:43:27,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:27,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 26 [2023-12-02 13:43:27,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:27,649 INFO L225 Difference]: With dead ends: 5225 [2023-12-02 13:43:27,649 INFO L226 Difference]: Without dead ends: 3476 [2023-12-02 13:43:27,681 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-12-02 13:43:27,685 INFO L413 NwaCegarLoop]: 2608 mSDtfsCounter, 2831 mSDsluCounter, 2601 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2831 SdHoareTripleChecker+Valid, 5209 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:27,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2831 Valid, 5209 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-02 13:43:27,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3476 states. [2023-12-02 13:43:27,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3476 to 3463. [2023-12-02 13:43:27,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3463 states, 2466 states have (on average 1.5770478507704786) internal successors, (3889), 2471 states have internal predecessors, (3889), 892 states have call successors, (892), 105 states have call predecessors, (892), 104 states have return successors, (886), 886 states have call predecessors, (886), 886 states have call successors, (886) [2023-12-02 13:43:27,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3463 states to 3463 states and 5667 transitions. [2023-12-02 13:43:27,983 INFO L78 Accepts]: Start accepts. Automaton has 3463 states and 5667 transitions. Word has length 26 [2023-12-02 13:43:27,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:27,983 INFO L495 AbstractCegarLoop]: Abstraction has 3463 states and 5667 transitions. [2023-12-02 13:43:27,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-12-02 13:43:27,984 INFO L276 IsEmpty]: Start isEmpty. Operand 3463 states and 5667 transitions. [2023-12-02 13:43:27,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-02 13:43:27,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:27,987 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-12-02 13:43:27,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:43:27,988 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:27,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:27,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1606404595, now seen corresponding path program 1 times [2023-12-02 13:43:27,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:27,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681211106] [2023-12-02 13:43:27,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:27,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:28,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:43:28,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:28,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681211106] [2023-12-02 13:43:28,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681211106] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:28,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:28,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:28,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026982131] [2023-12-02 13:43:28,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:28,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:28,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:28,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:28,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:28,579 INFO L87 Difference]: Start difference. First operand 3463 states and 5667 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-12-02 13:43:31,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:31,377 INFO L93 Difference]: Finished difference Result 10378 states and 16983 transitions. [2023-12-02 13:43:31,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:31,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 28 [2023-12-02 13:43:31,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:31,444 INFO L225 Difference]: With dead ends: 10378 [2023-12-02 13:43:31,445 INFO L226 Difference]: Without dead ends: 6916 [2023-12-02 13:43:31,463 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-12-02 13:43:31,464 INFO L413 NwaCegarLoop]: 2621 mSDtfsCounter, 2833 mSDsluCounter, 2603 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2833 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:31,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2833 Valid, 5224 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-02 13:43:31,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6916 states. [2023-12-02 13:43:31,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6916 to 6903. [2023-12-02 13:43:31,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6903 states, 4918 states have (on average 1.5766571777145182) internal successors, (7754), 4923 states have internal predecessors, (7754), 1776 states have call successors, (1776), 209 states have call predecessors, (1776), 208 states have return successors, (1770), 1770 states have call predecessors, (1770), 1770 states have call successors, (1770) [2023-12-02 13:43:31,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6903 states to 6903 states and 11300 transitions. [2023-12-02 13:43:31,733 INFO L78 Accepts]: Start accepts. Automaton has 6903 states and 11300 transitions. Word has length 28 [2023-12-02 13:43:31,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:31,733 INFO L495 AbstractCegarLoop]: Abstraction has 6903 states and 11300 transitions. [2023-12-02 13:43:31,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-12-02 13:43:31,733 INFO L276 IsEmpty]: Start isEmpty. Operand 6903 states and 11300 transitions. [2023-12-02 13:43:31,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-02 13:43:31,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:31,735 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-12-02 13:43:31,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:43:31,736 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:31,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:31,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1708775939, now seen corresponding path program 1 times [2023-12-02 13:43:31,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:31,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365600812] [2023-12-02 13:43:31,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:31,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:31,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:32,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:43:32,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:32,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365600812] [2023-12-02 13:43:32,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365600812] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:32,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:32,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:32,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736800192] [2023-12-02 13:43:32,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:32,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:32,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:32,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:32,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:32,432 INFO L87 Difference]: Start difference. First operand 6903 states and 11300 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-12-02 13:43:34,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:34,495 INFO L93 Difference]: Finished difference Result 20674 states and 33840 transitions. [2023-12-02 13:43:34,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:34,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 28 [2023-12-02 13:43:34,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:34,625 INFO L225 Difference]: With dead ends: 20674 [2023-12-02 13:43:34,625 INFO L226 Difference]: Without dead ends: 13772 [2023-12-02 13:43:34,675 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-12-02 13:43:34,676 INFO L413 NwaCegarLoop]: 2628 mSDtfsCounter, 2827 mSDsluCounter, 2600 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2827 SdHoareTripleChecker+Valid, 5228 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:34,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2827 Valid, 5228 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 13:43:34,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13772 states. [2023-12-02 13:43:35,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13772 to 13759. [2023-12-02 13:43:35,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13759 states, 9804 states have (on average 1.5760913912688699) internal successors, (15452), 9809 states have internal predecessors, (15452), 3538 states have call successors, (3538), 417 states have call predecessors, (3538), 416 states have return successors, (3532), 3532 states have call predecessors, (3532), 3532 states have call successors, (3532) [2023-12-02 13:43:35,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13759 states to 13759 states and 22522 transitions. [2023-12-02 13:43:35,603 INFO L78 Accepts]: Start accepts. Automaton has 13759 states and 22522 transitions. Word has length 28 [2023-12-02 13:43:35,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:35,604 INFO L495 AbstractCegarLoop]: Abstraction has 13759 states and 22522 transitions. [2023-12-02 13:43:35,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-12-02 13:43:35,604 INFO L276 IsEmpty]: Start isEmpty. Operand 13759 states and 22522 transitions. [2023-12-02 13:43:35,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-02 13:43:35,606 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:35,606 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-12-02 13:43:35,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:43:35,607 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:35,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:35,607 INFO L85 PathProgramCache]: Analyzing trace with hash 647966630, now seen corresponding path program 1 times [2023-12-02 13:43:35,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:35,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908141499] [2023-12-02 13:43:35,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:35,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:35,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:36,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:43:36,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:36,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908141499] [2023-12-02 13:43:36,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908141499] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:36,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:36,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:36,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729536758] [2023-12-02 13:43:36,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:36,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:36,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:36,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:36,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:36,416 INFO L87 Difference]: Start difference. First operand 13759 states and 22522 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (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-12-02 13:43:38,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:38,930 INFO L93 Difference]: Finished difference Result 41242 states and 67506 transitions. [2023-12-02 13:43:38,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:38,931 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-12-02 13:43:38,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:39,070 INFO L225 Difference]: With dead ends: 41242 [2023-12-02 13:43:39,070 INFO L226 Difference]: Without dead ends: 27484 [2023-12-02 13:43:39,134 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-12-02 13:43:39,135 INFO L413 NwaCegarLoop]: 2642 mSDtfsCounter, 2832 mSDsluCounter, 2603 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2832 SdHoareTripleChecker+Valid, 5245 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:39,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2832 Valid, 5245 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-02 13:43:39,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27484 states. [2023-12-02 13:43:40,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27484 to 27471. [2023-12-02 13:43:40,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27471 states, 19576 states have (on average 1.5756027789129547) internal successors, (30844), 19581 states have internal predecessors, (30844), 7062 states have call successors, (7062), 833 states have call predecessors, (7062), 832 states have return successors, (7056), 7056 states have call predecessors, (7056), 7056 states have call successors, (7056) [2023-12-02 13:43:40,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27471 states to 27471 states and 44962 transitions. [2023-12-02 13:43:40,731 INFO L78 Accepts]: Start accepts. Automaton has 27471 states and 44962 transitions. Word has length 29 [2023-12-02 13:43:40,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:40,731 INFO L495 AbstractCegarLoop]: Abstraction has 27471 states and 44962 transitions. [2023-12-02 13:43:40,732 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-12-02 13:43:40,732 INFO L276 IsEmpty]: Start isEmpty. Operand 27471 states and 44962 transitions. [2023-12-02 13:43:40,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-02 13:43:40,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:40,733 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] [2023-12-02 13:43:40,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:43:40,733 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:40,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:40,733 INFO L85 PathProgramCache]: Analyzing trace with hash 433925922, now seen corresponding path program 1 times [2023-12-02 13:43:40,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:40,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682505505] [2023-12-02 13:43:40,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:40,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:40,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:41,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:43:41,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:41,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682505505] [2023-12-02 13:43:41,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682505505] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:41,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:41,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:41,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322605546] [2023-12-02 13:43:41,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:41,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:41,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:41,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:41,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:41,182 INFO L87 Difference]: Start difference. First operand 27471 states and 44962 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-12-02 13:43:44,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:44,306 INFO L93 Difference]: Finished difference Result 82282 states and 134658 transitions. [2023-12-02 13:43:44,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:44,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 27 [2023-12-02 13:43:44,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:44,577 INFO L225 Difference]: With dead ends: 82282 [2023-12-02 13:43:44,577 INFO L226 Difference]: Without dead ends: 54812 [2023-12-02 13:43:44,684 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-12-02 13:43:44,685 INFO L413 NwaCegarLoop]: 2707 mSDtfsCounter, 2828 mSDsluCounter, 2600 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2828 SdHoareTripleChecker+Valid, 5307 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:44,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2828 Valid, 5307 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-02 13:43:44,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54812 states. [2023-12-02 13:43:46,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54812 to 54799. [2023-12-02 13:43:46,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54799 states, 39048 states have (on average 1.5749846342962508) internal successors, (61500), 39053 states have internal predecessors, (61500), 14086 states have call successors, (14086), 1665 states have call predecessors, (14086), 1664 states have return successors, (14080), 14080 states have call predecessors, (14080), 14080 states have call successors, (14080) [2023-12-02 13:43:47,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54799 states to 54799 states and 89666 transitions. [2023-12-02 13:43:47,197 INFO L78 Accepts]: Start accepts. Automaton has 54799 states and 89666 transitions. Word has length 27 [2023-12-02 13:43:47,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:47,213 INFO L495 AbstractCegarLoop]: Abstraction has 54799 states and 89666 transitions. [2023-12-02 13:43:47,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-12-02 13:43:47,213 INFO L276 IsEmpty]: Start isEmpty. Operand 54799 states and 89666 transitions. [2023-12-02 13:43:47,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-02 13:43:47,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:47,217 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-12-02 13:43:47,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:43:47,218 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:47,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:47,218 INFO L85 PathProgramCache]: Analyzing trace with hash 504790929, now seen corresponding path program 1 times [2023-12-02 13:43:47,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:47,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812314124] [2023-12-02 13:43:47,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:47,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:47,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:48,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:43:48,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:48,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812314124] [2023-12-02 13:43:48,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812314124] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:48,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:48,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:48,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999533532] [2023-12-02 13:43:48,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:48,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:48,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:48,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:48,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:48,022 INFO L87 Difference]: Start difference. First operand 54799 states and 89666 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-12-02 13:43:52,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:43:52,746 INFO L93 Difference]: Finished difference Result 164266 states and 268770 transitions. [2023-12-02 13:43:52,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:43:52,746 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-12-02 13:43:52,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:43:53,246 INFO L225 Difference]: With dead ends: 164266 [2023-12-02 13:43:53,246 INFO L226 Difference]: Without dead ends: 109468 [2023-12-02 13:43:53,464 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-12-02 13:43:53,465 INFO L413 NwaCegarLoop]: 3058 mSDtfsCounter, 2831 mSDsluCounter, 2603 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2831 SdHoareTripleChecker+Valid, 5661 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:43:53,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2831 Valid, 5661 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-02 13:43:53,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109468 states. [2023-12-02 13:43:57,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109468 to 109455. [2023-12-02 13:43:57,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109455 states, 77992 states have (on average 1.574469176325777) internal successors, (122796), 77997 states have internal predecessors, (122796), 28134 states have call successors, (28134), 3329 states have call predecessors, (28134), 3328 states have return successors, (28128), 28128 states have call predecessors, (28128), 28128 states have call successors, (28128) [2023-12-02 13:43:58,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109455 states to 109455 states and 179058 transitions. [2023-12-02 13:43:58,518 INFO L78 Accepts]: Start accepts. Automaton has 109455 states and 179058 transitions. Word has length 30 [2023-12-02 13:43:58,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:43:58,518 INFO L495 AbstractCegarLoop]: Abstraction has 109455 states and 179058 transitions. [2023-12-02 13:43:58,518 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-12-02 13:43:58,519 INFO L276 IsEmpty]: Start isEmpty. Operand 109455 states and 179058 transitions. [2023-12-02 13:43:58,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-02 13:43:58,521 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:43:58,521 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] [2023-12-02 13:43:58,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:43:58,521 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:43:58,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:43:58,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1254512284, now seen corresponding path program 1 times [2023-12-02 13:43:58,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:43:58,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881792763] [2023-12-02 13:43:58,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:43:58,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:43:58,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:43:59,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:43:59,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:43:59,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881792763] [2023-12-02 13:43:59,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881792763] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:43:59,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:43:59,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:43:59,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070264730] [2023-12-02 13:43:59,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:43:59,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:43:59,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:43:59,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:43:59,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:43:59,025 INFO L87 Difference]: Start difference. First operand 109455 states and 179058 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-12-02 13:44:06,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:44:06,676 INFO L93 Difference]: Finished difference Result 328106 states and 536722 transitions. [2023-12-02 13:44:06,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:44:06,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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 37 [2023-12-02 13:44:06,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:44:07,738 INFO L225 Difference]: With dead ends: 328106 [2023-12-02 13:44:07,738 INFO L226 Difference]: Without dead ends: 218652 [2023-12-02 13:44:08,091 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-12-02 13:44:08,092 INFO L413 NwaCegarLoop]: 3063 mSDtfsCounter, 2824 mSDsluCounter, 2603 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2824 SdHoareTripleChecker+Valid, 5666 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:44:08,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2824 Valid, 5666 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-02 13:44:08,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218652 states. [2023-12-02 13:44:16,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218652 to 218639. [2023-12-02 13:44:16,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218639 states, 155784 states have (on average 1.5739485441380372) internal successors, (245196), 155789 states have internal predecessors, (245196), 56198 states have call successors, (56198), 6657 states have call predecessors, (56198), 6656 states have return successors, (56192), 56192 states have call predecessors, (56192), 56192 states have call successors, (56192) [2023-12-02 13:44:17,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218639 states to 218639 states and 357586 transitions. [2023-12-02 13:44:17,997 INFO L78 Accepts]: Start accepts. Automaton has 218639 states and 357586 transitions. Word has length 37 [2023-12-02 13:44:17,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:44:17,997 INFO L495 AbstractCegarLoop]: Abstraction has 218639 states and 357586 transitions. [2023-12-02 13:44:17,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-12-02 13:44:17,998 INFO L276 IsEmpty]: Start isEmpty. Operand 218639 states and 357586 transitions. [2023-12-02 13:44:18,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 13:44:18,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:44:18,000 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-12-02 13:44:18,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:44:18,001 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:44:18,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:44:18,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1758815944, now seen corresponding path program 1 times [2023-12-02 13:44:18,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:44:18,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923507914] [2023-12-02 13:44:18,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:44:18,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:44:18,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:44:18,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:44:18,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:44:18,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923507914] [2023-12-02 13:44:18,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923507914] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:44:18,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:44:18,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:44:18,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862219080] [2023-12-02 13:44:18,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:44:18,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:44:18,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:44:18,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:44:18,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:44:18,888 INFO L87 Difference]: Start difference. First operand 218639 states and 357586 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (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-12-02 13:44:33,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:44:33,748 INFO L93 Difference]: Finished difference Result 654890 states and 1070962 transitions. [2023-12-02 13:44:33,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:44:33,749 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (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 34 [2023-12-02 13:44:33,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:44:35,837 INFO L225 Difference]: With dead ends: 654890 [2023-12-02 13:44:35,837 INFO L226 Difference]: Without dead ends: 436252 [2023-12-02 13:44:36,649 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-12-02 13:44:36,649 INFO L413 NwaCegarLoop]: 3070 mSDtfsCounter, 2821 mSDsluCounter, 2600 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2821 SdHoareTripleChecker+Valid, 5670 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:44:36,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2821 Valid, 5670 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-02 13:44:36,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436252 states. [2023-12-02 13:44:53,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436252 to 436239. [2023-12-02 13:44:54,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436239 states, 310792 states have (on average 1.573309480295503) internal successors, (488972), 310797 states have internal predecessors, (488972), 112134 states have call successors, (112134), 13313 states have call predecessors, (112134), 13312 states have return successors, (112128), 112128 states have call predecessors, (112128), 112128 states have call successors, (112128) [2023-12-02 13:44:56,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436239 states to 436239 states and 713234 transitions. [2023-12-02 13:44:56,688 INFO L78 Accepts]: Start accepts. Automaton has 436239 states and 713234 transitions. Word has length 34 [2023-12-02 13:44:56,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:44:56,689 INFO L495 AbstractCegarLoop]: Abstraction has 436239 states and 713234 transitions. [2023-12-02 13:44:56,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (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-12-02 13:44:56,689 INFO L276 IsEmpty]: Start isEmpty. Operand 436239 states and 713234 transitions. [2023-12-02 13:44:56,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-02 13:44:56,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:44:56,690 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:44:56,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:44:56,690 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:44:56,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:44:56,691 INFO L85 PathProgramCache]: Analyzing trace with hash 556944706, now seen corresponding path program 1 times [2023-12-02 13:44:56,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:44:56,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445021408] [2023-12-02 13:44:56,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:44:56,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:44:56,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:44:57,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:44:57,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:44:57,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445021408] [2023-12-02 13:44:57,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445021408] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:44:57,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:44:57,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:44:57,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246937062] [2023-12-02 13:44:57,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:44:57,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:44:57,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:44:57,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:44:57,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:44:57,121 INFO L87 Difference]: Start difference. First operand 436239 states and 713234 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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-12-02 13:45:25,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:45:25,013 INFO L93 Difference]: Finished difference Result 1306666 states and 2136114 transitions. [2023-12-02 13:45:25,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:45:25,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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 32 [2023-12-02 13:45:25,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:45:29,973 INFO L225 Difference]: With dead ends: 1306666 [2023-12-02 13:45:29,974 INFO L226 Difference]: Without dead ends: 870428 [2023-12-02 13:45:31,699 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-12-02 13:45:31,699 INFO L413 NwaCegarLoop]: 3049 mSDtfsCounter, 2823 mSDsluCounter, 2600 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2823 SdHoareTripleChecker+Valid, 5649 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:45:31,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2823 Valid, 5649 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-02 13:45:32,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870428 states.