./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 e7bb482b 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_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.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_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:12:18,696 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:12:18,788 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:12:18,798 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:12:18,799 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:12:18,845 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:12:18,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:12:18,846 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:12:18,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:12:18,852 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:12:18,853 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:12:18,854 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:12:18,854 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:12:18,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:12:18,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:12:18,857 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:12:18,858 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:12:18,858 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:12:18,858 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:12:18,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:12:18,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:12:18,860 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:12:18,860 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:12:18,861 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:12:18,861 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:12:18,861 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:12:18,862 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:12:18,862 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:12:18,863 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:12:18,863 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:12:18,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:12:18,864 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:12:18,864 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:12:18,865 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:12:18,865 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:12:18,865 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:12:18,865 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/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_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e87ce4631152faee62991e43ea4262d58cd06d3a6c93a184b0775dd51465b70f [2023-11-06 23:12:19,179 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:12:19,202 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:12:19,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:12:19,206 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:12:19,207 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:12:19,208 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2023-11-06 23:12:22,324 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:12:22,966 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:12:22,967 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2023-11-06 23:12:23,031 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/data/06954598b/ecc66a4e98474b9ba9eac2d3e9b4d1e1/FLAG646ee8128 [2023-11-06 23:12:23,051 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/data/06954598b/ecc66a4e98474b9ba9eac2d3e9b4d1e1 [2023-11-06 23:12:23,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:12:23,058 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:12:23,062 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:12:23,063 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:12:23,068 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:12:23,069 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:12:23" (1/1) ... [2023-11-06 23:12:23,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43fa0d04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:23, skipping insertion in model container [2023-11-06 23:12:23,070 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:12:23" (1/1) ... [2023-11-06 23:12:23,235 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:12:24,885 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_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2023-11-06 23:12:24,992 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:12:25,211 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:12:25,629 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_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i[270348,270361] [2023-11-06 23:12:25,727 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:12:26,072 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:12:26,080 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:12:26,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26 WrapperNode [2023-11-06 23:12:26,082 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:12:26,083 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:12:26,083 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:12:26,084 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:12:26,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:26,236 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:26,568 INFO L138 Inliner]: procedures = 176, calls = 3917, calls flagged for inlining = 73, calls inlined = 65, statements flattened = 10126 [2023-11-06 23:12:26,569 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:12:26,571 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:12:26,571 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:12:26,571 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:12:26,581 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:26,581 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:26,663 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:26,664 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:27,027 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:27,074 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:27,130 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:27,157 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:27,212 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:12:27,213 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:12:27,213 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:12:27,214 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:12:27,214 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (1/1) ... [2023-11-06 23:12:27,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:12:27,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:27,250 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:12:27,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_698d77b6-fd93-41c9-bd0e-9b5c373e4c71/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:12:27,293 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2023-11-06 23:12:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2023-11-06 23:12:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2023-11-06 23:12:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2023-11-06 23:12:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_update_device [2023-11-06 23:12:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_update_device [2023-11-06 23:12:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2023-11-06 23:12:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2023-11-06 23:12:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-06 23:12:27,296 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-06 23:12:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:12:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2023-11-06 23:12:27,296 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2023-11-06 23:12:27,297 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-06 23:12:27,297 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-06 23:12:27,298 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-06 23:12:27,299 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-06 23:12:27,299 INFO L130 BoogieDeclarations]: Found specification of procedure store_tolerance [2023-11-06 23:12:27,299 INFO L138 BoogieDeclarations]: Found implementation of procedure store_tolerance [2023-11-06 23:12:27,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2023-11-06 23:12:27,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83792d_data [2023-11-06 23:12:27,300 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwmenable [2023-11-06 23:12:27,300 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwmenable [2023-11-06 23:12:27,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:12:27,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:12:27,300 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2023-11-06 23:12:27,301 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2023-11-06 23:12:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2023-11-06 23:12:27,301 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2023-11-06 23:12:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2023-11-06 23:12:27,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83792d_data [2023-11-06 23:12:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp1 [2023-11-06 23:12:27,303 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp1 [2023-11-06 23:12:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2023-11-06 23:12:27,303 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2023-11-06 23:12:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2023-11-06 23:12:27,304 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2023-11-06 23:12:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure show_tolerance [2023-11-06 23:12:27,305 INFO L138 BoogieDeclarations]: Found implementation of procedure show_tolerance [2023-11-06 23:12:27,305 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm_mode [2023-11-06 23:12:27,305 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm_mode [2023-11-06 23:12:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:12:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 23:12:27,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 23:12:27,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 23:12:27,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 23:12:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-06 23:12:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-06 23:12:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure in_count_from_reg [2023-11-06 23:12:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure in_count_from_reg [2023-11-06 23:12:27,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:12:27,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:12:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:12:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 23:12:27,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 23:12:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2023-11-06 23:12:27,308 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2023-11-06 23:12:27,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:12:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_level [2023-11-06 23:12:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_level [2023-11-06 23:12:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp1 [2023-11-06 23:12:27,310 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp1 [2023-11-06 23:12:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp23 [2023-11-06 23:12:27,310 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp23 [2023-11-06 23:12:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2023-11-06 23:12:27,310 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2023-11-06 23:12:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:12:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2023-11-06 23:12:27,311 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2023-11-06 23:12:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:12:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 23:12:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_point [2023-11-06 23:12:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_point [2023-11-06 23:12:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_write_value [2023-11-06 23:12:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_write_value [2023-11-06 23:12:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2023-11-06 23:12:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2023-11-06 23:12:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure show_thermal_cruise [2023-11-06 23:12:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure show_thermal_cruise [2023-11-06 23:12:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp23 [2023-11-06 23:12:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp23 [2023-11-06 23:12:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2023-11-06 23:12:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2023-11-06 23:12:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2023-11-06 23:12:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2023-11-06 23:12:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:12:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_detect [2023-11-06 23:12:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_detect [2023-11-06 23:12:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm_mode [2023-11-06 23:12:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm_mode [2023-11-06 23:12:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-11-06 23:12:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-11-06 23:12:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:12:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-11-06 23:12:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-11-06 23:12:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:12:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwmenable [2023-11-06 23:12:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwmenable [2023-11-06 23:12:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure w83792d_read_value [2023-11-06 23:12:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure w83792d_read_value [2023-11-06 23:12:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-11-06 23:12:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-11-06 23:12:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 23:12:27,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 23:12:27,376 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2023-11-06 23:12:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2023-11-06 23:12:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure show_sf2_level [2023-11-06 23:12:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sf2_level [2023-11-06 23:12:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_dummy [2023-11-06 23:12:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_dummy [2023-11-06 23:12:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure store_thermal_cruise [2023-11-06 23:12:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure store_thermal_cruise [2023-11-06 23:12:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:12:27,377 INFO L130 BoogieDeclarations]: Found specification of procedure store_sf2_point [2023-11-06 23:12:27,377 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sf2_point [2023-11-06 23:12:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:12:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:12:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 23:12:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 23:12:28,330 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:12:28,333 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:12:41,584 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:12:41,613 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:12:41,613 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 23:12:41,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:12:41 BoogieIcfgContainer [2023-11-06 23:12:41,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:12:41,624 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:12:41,624 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:12:41,627 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:12:41,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:12:23" (1/3) ... [2023-11-06 23:12:41,630 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f2ce3de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:12:41, skipping insertion in model container [2023-11-06 23:12:41,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:12:26" (2/3) ... [2023-11-06 23:12:41,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f2ce3de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:12:41, skipping insertion in model container [2023-11-06 23:12:41,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:12:41" (3/3) ... [2023-11-06 23:12:41,632 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83792d.ko-main.cil.out.i [2023-11-06 23:12:41,653 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:12:41,653 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:12:41,782 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:12:41,789 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@224017c3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:12:41,790 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:12:41,805 INFO L276 IsEmpty]: Start isEmpty. Operand has 2256 states, 1751 states have (on average 1.549971444888635) internal successors, (2714), 1758 states have internal predecessors, (2714), 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-11-06 23:12:41,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-06 23:12:41,834 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:41,835 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-11-06 23:12:41,836 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:41,843 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:41,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1964113700, now seen corresponding path program 1 times [2023-11-06 23:12:41,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:41,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150256328] [2023-11-06 23:12:41,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:41,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:42,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:43,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-06 23:12:43,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:43,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:12:43,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:43,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:12:43,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:43,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150256328] [2023-11-06 23:12:43,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150256328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:43,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:43,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:12:43,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061006357] [2023-11-06 23:12:43,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:43,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:12:43,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:43,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:12:43,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:12:43,478 INFO L87 Difference]: Start difference. First operand has 2256 states, 1751 states have (on average 1.549971444888635) internal successors, (2714), 1758 states have internal predecessors, (2714), 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 4 states, 4 states have (on average 6.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-11-06 23:12:47,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:47,497 INFO L93 Difference]: Finished difference Result 6770 states and 11395 transitions. [2023-11-06 23:12:47,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:12:47,500 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.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-11-06 23:12:47,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:47,552 INFO L225 Difference]: With dead ends: 6770 [2023-11-06 23:12:47,552 INFO L226 Difference]: Without dead ends: 4509 [2023-11-06 23:12:47,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:12:47,594 INFO L413 NwaCegarLoop]: 3447 mSDtfsCounter, 3635 mSDsluCounter, 5956 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 945 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3857 SdHoareTripleChecker+Valid, 9403 SdHoareTripleChecker+Invalid, 1784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 945 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:47,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3857 Valid, 9403 Invalid, 1784 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [945 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-06 23:12:47,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4509 states. [2023-11-06 23:12:47,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4509 to 4476. [2023-11-06 23:12:47,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4476 states, 3478 states have (on average 1.5488786658999425) internal successors, (5387), 3483 states have internal predecessors, (5387), 893 states have call successors, (893), 105 states have call predecessors, (893), 104 states have return successors, (887), 887 states have call predecessors, (887), 887 states have call successors, (887) [2023-11-06 23:12:47,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4476 states to 4476 states and 7167 transitions. [2023-11-06 23:12:47,923 INFO L78 Accepts]: Start accepts. Automaton has 4476 states and 7167 transitions. Word has length 32 [2023-11-06 23:12:47,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:47,924 INFO L495 AbstractCegarLoop]: Abstraction has 4476 states and 7167 transitions. [2023-11-06 23:12:47,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.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-11-06 23:12:47,924 INFO L276 IsEmpty]: Start isEmpty. Operand 4476 states and 7167 transitions. [2023-11-06 23:12:47,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-06 23:12:47,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:47,928 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:12:47,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:12:47,928 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:47,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:47,929 INFO L85 PathProgramCache]: Analyzing trace with hash 2112251304, now seen corresponding path program 1 times [2023-11-06 23:12:47,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:47,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639564563] [2023-11-06 23:12:47,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:47,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:48,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:48,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 23:12:48,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:48,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:12:48,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:48,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:12:48,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:48,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639564563] [2023-11-06 23:12:48,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639564563] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:48,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:48,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:12:48,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660466337] [2023-11-06 23:12:48,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:48,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:12:48,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:48,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:12:48,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:12:48,843 INFO L87 Difference]: Start difference. First operand 4476 states and 7167 transitions. Second operand has 4 states, 4 states have (on average 6.5) 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-11-06 23:12:52,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:52,686 INFO L93 Difference]: Finished difference Result 13446 states and 21591 transitions. [2023-11-06 23:12:52,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:12:52,687 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) 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-11-06 23:12:52,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:52,773 INFO L225 Difference]: With dead ends: 13446 [2023-11-06 23:12:52,774 INFO L226 Difference]: Without dead ends: 8973 [2023-11-06 23:12:52,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:12:52,811 INFO L413 NwaCegarLoop]: 3453 mSDtfsCounter, 3629 mSDsluCounter, 5972 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 944 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3852 SdHoareTripleChecker+Valid, 9425 SdHoareTripleChecker+Invalid, 1783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 944 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:52,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3852 Valid, 9425 Invalid, 1783 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [944 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-06 23:12:52,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8973 states. [2023-11-06 23:12:53,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8973 to 8922. [2023-11-06 23:12:53,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8922 states, 6935 states have (on average 1.5489545782263878) internal successors, (10742), 6940 states have internal predecessors, (10742), 1778 states have call successors, (1778), 209 states have call predecessors, (1778), 208 states have return successors, (1772), 1772 states have call predecessors, (1772), 1772 states have call successors, (1772) [2023-11-06 23:12:53,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8922 states to 8922 states and 14292 transitions. [2023-11-06 23:12:53,559 INFO L78 Accepts]: Start accepts. Automaton has 8922 states and 14292 transitions. Word has length 34 [2023-11-06 23:12:53,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:53,560 INFO L495 AbstractCegarLoop]: Abstraction has 8922 states and 14292 transitions. [2023-11-06 23:12:53,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) 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-11-06 23:12:53,561 INFO L276 IsEmpty]: Start isEmpty. Operand 8922 states and 14292 transitions. [2023-11-06 23:12:53,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 23:12:53,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:12:53,563 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] [2023-11-06 23:12:53,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:12:53,564 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:12:53,564 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:53,565 INFO L85 PathProgramCache]: Analyzing trace with hash -590067219, now seen corresponding path program 1 times [2023-11-06 23:12:53,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:53,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832454938] [2023-11-06 23:12:53,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:53,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:53,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:54,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 23:12:54,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:54,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:12:54,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:54,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:12:54,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:54,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832454938] [2023-11-06 23:12:54,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832454938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:12:54,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:12:54,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:12:54,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023877823] [2023-11-06 23:12:54,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:12:54,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:12:54,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:54,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:12:54,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:12:54,599 INFO L87 Difference]: Start difference. First operand 8922 states and 14292 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 23:12:59,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 23:13:00,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:00,950 INFO L93 Difference]: Finished difference Result 26808 states and 43062 transitions. [2023-11-06 23:13:00,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:13:00,951 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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 33 [2023-11-06 23:13:00,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:01,127 INFO L225 Difference]: With dead ends: 26808 [2023-11-06 23:13:01,128 INFO L226 Difference]: Without dead ends: 17889 [2023-11-06 23:13:01,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:13:01,197 INFO L413 NwaCegarLoop]: 3465 mSDtfsCounter, 3630 mSDsluCounter, 5983 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 943 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3852 SdHoareTripleChecker+Valid, 9448 SdHoareTripleChecker+Invalid, 1783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 943 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:01,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3852 Valid, 9448 Invalid, 1783 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [943 Valid, 839 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2023-11-06 23:13:01,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17889 states. [2023-11-06 23:13:02,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17889 to 17802. [2023-11-06 23:13:02,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17802 states, 13839 states have (on average 1.5488113302984319) internal successors, (21434), 13844 states have internal predecessors, (21434), 3546 states have call successors, (3546), 417 states have call predecessors, (3546), 416 states have return successors, (3540), 3540 states have call predecessors, (3540), 3540 states have call successors, (3540) [2023-11-06 23:13:02,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17802 states to 17802 states and 28520 transitions. [2023-11-06 23:13:02,337 INFO L78 Accepts]: Start accepts. Automaton has 17802 states and 28520 transitions. Word has length 33 [2023-11-06 23:13:02,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:02,343 INFO L495 AbstractCegarLoop]: Abstraction has 17802 states and 28520 transitions. [2023-11-06 23:13:02,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 23:13:02,343 INFO L276 IsEmpty]: Start isEmpty. Operand 17802 states and 28520 transitions. [2023-11-06 23:13:02,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-06 23:13:02,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:02,347 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:13:02,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:13:02,347 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:02,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:02,349 INFO L85 PathProgramCache]: Analyzing trace with hash 354528141, now seen corresponding path program 1 times [2023-11-06 23:13:02,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:02,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176073602] [2023-11-06 23:13:02,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:02,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:02,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 23:13:03,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:13:03,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:03,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:13:03,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:03,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176073602] [2023-11-06 23:13:03,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176073602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:13:03,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:13:03,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:13:03,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165940987] [2023-11-06 23:13:03,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:13:03,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:13:03,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:03,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:13:03,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:13:03,128 INFO L87 Difference]: Start difference. First operand 17802 states and 28520 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 23:13:08,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:08,269 INFO L93 Difference]: Finished difference Result 53464 states and 85882 transitions. [2023-11-06 23:13:08,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:13:08,270 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-06 23:13:08,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:08,549 INFO L225 Difference]: With dead ends: 53464 [2023-11-06 23:13:08,550 INFO L226 Difference]: Without dead ends: 35665 [2023-11-06 23:13:08,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:13:08,660 INFO L413 NwaCegarLoop]: 3460 mSDtfsCounter, 3627 mSDsluCounter, 5960 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 941 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3865 SdHoareTripleChecker+Valid, 9420 SdHoareTripleChecker+Invalid, 1783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 941 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:08,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3865 Valid, 9420 Invalid, 1783 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [941 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-06 23:13:08,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35665 states. [2023-11-06 23:13:10,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35665 to 35506. [2023-11-06 23:13:10,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35506 states, 27603 states have (on average 1.548454878092961) internal successors, (42742), 27608 states have internal predecessors, (42742), 7070 states have call successors, (7070), 833 states have call predecessors, (7070), 832 states have return successors, (7064), 7064 states have call predecessors, (7064), 7064 states have call successors, (7064) [2023-11-06 23:13:11,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35506 states to 35506 states and 56876 transitions. [2023-11-06 23:13:11,101 INFO L78 Accepts]: Start accepts. Automaton has 35506 states and 56876 transitions. Word has length 30 [2023-11-06 23:13:11,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:11,102 INFO L495 AbstractCegarLoop]: Abstraction has 35506 states and 56876 transitions. [2023-11-06 23:13:11,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 23:13:11,102 INFO L276 IsEmpty]: Start isEmpty. Operand 35506 states and 56876 transitions. [2023-11-06 23:13:11,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-06 23:13:11,105 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:11,105 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] [2023-11-06 23:13:11,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 23:13:11,105 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:11,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:11,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1613989607, now seen corresponding path program 1 times [2023-11-06 23:13:11,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:11,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171417303] [2023-11-06 23:13:11,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:11,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:11,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 23:13:12,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:13:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:12,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:13:12,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:12,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171417303] [2023-11-06 23:13:12,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171417303] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:13:12,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:13:12,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:13:12,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048175827] [2023-11-06 23:13:12,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:13:12,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:13:12,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:12,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:13:12,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:13:12,205 INFO L87 Difference]: Start difference. First operand 35506 states and 56876 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 23:13:17,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:17,841 INFO L93 Difference]: Finished difference Result 106640 states and 171278 transitions. [2023-11-06 23:13:17,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:13:17,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 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 36 [2023-11-06 23:13:17,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:18,455 INFO L225 Difference]: With dead ends: 106640 [2023-11-06 23:13:18,456 INFO L226 Difference]: Without dead ends: 71137 [2023-11-06 23:13:18,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:13:18,624 INFO L413 NwaCegarLoop]: 3493 mSDtfsCounter, 3621 mSDsluCounter, 6005 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 939 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3844 SdHoareTripleChecker+Valid, 9498 SdHoareTripleChecker+Invalid, 1781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 939 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:18,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3844 Valid, 9498 Invalid, 1781 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [939 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-06 23:13:18,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71137 states. [2023-11-06 23:13:22,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71137 to 70834. [2023-11-06 23:13:22,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70834 states, 55067 states have (on average 1.5480414767465087) internal successors, (85246), 55072 states have internal predecessors, (85246), 14102 states have call successors, (14102), 1665 states have call predecessors, (14102), 1664 states have return successors, (14096), 14096 states have call predecessors, (14096), 14096 states have call successors, (14096) [2023-11-06 23:13:22,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70834 states to 70834 states and 113444 transitions. [2023-11-06 23:13:22,757 INFO L78 Accepts]: Start accepts. Automaton has 70834 states and 113444 transitions. Word has length 36 [2023-11-06 23:13:22,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:22,758 INFO L495 AbstractCegarLoop]: Abstraction has 70834 states and 113444 transitions. [2023-11-06 23:13:22,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 23:13:22,758 INFO L276 IsEmpty]: Start isEmpty. Operand 70834 states and 113444 transitions. [2023-11-06 23:13:22,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-06 23:13:22,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:22,761 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-11-06 23:13:22,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 23:13:22,761 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:22,762 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:22,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1791200560, now seen corresponding path program 1 times [2023-11-06 23:13:22,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:22,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087475686] [2023-11-06 23:13:22,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:22,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:23,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:23,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 23:13:24,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:13:24,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:24,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:13:24,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:24,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087475686] [2023-11-06 23:13:24,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087475686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:13:24,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:13:24,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:13:24,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213699205] [2023-11-06 23:13:24,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:13:24,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:13:24,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:24,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:13:24,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:13:24,020 INFO L87 Difference]: Start difference. First operand 70834 states and 113444 transitions. Second operand has 4 states, 4 states have (on average 7.25) 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-11-06 23:13:31,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:31,443 INFO L93 Difference]: Finished difference Result 212752 states and 341638 transitions. [2023-11-06 23:13:31,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:13:31,444 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) 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-11-06 23:13:31,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:32,745 INFO L225 Difference]: With dead ends: 212752 [2023-11-06 23:13:32,746 INFO L226 Difference]: Without dead ends: 141921 [2023-11-06 23:13:33,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:13:33,066 INFO L413 NwaCegarLoop]: 3497 mSDtfsCounter, 3620 mSDsluCounter, 5993 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 937 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3857 SdHoareTripleChecker+Valid, 9490 SdHoareTripleChecker+Invalid, 1779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 937 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:33,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3857 Valid, 9490 Invalid, 1779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [937 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-06 23:13:33,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141921 states. [2023-11-06 23:13:38,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141921 to 141330. [2023-11-06 23:13:39,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141330 states, 109867 states have (on average 1.5475984599561288) internal successors, (170030), 109872 states have internal predecessors, (170030), 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-11-06 23:13:40,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141330 states to 141330 states and 226292 transitions. [2023-11-06 23:13:40,431 INFO L78 Accepts]: Start accepts. Automaton has 141330 states and 226292 transitions. Word has length 37 [2023-11-06 23:13:40,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:40,434 INFO L495 AbstractCegarLoop]: Abstraction has 141330 states and 226292 transitions. [2023-11-06 23:13:40,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) 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-11-06 23:13:40,434 INFO L276 IsEmpty]: Start isEmpty. Operand 141330 states and 226292 transitions. [2023-11-06 23:13:40,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-06 23:13:40,436 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:40,436 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:13:40,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 23:13:40,436 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:40,437 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:40,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1308657769, now seen corresponding path program 1 times [2023-11-06 23:13:40,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:40,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527565356] [2023-11-06 23:13:40,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:40,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:40,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:13:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:13:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:41,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:13:41,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:41,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527565356] [2023-11-06 23:13:41,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527565356] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:13:41,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:13:41,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:13:41,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103896434] [2023-11-06 23:13:41,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:13:41,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:13:41,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:41,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:13:41,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:13:41,325 INFO L87 Difference]: Start difference. First operand 141330 states and 226292 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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)