./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--abituguru3.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7d6844ab51374c8e656234daa6d7df2c3927c38bae9fcbeafc3fadf6f3b893b1 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:10:59,218 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:10:59,338 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:10:59,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:10:59,345 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:10:59,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:10:59,371 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:10:59,372 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:10:59,373 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:10:59,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:10:59,374 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:10:59,375 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:10:59,375 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:10:59,376 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:10:59,376 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:10:59,377 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:10:59,378 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:10:59,378 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:10:59,379 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:10:59,379 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:10:59,380 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:10:59,381 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:10:59,382 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:10:59,382 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:10:59,383 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:10:59,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:10:59,384 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:10:59,385 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:10:59,385 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:10:59,386 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:10:59,386 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:10:59,387 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:10:59,387 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:10:59,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:10:59,388 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:10:59,389 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:10:59,389 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:10:59,390 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:10:59,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:10:59,391 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:10:59,391 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:10:59,392 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:10:59,392 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/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_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7d6844ab51374c8e656234daa6d7df2c3927c38bae9fcbeafc3fadf6f3b893b1 [2023-11-19 04:10:59,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:10:59,647 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:10:59,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:10:59,651 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:10:59,652 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:10:59,653 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i [2023-11-19 04:11:02,668 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:11:03,200 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:11:03,201 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i [2023-11-19 04:11:03,248 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/data/b8a0337e2/ae92bcd7def64c319a13798d08a94fb0/FLAGba20c7d4e [2023-11-19 04:11:03,305 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/data/b8a0337e2/ae92bcd7def64c319a13798d08a94fb0 [2023-11-19 04:11:03,311 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:11:03,314 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:11:03,318 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:11:03,318 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:11:03,325 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:11:03,326 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:11:03" (1/1) ... [2023-11-19 04:11:03,327 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e7cfc67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:03, skipping insertion in model container [2023-11-19 04:11:03,328 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:11:03" (1/1) ... [2023-11-19 04:11:03,435 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:11:04,453 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_318aee56-c7ef-452a-b4a1-321ed5a90950/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i[132927,132940] [2023-11-19 04:11:04,552 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:11:04,752 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:11:04,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [1076] [2023-11-19 04:11:04,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [1083] [2023-11-19 04:11:05,007 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_318aee56-c7ef-452a-b4a1-321ed5a90950/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i[132927,132940] [2023-11-19 04:11:05,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:11:05,238 WARN L675 CHandler]: The function strcspn is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:11:05,238 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:11:05,247 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:11:05,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05 WrapperNode [2023-11-19 04:11:05,247 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:11:05,249 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:11:05,249 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:11:05,249 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:11:05,257 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:05,376 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:05,643 INFO L138 Inliner]: procedures = 133, calls = 5580, calls flagged for inlining = 57, calls inlined = 51, statements flattened = 6709 [2023-11-19 04:11:05,643 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:11:05,644 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:11:05,645 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:11:05,645 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:11:05,655 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:05,656 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:05,807 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:05,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:06,009 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:06,033 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:06,067 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:06,090 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:06,133 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:11:06,135 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:11:06,135 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:11:06,136 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:11:06,137 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (1/1) ... [2023-11-19 04:11:06,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:11:06,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:11:06,173 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:11:06,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_318aee56-c7ef-452a-b4a1-321ed5a90950/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:11:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_wait_while_busy [2023-11-19 04:11:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_wait_while_busy [2023-11-19 04:11:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 04:11:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 04:11:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_wait_for_read [2023-11-19 04:11:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_wait_for_read [2023-11-19 04:11:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 04:11:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 04:11:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-11-19 04:11:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-11-19 04:11:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure dmi_get_system_info [2023-11-19 04:11:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dmi_get_system_info [2023-11-19 04:11:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:11:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_read [2023-11-19 04:11:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_read [2023-11-19 04:11:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:11:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:11:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:11:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:11:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:11:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:11:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:11:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-11-19 04:11:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-11-19 04:11:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_abituguru3_data [2023-11-19 04:11:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_abituguru3_data [2023-11-19 04:11:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_suspend [2023-11-19 04:11:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_suspend [2023-11-19 04:11:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_read_increment_offset [2023-11-19 04:11:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_read_increment_offset [2023-11-19 04:11:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:11:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2023-11-19 04:11:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2023-11-19 04:11:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 04:11:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 04:11:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:11:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:11:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:11:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_update_device [2023-11-19 04:11:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_update_device [2023-11-19 04:11:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:11:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:11:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-11-19 04:11:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-11-19 04:11:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:11:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_abituguru3_data [2023-11-19 04:11:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_abituguru3_data [2023-11-19 04:11:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:11:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:11:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2023-11-19 04:11:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 04:11:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 04:11:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 04:11:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 04:11:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:11:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-19 04:11:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-19 04:11:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:11:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:11:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_resume [2023-11-19 04:11:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_resume [2023-11-19 04:11:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:11:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:11:06,576 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:11:06,579 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:11:20,881 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:11:23,068 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:11:23,069 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:11:23,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:11:23 BoogieIcfgContainer [2023-11-19 04:11:23,084 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:11:23,087 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:11:23,088 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:11:23,091 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:11:23,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:11:03" (1/3) ... [2023-11-19 04:11:23,092 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25019634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:11:23, skipping insertion in model container [2023-11-19 04:11:23,092 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:05" (2/3) ... [2023-11-19 04:11:23,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25019634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:11:23, skipping insertion in model container [2023-11-19 04:11:23,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:11:23" (3/3) ... [2023-11-19 04:11:23,096 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i [2023-11-19 04:11:23,115 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:11:23,115 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:11:23,206 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:11:23,216 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3493c0c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:11:23,217 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:11:23,228 INFO L276 IsEmpty]: Start isEmpty. Operand has 395 states, 269 states have (on average 1.420074349442379) internal successors, (382), 278 states have internal predecessors, (382), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-19 04:11:23,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 04:11:23,240 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:23,240 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:23,241 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:23,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:23,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1087690520, now seen corresponding path program 1 times [2023-11-19 04:11:23,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:23,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777037100] [2023-11-19 04:11:23,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:23,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:24,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:25,611 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-19 04:11:25,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:25,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777037100] [2023-11-19 04:11:25,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777037100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:25,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:25,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:25,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155841711] [2023-11-19 04:11:25,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:25,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:25,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:25,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:25,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:25,675 INFO L87 Difference]: Start difference. First operand has 395 states, 269 states have (on average 1.420074349442379) internal successors, (382), 278 states have internal predecessors, (382), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 99 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:11:26,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:26,561 INFO L93 Difference]: Finished difference Result 1112 states and 1654 transitions. [2023-11-19 04:11:26,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:26,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-19 04:11:26,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:26,613 INFO L225 Difference]: With dead ends: 1112 [2023-11-19 04:11:26,614 INFO L226 Difference]: Without dead ends: 716 [2023-11-19 04:11:26,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:26,633 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 548 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:26,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 916 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:11:26,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-11-19 04:11:26,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 712. [2023-11-19 04:11:26,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 712 states, 485 states have (on average 1.4082474226804125) internal successors, (683), 495 states have internal predecessors, (683), 179 states have call successors, (179), 48 states have call predecessors, (179), 47 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-19 04:11:26,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 1036 transitions. [2023-11-19 04:11:26,808 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 1036 transitions. Word has length 15 [2023-11-19 04:11:26,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:26,809 INFO L495 AbstractCegarLoop]: Abstraction has 712 states and 1036 transitions. [2023-11-19 04:11:26,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:11:26,810 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1036 transitions. [2023-11-19 04:11:26,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 04:11:26,813 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:26,813 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] [2023-11-19 04:11:26,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:11:26,814 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:26,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:26,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1533841831, now seen corresponding path program 1 times [2023-11-19 04:11:26,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:26,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159128316] [2023-11-19 04:11:26,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:26,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:27,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:28,208 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-19 04:11:28,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:28,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159128316] [2023-11-19 04:11:28,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159128316] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:28,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:28,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:28,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918201060] [2023-11-19 04:11:28,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:28,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:28,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:28,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:28,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:28,221 INFO L87 Difference]: Start difference. First operand 712 states and 1036 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:11:29,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:29,218 INFO L93 Difference]: Finished difference Result 1755 states and 2535 transitions. [2023-11-19 04:11:29,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:29,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2023-11-19 04:11:29,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:29,234 INFO L225 Difference]: With dead ends: 1755 [2023-11-19 04:11:29,235 INFO L226 Difference]: Without dead ends: 1044 [2023-11-19 04:11:29,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:29,241 INFO L413 NwaCegarLoop]: 519 mSDtfsCounter, 503 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:29,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 999 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 04:11:29,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1044 states. [2023-11-19 04:11:29,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1044 to 1018. [2023-11-19 04:11:29,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1018 states, 697 states have (on average 1.4031563845050214) internal successors, (978), 713 states have internal predecessors, (978), 249 states have call successors, (249), 72 states have call predecessors, (249), 71 states have return successors, (244), 241 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-19 04:11:29,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1018 states to 1018 states and 1471 transitions. [2023-11-19 04:11:29,354 INFO L78 Accepts]: Start accepts. Automaton has 1018 states and 1471 transitions. Word has length 25 [2023-11-19 04:11:29,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:29,355 INFO L495 AbstractCegarLoop]: Abstraction has 1018 states and 1471 transitions. [2023-11-19 04:11:29,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:11:29,355 INFO L276 IsEmpty]: Start isEmpty. Operand 1018 states and 1471 transitions. [2023-11-19 04:11:29,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-19 04:11:29,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:29,364 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:29,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:11:29,364 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:29,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:29,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1088409834, now seen corresponding path program 1 times [2023-11-19 04:11:29,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:29,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637440243] [2023-11-19 04:11:29,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:29,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:29,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:30,500 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-19 04:11:30,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:30,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637440243] [2023-11-19 04:11:30,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637440243] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:30,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:30,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:30,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142929964] [2023-11-19 04:11:30,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:30,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:30,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:30,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:30,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:30,507 INFO L87 Difference]: Start difference. First operand 1018 states and 1471 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:11:31,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:31,139 INFO L93 Difference]: Finished difference Result 1020 states and 1472 transitions. [2023-11-19 04:11:31,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:31,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2023-11-19 04:11:31,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:31,158 INFO L225 Difference]: With dead ends: 1020 [2023-11-19 04:11:31,158 INFO L226 Difference]: Without dead ends: 1017 [2023-11-19 04:11:31,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:31,168 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 554 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:31,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 491 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:11:31,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2023-11-19 04:11:31,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 1017. [2023-11-19 04:11:31,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1017 states, 697 states have (on average 1.4017216642754662) internal successors, (977), 712 states have internal predecessors, (977), 248 states have call successors, (248), 72 states have call predecessors, (248), 71 states have return successors, (244), 241 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-19 04:11:31,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 1017 states and 1469 transitions. [2023-11-19 04:11:31,282 INFO L78 Accepts]: Start accepts. Automaton has 1017 states and 1469 transitions. Word has length 27 [2023-11-19 04:11:31,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:31,283 INFO L495 AbstractCegarLoop]: Abstraction has 1017 states and 1469 transitions. [2023-11-19 04:11:31,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:11:31,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1017 states and 1469 transitions. [2023-11-19 04:11:31,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 04:11:31,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:31,285 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-19 04:11:31,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:11:31,286 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:31,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:31,286 INFO L85 PathProgramCache]: Analyzing trace with hash -619254767, now seen corresponding path program 1 times [2023-11-19 04:11:31,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:31,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174728228] [2023-11-19 04:11:31,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:31,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:31,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:32,439 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-19 04:11:32,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:32,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174728228] [2023-11-19 04:11:32,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174728228] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:32,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:32,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:32,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877993372] [2023-11-19 04:11:32,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:32,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:32,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:32,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:32,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:32,444 INFO L87 Difference]: Start difference. First operand 1017 states and 1469 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:11:33,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:33,087 INFO L93 Difference]: Finished difference Result 1019 states and 1470 transitions. [2023-11-19 04:11:33,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:33,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2023-11-19 04:11:33,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:33,099 INFO L225 Difference]: With dead ends: 1019 [2023-11-19 04:11:33,099 INFO L226 Difference]: Without dead ends: 1016 [2023-11-19 04:11:33,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:33,110 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 551 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:33,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 489 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:11:33,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1016 states. [2023-11-19 04:11:33,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1016 to 1016. [2023-11-19 04:11:33,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1016 states, 697 states have (on average 1.4002869440459111) internal successors, (976), 711 states have internal predecessors, (976), 247 states have call successors, (247), 72 states have call predecessors, (247), 71 states have return successors, (244), 241 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-19 04:11:33,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1467 transitions. [2023-11-19 04:11:33,204 INFO L78 Accepts]: Start accepts. Automaton has 1016 states and 1467 transitions. Word has length 28 [2023-11-19 04:11:33,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:33,204 INFO L495 AbstractCegarLoop]: Abstraction has 1016 states and 1467 transitions. [2023-11-19 04:11:33,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:11:33,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1467 transitions. [2023-11-19 04:11:33,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-19 04:11:33,207 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:33,207 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-19 04:11:33,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:11:33,208 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:33,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:33,208 INFO L85 PathProgramCache]: Analyzing trace with hash -2017244979, now seen corresponding path program 1 times [2023-11-19 04:11:33,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:33,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163119206] [2023-11-19 04:11:33,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:33,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:33,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:34,402 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-19 04:11:34,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:34,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163119206] [2023-11-19 04:11:34,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163119206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:34,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:34,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:34,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347872232] [2023-11-19 04:11:34,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:34,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:34,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:34,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:34,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:34,413 INFO L87 Difference]: Start difference. First operand 1016 states and 1467 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:11:35,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:35,321 INFO L93 Difference]: Finished difference Result 2474 states and 3571 transitions. [2023-11-19 04:11:35,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:35,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-19 04:11:35,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:35,338 INFO L225 Difference]: With dead ends: 2474 [2023-11-19 04:11:35,339 INFO L226 Difference]: Without dead ends: 1715 [2023-11-19 04:11:35,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:35,347 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 487 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:35,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 914 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:11:35,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1715 states. [2023-11-19 04:11:35,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1715 to 1712. [2023-11-19 04:11:35,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1712 states, 1173 states have (on average 1.392156862745098) internal successors, (1633), 1204 states have internal predecessors, (1633), 423 states have call successors, (423), 123 states have call predecessors, (423), 115 states have return successors, (416), 402 states have call predecessors, (416), 416 states have call successors, (416) [2023-11-19 04:11:35,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1712 states to 1712 states and 2472 transitions. [2023-11-19 04:11:35,479 INFO L78 Accepts]: Start accepts. Automaton has 1712 states and 2472 transitions. Word has length 29 [2023-11-19 04:11:35,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:35,480 INFO L495 AbstractCegarLoop]: Abstraction has 1712 states and 2472 transitions. [2023-11-19 04:11:35,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:11:35,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2472 transitions. [2023-11-19 04:11:35,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-19 04:11:35,484 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:35,485 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:35,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:11:35,485 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:35,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:35,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1509522002, now seen corresponding path program 1 times [2023-11-19 04:11:35,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:35,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961750673] [2023-11-19 04:11:35,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:35,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:35,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:38,251 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:11:38,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:38,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961750673] [2023-11-19 04:11:38,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961750673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:38,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:38,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:11:38,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982810640] [2023-11-19 04:11:38,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:38,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:11:38,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:38,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:11:38,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:11:38,254 INFO L87 Difference]: Start difference. First operand 1712 states and 2472 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 04:11:39,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:39,372 INFO L93 Difference]: Finished difference Result 3049 states and 4385 transitions. [2023-11-19 04:11:39,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:11:39,373 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 48 [2023-11-19 04:11:39,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:39,388 INFO L225 Difference]: With dead ends: 3049 [2023-11-19 04:11:39,388 INFO L226 Difference]: Without dead ends: 1726 [2023-11-19 04:11:39,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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-19 04:11:39,396 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 17 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 1475 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:39,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 1475 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 04:11:39,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1726 states. [2023-11-19 04:11:39,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1726 to 1714. [2023-11-19 04:11:39,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1175 states have (on average 1.3880851063829787) internal successors, (1631), 1206 states have internal predecessors, (1631), 423 states have call successors, (423), 123 states have call predecessors, (423), 115 states have return successors, (416), 402 states have call predecessors, (416), 416 states have call successors, (416) [2023-11-19 04:11:39,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2470 transitions. [2023-11-19 04:11:39,550 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2470 transitions. Word has length 48 [2023-11-19 04:11:39,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:39,550 INFO L495 AbstractCegarLoop]: Abstraction has 1714 states and 2470 transitions. [2023-11-19 04:11:39,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 04:11:39,551 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2470 transitions. [2023-11-19 04:11:39,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 04:11:39,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:39,554 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:39,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:11:39,554 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:39,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:39,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1926173496, now seen corresponding path program 1 times [2023-11-19 04:11:39,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:39,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587797329] [2023-11-19 04:11:39,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:39,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:41,605 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:11:41,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:41,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587797329] [2023-11-19 04:11:41,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587797329] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:41,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:41,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:11:41,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962692357] [2023-11-19 04:11:41,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:41,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:11:41,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:41,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:11:41,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:11:41,610 INFO L87 Difference]: Start difference. First operand 1714 states and 2470 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 04:11:43,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:43,269 INFO L93 Difference]: Finished difference Result 3716 states and 5334 transitions. [2023-11-19 04:11:43,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:11:43,271 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 52 [2023-11-19 04:11:43,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:43,299 INFO L225 Difference]: With dead ends: 3716 [2023-11-19 04:11:43,300 INFO L226 Difference]: Without dead ends: 2393 [2023-11-19 04:11:43,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:11:43,309 INFO L413 NwaCegarLoop]: 915 mSDtfsCounter, 862 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1394 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:43,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1394 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 04:11:43,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2393 states. [2023-11-19 04:11:43,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2393 to 2219. [2023-11-19 04:11:43,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2219 states, 1528 states have (on average 1.3893979057591623) internal successors, (2123), 1565 states have internal predecessors, (2123), 542 states have call successors, (542), 158 states have call predecessors, (542), 148 states have return successors, (535), 519 states have call predecessors, (535), 535 states have call successors, (535) [2023-11-19 04:11:43,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 2219 states and 3200 transitions. [2023-11-19 04:11:43,533 INFO L78 Accepts]: Start accepts. Automaton has 2219 states and 3200 transitions. Word has length 52 [2023-11-19 04:11:43,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:43,533 INFO L495 AbstractCegarLoop]: Abstraction has 2219 states and 3200 transitions. [2023-11-19 04:11:43,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 04:11:43,534 INFO L276 IsEmpty]: Start isEmpty. Operand 2219 states and 3200 transitions. [2023-11-19 04:11:43,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-19 04:11:43,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:43,538 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:43,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:11:43,538 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:43,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:43,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1974121592, now seen corresponding path program 1 times [2023-11-19 04:11:43,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:43,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780507808] [2023-11-19 04:11:43,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:43,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:43,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:46,468 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 04:11:46,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:46,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780507808] [2023-11-19 04:11:46,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780507808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:46,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:46,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:11:46,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76553292] [2023-11-19 04:11:46,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:46,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:11:46,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:46,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:11:46,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:11:46,472 INFO L87 Difference]: Start difference. First operand 2219 states and 3200 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4)