./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--w83781d.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_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/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_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/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_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/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 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:09:48,069 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:09:48,168 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:09:48,174 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:09:48,175 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:09:48,203 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:09:48,204 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:09:48,205 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:09:48,205 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:09:48,206 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:09:48,207 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:09:48,208 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:09:48,208 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:09:48,209 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:09:48,209 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:09:48,210 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:09:48,210 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:09:48,211 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:09:48,212 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:09:48,212 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:09:48,213 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:09:48,213 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:09:48,214 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:09:48,214 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:09:48,215 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:09:48,215 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:09:48,215 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:09:48,216 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:09:48,216 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:09:48,217 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:09:48,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:09:48,218 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:09:48,218 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:09:48,218 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:09:48,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:09:48,219 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:09:48,219 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_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/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_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/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 -> 98c33dd4a8b9d397de123c51515d9ce94b0ce1f1fda3976c2bf2bd86eef00096 [2023-11-06 22:09:48,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:09:48,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:09:48,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:09:48,513 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:09:48,514 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:09:48,516 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2023-11-06 22:09:51,801 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:09:52,404 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:09:52,407 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2023-11-06 22:09:52,472 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/data/deca247ff/65c7f76df1b14d9aa2cd0e090d07d0a9/FLAG8819b1267 [2023-11-06 22:09:52,494 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/data/deca247ff/65c7f76df1b14d9aa2cd0e090d07d0a9 [2023-11-06 22:09:52,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:09:52,505 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:09:52,510 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:09:52,511 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:09:52,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:09:52,521 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:09:52" (1/1) ... [2023-11-06 22:09:52,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c2eac26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:52, skipping insertion in model container [2023-11-06 22:09:52,523 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:09:52" (1/1) ... [2023-11-06 22:09:52,713 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:09:54,447 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_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i[231089,231102] [2023-11-06 22:09:54,589 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:09:54,709 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:09:55,270 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_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i[231089,231102] [2023-11-06 22:09:55,293 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:09:55,792 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:09:55,800 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:09:55,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55 WrapperNode [2023-11-06 22:09:55,801 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:09:55,802 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:09:55,802 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:09:55,803 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:09:55,810 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:55,937 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,224 INFO L138 Inliner]: procedures = 206, calls = 3189, calls flagged for inlining = 90, calls inlined = 82, statements flattened = 8855 [2023-11-06 22:09:56,224 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:09:56,225 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:09:56,225 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:09:56,225 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:09:56,235 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,273 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,273 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,445 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,482 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,522 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,540 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,580 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:09:56,581 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:09:56,581 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:09:56,581 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:09:56,582 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (1/1) ... [2023-11-06 22:09:56,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:09:56,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:09:56,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:09:56,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3aa7740d-6478-4e2c-91e4-22183ee6a9d9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:09:56,657 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_read_value [2023-11-06 22:09:56,659 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_read_value [2023-11-06 22:09:56,659 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_max [2023-11-06 22:09:56,659 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_max [2023-11-06 22:09:56,660 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_detect [2023-11-06 22:09:56,660 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_detect [2023-11-06 22:09:56,660 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_TO_REG [2023-11-06 22:09:56,660 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_TO_REG [2023-11-06 22:09:56,660 INFO L130 BoogieDeclarations]: Found specification of procedure store_beep [2023-11-06 22:09:56,661 INFO L138 BoogieDeclarations]: Found implementation of procedure store_beep [2023-11-06 22:09:56,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:09:56,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:09:56,661 INFO L130 BoogieDeclarations]: Found specification of procedure store_pwm [2023-11-06 22:09:56,662 INFO L138 BoogieDeclarations]: Found implementation of procedure store_pwm [2023-11-06 22:09:56,662 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_min [2023-11-06 22:09:56,664 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_min [2023-11-06 22:09:56,664 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_div [2023-11-06 22:09:56,664 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_div [2023-11-06 22:09:56,665 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_FROM_REG [2023-11-06 22:09:56,665 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_FROM_REG [2023-11-06 22:09:56,665 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:09:56,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:09:56,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:09:56,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:09:56,666 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-11-06 22:09:56,666 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-11-06 22:09:56,667 INFO L130 BoogieDeclarations]: Found specification of procedure show_sensor [2023-11-06 22:09:56,667 INFO L138 BoogieDeclarations]: Found implementation of procedure show_sensor [2023-11-06 22:09:56,667 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:09:56,667 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:09:56,668 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_min [2023-11-06 22:09:56,668 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_min [2023-11-06 22:09:56,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:09:56,669 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:09:56,670 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max_hyst [2023-11-06 22:09:56,670 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max_hyst [2023-11-06 22:09:56,671 INFO L130 BoogieDeclarations]: Found specification of procedure show_alarm [2023-11-06 22:09:56,671 INFO L138 BoogieDeclarations]: Found implementation of procedure show_alarm [2023-11-06 22:09:56,671 INFO L130 BoogieDeclarations]: Found specification of procedure SENSORS_LIMIT [2023-11-06 22:09:56,671 INFO L138 BoogieDeclarations]: Found implementation of procedure SENSORS_LIMIT [2023-11-06 22:09:56,671 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-11-06 22:09:56,672 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-11-06 22:09:56,672 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_isa_unregister [2023-11-06 22:09:56,672 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_isa_unregister [2023-11-06 22:09:56,672 INFO L130 BoogieDeclarations]: Found specification of procedure show_in [2023-11-06 22:09:56,672 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in [2023-11-06 22:09:56,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:09:56,673 INFO L130 BoogieDeclarations]: Found specification of procedure show_beep [2023-11-06 22:09:56,673 INFO L138 BoogieDeclarations]: Found implementation of procedure show_beep [2023-11-06 22:09:56,673 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtol [2023-11-06 22:09:56,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtol [2023-11-06 22:09:56,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:09:56,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:09:56,674 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-11-06 22:09:56,674 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-11-06 22:09:56,674 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:09:56,675 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:09:56,675 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-06 22:09:56,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-06 22:09:56,675 INFO L130 BoogieDeclarations]: Found specification of procedure show_pwm [2023-11-06 22:09:56,675 INFO L138 BoogieDeclarations]: Found implementation of procedure show_pwm [2023-11-06 22:09:56,676 INFO L130 BoogieDeclarations]: Found specification of procedure FAN_FROM_REG [2023-11-06 22:09:56,676 INFO L138 BoogieDeclarations]: Found implementation of procedure FAN_FROM_REG [2023-11-06 22:09:56,676 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-06 22:09:56,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-06 22:09:56,676 INFO L130 BoogieDeclarations]: Found specification of procedure store_sensor [2023-11-06 22:09:56,677 INFO L138 BoogieDeclarations]: Found implementation of procedure store_sensor [2023-11-06 22:09:56,677 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_update_device [2023-11-06 22:09:56,677 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_update_device [2023-11-06 22:09:56,678 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_remove_files [2023-11-06 22:09:56,679 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_remove_files [2023-11-06 22:09:56,679 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan [2023-11-06 22:09:56,679 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan [2023-11-06 22:09:56,679 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-06 22:09:56,680 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-06 22:09:56,681 INFO L130 BoogieDeclarations]: Found specification of procedure store_in_max [2023-11-06 22:09:56,681 INFO L138 BoogieDeclarations]: Found implementation of procedure store_in_max [2023-11-06 22:09:56,681 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_word_swapped [2023-11-06 22:09:56,681 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_word_swapped [2023-11-06 22:09:56,681 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-06 22:09:56,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-06 22:09:56,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_w83781d_data [2023-11-06 22:09:56,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_w83781d_data [2023-11-06 22:09:56,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:09:56,683 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-06 22:09:56,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-06 22:09:56,683 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-06 22:09:56,683 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-06 22:09:56,683 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_word_swapped [2023-11-06 22:09:56,683 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_word_swapped [2023-11-06 22:09:56,684 INFO L130 BoogieDeclarations]: Found specification of procedure show_fan_div [2023-11-06 22:09:56,684 INFO L138 BoogieDeclarations]: Found implementation of procedure show_fan_div [2023-11-06 22:09:56,684 INFO L130 BoogieDeclarations]: Found specification of procedure LM75_TEMP_TO_REG [2023-11-06 22:09:56,685 INFO L138 BoogieDeclarations]: Found implementation of procedure LM75_TEMP_TO_REG [2023-11-06 22:09:56,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:09:56,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2023-11-06 22:09:56,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_w83781d_data [2023-11-06 22:09:56,686 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-06 22:09:56,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-06 22:09:56,686 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp [2023-11-06 22:09:56,686 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp [2023-11-06 22:09:56,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:09:56,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:09:56,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_w83781d_data [2023-11-06 22:09:56,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_w83781d_data [2023-11-06 22:09:56,687 INFO L130 BoogieDeclarations]: Found specification of procedure store_temp_max [2023-11-06 22:09:56,687 INFO L138 BoogieDeclarations]: Found implementation of procedure store_temp_max [2023-11-06 22:09:56,688 INFO L130 BoogieDeclarations]: Found specification of procedure w83781d_write_value [2023-11-06 22:09:56,688 INFO L138 BoogieDeclarations]: Found implementation of procedure w83781d_write_value [2023-11-06 22:09:56,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:09:56,688 INFO L130 BoogieDeclarations]: Found specification of procedure show_in_min [2023-11-06 22:09:56,688 INFO L138 BoogieDeclarations]: Found implementation of procedure show_in_min [2023-11-06 22:09:56,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:09:56,689 INFO L130 BoogieDeclarations]: Found specification of procedure store_fan_min [2023-11-06 22:09:56,689 INFO L138 BoogieDeclarations]: Found implementation of procedure store_fan_min [2023-11-06 22:09:56,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:09:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2023-11-06 22:09:56,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_w83781d_data [2023-11-06 22:09:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max [2023-11-06 22:09:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max [2023-11-06 22:09:56,691 INFO L130 BoogieDeclarations]: Found specification of procedure show_temp_max_hyst [2023-11-06 22:09:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure show_temp_max_hyst [2023-11-06 22:09:56,691 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-11-06 22:09:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-11-06 22:09:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 22:09:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 22:09:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:09:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2023-11-06 22:09:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2023-11-06 22:09:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:09:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:09:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:09:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:09:57,717 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:09:57,720 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:10:08,717 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:10:08,753 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:10:08,753 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:10:08,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:10:08 BoogieIcfgContainer [2023-11-06 22:10:08,759 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:10:08,764 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:10:08,765 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:10:08,769 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:10:08,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:09:52" (1/3) ... [2023-11-06 22:10:08,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b2957f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:10:08, skipping insertion in model container [2023-11-06 22:10:08,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:09:55" (2/3) ... [2023-11-06 22:10:08,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b2957f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:10:08, skipping insertion in model container [2023-11-06 22:10:08,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:10:08" (3/3) ... [2023-11-06 22:10:08,775 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--w83781d.ko-main.cil.out.i [2023-11-06 22:10:08,798 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:10:08,798 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:10:08,950 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:10:08,960 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;@77f0de48, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:10:08,961 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:10:08,980 INFO L276 IsEmpty]: Start isEmpty. Operand has 2149 states, 1647 states have (on average 1.5415907710989678) internal successors, (2539), 1658 states have internal predecessors, (2539), 440 states have call successors, (440), 60 states have call predecessors, (440), 60 states have return successors, (440), 440 states have call predecessors, (440), 440 states have call successors, (440) [2023-11-06 22:10:09,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-06 22:10:09,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:09,026 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 22:10:09,026 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:09,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:09,037 INFO L85 PathProgramCache]: Analyzing trace with hash 571759043, now seen corresponding path program 1 times [2023-11-06 22:10:09,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:09,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491482165] [2023-11-06 22:10:09,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:09,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:09,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:10,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:10:10,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:10,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:10:10,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:10,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-11-06 22:10:10,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:10,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491482165] [2023-11-06 22:10:10,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491482165] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:10,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:10,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:10:10,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95114341] [2023-11-06 22:10:10,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:10,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:10,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:10,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:10,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:10,637 INFO L87 Difference]: Start difference. First operand has 2149 states, 1647 states have (on average 1.5415907710989678) internal successors, (2539), 1658 states have internal predecessors, (2539), 440 states have call successors, (440), 60 states have call predecessors, (440), 60 states have return successors, (440), 440 states have call predecessors, (440), 440 states have call successors, (440) 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 22:10:15,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:10:15,660 INFO L93 Difference]: Finished difference Result 6443 states and 10872 transitions. [2023-11-06 22:10:15,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:15,664 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 22:10:15,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:10:15,736 INFO L225 Difference]: With dead ends: 6443 [2023-11-06 22:10:15,737 INFO L226 Difference]: Without dead ends: 4289 [2023-11-06 22:10:15,799 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 22:10:15,803 INFO L413 NwaCegarLoop]: 3161 mSDtfsCounter, 3471 mSDsluCounter, 5400 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 966 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3732 SdHoareTripleChecker+Valid, 8561 SdHoareTripleChecker+Invalid, 2011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 966 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:10:15,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3732 Valid, 8561 Invalid, 2011 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [966 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-06 22:10:15,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4289 states. [2023-11-06 22:10:16,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4289 to 4253. [2023-11-06 22:10:16,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4253 states, 3265 states have (on average 1.5390505359877489) internal successors, (5025), 3276 states have internal predecessors, (5025), 869 states have call successors, (869), 119 states have call predecessors, (869), 118 states have return successors, (860), 859 states have call predecessors, (860), 860 states have call successors, (860) [2023-11-06 22:10:16,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4253 states to 4253 states and 6754 transitions. [2023-11-06 22:10:16,331 INFO L78 Accepts]: Start accepts. Automaton has 4253 states and 6754 transitions. Word has length 34 [2023-11-06 22:10:16,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:10:16,332 INFO L495 AbstractCegarLoop]: Abstraction has 4253 states and 6754 transitions. [2023-11-06 22:10:16,333 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 22:10:16,333 INFO L276 IsEmpty]: Start isEmpty. Operand 4253 states and 6754 transitions. [2023-11-06 22:10:16,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-06 22:10:16,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:16,341 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 22:10:16,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:10:16,342 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:16,343 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:16,343 INFO L85 PathProgramCache]: Analyzing trace with hash -73817491, now seen corresponding path program 1 times [2023-11-06 22:10:16,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:16,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292190142] [2023-11-06 22:10:16,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:16,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:16,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:17,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-06 22:10:17,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:17,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:10:17,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:17,561 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 22:10:17,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:17,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292190142] [2023-11-06 22:10:17,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292190142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:17,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:17,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:10:17,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170675401] [2023-11-06 22:10:17,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:17,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:17,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:17,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:17,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:17,572 INFO L87 Difference]: Start difference. First operand 4253 states and 6754 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) [2023-11-06 22:10:22,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:10:22,315 INFO L93 Difference]: Finished difference Result 12765 states and 20330 transitions. [2023-11-06 22:10:22,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:22,316 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 31 [2023-11-06 22:10:22,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:10:22,409 INFO L225 Difference]: With dead ends: 12765 [2023-11-06 22:10:22,409 INFO L226 Difference]: Without dead ends: 8515 [2023-11-06 22:10:22,447 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 22:10:22,449 INFO L413 NwaCegarLoop]: 3508 mSDtfsCounter, 3429 mSDsluCounter, 5618 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 885 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3702 SdHoareTripleChecker+Valid, 9126 SdHoareTripleChecker+Invalid, 2068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 885 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:10:22,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3702 Valid, 9126 Invalid, 2068 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [885 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-06 22:10:22,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8515 states. [2023-11-06 22:10:23,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8515 to 8463. [2023-11-06 22:10:23,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8463 states, 6501 states have (on average 1.538994000922935) internal successors, (10005), 6516 states have internal predecessors, (10005), 1725 states have call successors, (1725), 237 states have call predecessors, (1725), 236 states have return successors, (1716), 1713 states have call predecessors, (1716), 1716 states have call successors, (1716) [2023-11-06 22:10:23,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8463 states to 8463 states and 13446 transitions. [2023-11-06 22:10:23,146 INFO L78 Accepts]: Start accepts. Automaton has 8463 states and 13446 transitions. Word has length 31 [2023-11-06 22:10:23,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:10:23,147 INFO L495 AbstractCegarLoop]: Abstraction has 8463 states and 13446 transitions. [2023-11-06 22:10:23,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2023-11-06 22:10:23,147 INFO L276 IsEmpty]: Start isEmpty. Operand 8463 states and 13446 transitions. [2023-11-06 22:10:23,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-06 22:10:23,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:23,151 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 22:10:23,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:10:23,151 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:23,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:23,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1470152302, now seen corresponding path program 1 times [2023-11-06 22:10:23,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:23,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212432565] [2023-11-06 22:10:23,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:23,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:23,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:23,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 22:10:23,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:23,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:10:23,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:23,928 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 22:10:23,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:23,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212432565] [2023-11-06 22:10:23,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212432565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:23,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:23,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:10:23,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994652223] [2023-11-06 22:10:23,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:23,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:23,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:23,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:23,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:23,937 INFO L87 Difference]: Start difference. First operand 8463 states and 13446 transitions. 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 22:10:28,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:10:28,891 INFO L93 Difference]: Finished difference Result 25423 states and 40508 transitions. [2023-11-06 22:10:28,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:28,899 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 22:10:28,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:10:29,058 INFO L225 Difference]: With dead ends: 25423 [2023-11-06 22:10:29,058 INFO L226 Difference]: Without dead ends: 16963 [2023-11-06 22:10:29,124 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 22:10:29,125 INFO L413 NwaCegarLoop]: 3526 mSDtfsCounter, 3434 mSDsluCounter, 5622 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 884 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3707 SdHoareTripleChecker+Valid, 9148 SdHoareTripleChecker+Invalid, 2064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 884 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:10:29,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3707 Valid, 9148 Invalid, 2064 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [884 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-06 22:10:29,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16963 states. [2023-11-06 22:10:30,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16963 to 16879. [2023-11-06 22:10:30,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16879 states, 12969 states have (on average 1.5388233479836533) internal successors, (19957), 12992 states have internal predecessors, (19957), 3437 states have call successors, (3437), 473 states have call predecessors, (3437), 472 states have return successors, (3428), 3421 states have call predecessors, (3428), 3428 states have call successors, (3428) [2023-11-06 22:10:30,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16879 states to 16879 states and 26822 transitions. [2023-11-06 22:10:30,335 INFO L78 Accepts]: Start accepts. Automaton has 16879 states and 26822 transitions. Word has length 32 [2023-11-06 22:10:30,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:10:30,336 INFO L495 AbstractCegarLoop]: Abstraction has 16879 states and 26822 transitions. [2023-11-06 22:10:30,337 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 22:10:30,337 INFO L276 IsEmpty]: Start isEmpty. Operand 16879 states and 26822 transitions. [2023-11-06 22:10:30,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-06 22:10:30,342 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:30,342 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 22:10:30,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:10:30,343 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:30,343 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:30,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1700494567, now seen corresponding path program 1 times [2023-11-06 22:10:30,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:30,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131707250] [2023-11-06 22:10:30,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:30,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:30,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:31,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:10:31,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:31,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:10:31,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:31,128 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 22:10:31,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:31,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131707250] [2023-11-06 22:10:31,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131707250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:31,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:31,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:10:31,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664266568] [2023-11-06 22:10:31,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:31,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:31,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:31,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:31,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:31,132 INFO L87 Difference]: Start difference. First operand 16879 states and 26822 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 22:10:36,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:10:36,932 INFO L93 Difference]: Finished difference Result 50711 states and 80812 transitions. [2023-11-06 22:10:36,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:36,933 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 22:10:36,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:10:37,237 INFO L225 Difference]: With dead ends: 50711 [2023-11-06 22:10:37,237 INFO L226 Difference]: Without dead ends: 33835 [2023-11-06 22:10:37,502 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 22:10:37,513 INFO L413 NwaCegarLoop]: 3537 mSDtfsCounter, 3432 mSDsluCounter, 5632 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 883 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3705 SdHoareTripleChecker+Valid, 9169 SdHoareTripleChecker+Invalid, 2063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 883 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:10:37,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3705 Valid, 9169 Invalid, 2063 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [883 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-06 22:10:37,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33835 states. [2023-11-06 22:10:39,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33835 to 33687. [2023-11-06 22:10:39,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33687 states, 25885 states have (on average 1.5385358315626811) internal successors, (39825), 25924 states have internal predecessors, (39825), 6857 states have call successors, (6857), 945 states have call predecessors, (6857), 944 states have return successors, (6848), 6833 states have call predecessors, (6848), 6848 states have call successors, (6848) [2023-11-06 22:10:40,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33687 states to 33687 states and 53530 transitions. [2023-11-06 22:10:40,143 INFO L78 Accepts]: Start accepts. Automaton has 33687 states and 53530 transitions. Word has length 34 [2023-11-06 22:10:40,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:10:40,143 INFO L495 AbstractCegarLoop]: Abstraction has 33687 states and 53530 transitions. [2023-11-06 22:10:40,144 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 22:10:40,144 INFO L276 IsEmpty]: Start isEmpty. Operand 33687 states and 53530 transitions. [2023-11-06 22:10:40,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-06 22:10:40,145 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:40,146 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:40,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:10:40,146 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:40,147 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:40,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1190150358, now seen corresponding path program 1 times [2023-11-06 22:10:40,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:40,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027830746] [2023-11-06 22:10:40,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:40,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:40,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:41,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:10:41,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:41,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:10:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:41,040 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 22:10:41,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:41,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027830746] [2023-11-06 22:10:41,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027830746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:41,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:41,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:10:41,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003997489] [2023-11-06 22:10:41,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:41,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:41,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:41,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:41,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:41,043 INFO L87 Difference]: Start difference. First operand 33687 states and 53530 transitions. Second operand has 4 states, 4 states have (on average 5.0) 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-11-06 22:10:46,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:10:46,804 INFO L93 Difference]: Finished difference Result 101215 states and 161288 transitions. [2023-11-06 22:10:46,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:46,806 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) 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-11-06 22:10:46,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:10:47,361 INFO L225 Difference]: With dead ends: 101215 [2023-11-06 22:10:47,362 INFO L226 Difference]: Without dead ends: 67531 [2023-11-06 22:10:47,576 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 22:10:47,577 INFO L413 NwaCegarLoop]: 3387 mSDtfsCounter, 3471 mSDsluCounter, 5549 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 927 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 SdHoareTripleChecker+Valid, 8936 SdHoareTripleChecker+Invalid, 2019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 927 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:10:47,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 8936 Invalid, 2019 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [927 Valid, 1092 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-06 22:10:47,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67531 states. [2023-11-06 22:10:51,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67531 to 67255. [2023-11-06 22:10:51,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67255 states, 51677 states have (on average 1.5381891363662752) internal successors, (79489), 51748 states have internal predecessors, (79489), 13689 states have call successors, (13689), 1889 states have call predecessors, (13689), 1888 states have return successors, (13680), 13649 states have call predecessors, (13680), 13680 states have call successors, (13680) [2023-11-06 22:10:52,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67255 states to 67255 states and 106858 transitions. [2023-11-06 22:10:52,154 INFO L78 Accepts]: Start accepts. Automaton has 67255 states and 106858 transitions. Word has length 28 [2023-11-06 22:10:52,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:10:52,155 INFO L495 AbstractCegarLoop]: Abstraction has 67255 states and 106858 transitions. [2023-11-06 22:10:52,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) 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-11-06 22:10:52,155 INFO L276 IsEmpty]: Start isEmpty. Operand 67255 states and 106858 transitions. [2023-11-06 22:10:52,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-06 22:10:52,157 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:10:52,157 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:52,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:10:52,157 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:10:52,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:52,158 INFO L85 PathProgramCache]: Analyzing trace with hash -224898497, now seen corresponding path program 1 times [2023-11-06 22:10:52,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:52,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368272110] [2023-11-06 22:10:52,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:52,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:52,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:53,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 22:10:53,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:53,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:10:53,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:53,093 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 22:10:53,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:53,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368272110] [2023-11-06 22:10:53,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368272110] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:53,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:53,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:10:53,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27655793] [2023-11-06 22:10:53,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:53,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:53,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:53,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:53,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:53,096 INFO L87 Difference]: Start difference. First operand 67255 states and 106858 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:11:01,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:11:01,315 INFO L93 Difference]: Finished difference Result 202079 states and 321976 transitions. [2023-11-06 22:11:01,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:11:01,317 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-06 22:11:01,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:11:02,051 INFO L225 Difference]: With dead ends: 202079 [2023-11-06 22:11:02,052 INFO L226 Difference]: Without dead ends: 134827 [2023-11-06 22:11:02,632 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 22:11:02,633 INFO L413 NwaCegarLoop]: 4198 mSDtfsCounter, 3418 mSDsluCounter, 6132 mSDsCounter, 0 mSdLazyCounter, 1302 mSolverCounterSat, 809 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3691 SdHoareTripleChecker+Valid, 10330 SdHoareTripleChecker+Invalid, 2111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 809 IncrementalHoareTripleChecker+Valid, 1302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:11:02,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3691 Valid, 10330 Invalid, 2111 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [809 Valid, 1302 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-06 22:11:02,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134827 states. [2023-11-06 22:11:08,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134827 to 134295. [2023-11-06 22:11:08,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134295 states, 103181 states have (on average 1.5378121941055038) internal successors, (158673), 103316 states have internal predecessors, (158673), 27337 states have call successors, (27337), 3777 states have call predecessors, (27337), 3776 states have return successors, (27328), 27265 states have call predecessors, (27328), 27328 states have call successors, (27328) [2023-11-06 22:11:09,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134295 states to 134295 states and 213338 transitions. [2023-11-06 22:11:09,473 INFO L78 Accepts]: Start accepts. Automaton has 134295 states and 213338 transitions. Word has length 29 [2023-11-06 22:11:09,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:11:09,474 INFO L495 AbstractCegarLoop]: Abstraction has 134295 states and 213338 transitions. [2023-11-06 22:11:09,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:11:09,475 INFO L276 IsEmpty]: Start isEmpty. Operand 134295 states and 213338 transitions. [2023-11-06 22:11:09,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-06 22:11:09,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:11:09,477 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 22:11:09,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:11:09,478 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:11:09,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:09,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1291678411, now seen corresponding path program 1 times [2023-11-06 22:11:09,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:09,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944580197] [2023-11-06 22:11:09,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:09,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:10,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:10,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 22:11:10,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:10,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:11:10,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:10,530 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 22:11:10,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:10,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944580197] [2023-11-06 22:11:10,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944580197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:11:10,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:11:10,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:11:10,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612093738] [2023-11-06 22:11:10,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:11:10,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:11:10,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:10,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:11:10,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:11:10,537 INFO L87 Difference]: Start difference. First operand 134295 states and 213338 transitions. 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)