./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.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_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/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_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/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_523e1441-37ca-4d2b-8f58-5abb18f433fe/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 9e6cb9575d01b247a38f631016ebb8c3cacd422c61aaebbf8be9e6e4657d498f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:13:08,518 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:13:08,639 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:13:08,647 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:13:08,648 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:13:08,688 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:13:08,689 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:13:08,689 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:13:08,691 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:13:08,696 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:13:08,697 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:13:08,699 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:13:08,699 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:13:08,701 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:13:08,702 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:13:08,702 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:13:08,703 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:13:08,704 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:13:08,704 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:13:08,705 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:13:08,707 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:13:08,708 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:13:08,709 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:13:08,710 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:13:08,710 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:13:08,711 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:13:08,711 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:13:08,712 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:13:08,712 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:13:08,713 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:13:08,714 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:13:08,715 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:13:08,715 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:13:08,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:13:08,716 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:13:08,717 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:13:08,717 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:13:08,717 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:13:08,718 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:13:08,718 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:13:08,718 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:13:08,719 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:13:08,719 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_523e1441-37ca-4d2b-8f58-5abb18f433fe/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_523e1441-37ca-4d2b-8f58-5abb18f433fe/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 -> 9e6cb9575d01b247a38f631016ebb8c3cacd422c61aaebbf8be9e6e4657d498f [2023-11-19 05:13:09,057 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:13:09,092 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:13:09,095 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:13:09,096 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:13:09,097 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:13:09,098 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2023-11-19 05:13:12,312 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:13:12,929 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:13:12,930 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2023-11-19 05:13:12,978 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/data/3576546b0/d2677b1e5cf04fdda10d70a8cc7508a8/FLAGd360c3e92 [2023-11-19 05:13:12,996 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/data/3576546b0/d2677b1e5cf04fdda10d70a8cc7508a8 [2023-11-19 05:13:13,002 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:13:13,004 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:13:13,007 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:13:13,007 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:13:13,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:13:13,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:12" (1/1) ... [2023-11-19 05:13:13,020 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f63640e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:13, skipping insertion in model container [2023-11-19 05:13:13,020 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:13:12" (1/1) ... [2023-11-19 05:13:13,199 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:13:15,215 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_523e1441-37ca-4d2b-8f58-5abb18f433fe/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2023-11-19 05:13:15,440 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:13:15,477 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:13:15,844 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_523e1441-37ca-4d2b-8f58-5abb18f433fe/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2023-11-19 05:13:15,877 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:13:16,013 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:13:16,026 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:13:16,027 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16 WrapperNode [2023-11-19 05:13:16,028 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:13:16,029 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:13:16,029 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:13:16,029 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:13:16,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,116 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,247 INFO L138 Inliner]: procedures = 262, calls = 943, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2428 [2023-11-19 05:13:16,248 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:13:16,249 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:13:16,249 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:13:16,249 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:13:16,260 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,312 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,404 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,422 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,439 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,455 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,489 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:13:16,491 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:13:16,491 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:13:16,492 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:13:16,493 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (1/1) ... [2023-11-19 05:13:16,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:13:16,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:16,528 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:13:16,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_523e1441-37ca-4d2b-8f58-5abb18f433fe/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:13:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2023-11-19 05:13:16,586 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2023-11-19 05:13:16,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:13:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:13:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:13:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:13:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2023-11-19 05:13:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2023-11-19 05:13:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:13:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:13:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-11-19 05:13:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-11-19 05:13:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-11-19 05:13:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-11-19 05:13:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-19 05:13:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-19 05:13:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 05:13:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 05:13:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2023-11-19 05:13:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2023-11-19 05:13:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2023-11-19 05:13:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2023-11-19 05:13:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 05:13:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 05:13:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-11-19 05:13:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-11-19 05:13:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2023-11-19 05:13:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2023-11-19 05:13:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:13:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:13:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-11-19 05:13:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-11-19 05:13:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 05:13:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 05:13:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 05:13:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 05:13:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 05:13:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 05:13:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2023-11-19 05:13:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2023-11-19 05:13:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2023-11-19 05:13:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2023-11-19 05:13:16,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:13:16,660 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-19 05:13:16,660 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-19 05:13:16,660 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 05:13:16,660 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 05:13:16,660 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 05:13:16,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:13:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2023-11-19 05:13:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2023-11-19 05:13:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2023-11-19 05:13:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2023-11-19 05:13:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:13:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:13:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 05:13:16,661 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 05:13:16,661 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2023-11-19 05:13:16,662 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2023-11-19 05:13:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:13:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-19 05:13:16,662 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-19 05:13:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:13:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2023-11-19 05:13:16,662 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2023-11-19 05:13:16,662 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 05:13:16,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 05:13:16,663 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2023-11-19 05:13:16,663 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2023-11-19 05:13:16,663 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 05:13:16,663 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 05:13:16,663 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2023-11-19 05:13:16,663 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2023-11-19 05:13:16,663 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2023-11-19 05:13:16,664 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2023-11-19 05:13:16,664 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-19 05:13:16,664 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-19 05:13:16,664 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2023-11-19 05:13:16,664 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2023-11-19 05:13:16,664 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-19 05:13:16,664 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-19 05:13:16,664 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 05:13:16,665 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 05:13:16,665 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2023-11-19 05:13:16,665 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2023-11-19 05:13:16,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:13:16,665 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-19 05:13:16,665 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-19 05:13:16,665 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-19 05:13:16,665 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-19 05:13:16,666 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2023-11-19 05:13:16,666 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2023-11-19 05:13:16,666 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-11-19 05:13:16,666 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-11-19 05:13:16,666 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2023-11-19 05:13:16,666 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2023-11-19 05:13:16,666 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2023-11-19 05:13:16,666 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2023-11-19 05:13:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2023-11-19 05:13:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2023-11-19 05:13:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:13:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:13:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:13:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 05:13:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 05:13:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-11-19 05:13:16,667 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-11-19 05:13:16,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:13:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2023-11-19 05:13:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2023-11-19 05:13:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:13:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:13:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:13:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:13:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-19 05:13:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-19 05:13:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-19 05:13:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-19 05:13:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2023-11-19 05:13:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2023-11-19 05:13:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-11-19 05:13:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-11-19 05:13:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2023-11-19 05:13:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2023-11-19 05:13:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2023-11-19 05:13:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2023-11-19 05:13:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2023-11-19 05:13:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2023-11-19 05:13:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2023-11-19 05:13:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2023-11-19 05:13:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2023-11-19 05:13:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2023-11-19 05:13:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2023-11-19 05:13:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2023-11-19 05:13:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2023-11-19 05:13:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2023-11-19 05:13:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-19 05:13:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-19 05:13:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-11-19 05:13:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-11-19 05:13:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2023-11-19 05:13:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2023-11-19 05:13:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-19 05:13:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-19 05:13:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:13:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:13:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:13:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 05:13:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 05:13:17,240 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:13:17,245 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:13:17,553 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:13:23,971 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:13:24,996 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:13:24,996 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:13:25,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:25 BoogieIcfgContainer [2023-11-19 05:13:25,014 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:13:25,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:13:25,023 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:13:25,027 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:13:25,027 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:13:12" (1/3) ... [2023-11-19 05:13:25,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4756602d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:25, skipping insertion in model container [2023-11-19 05:13:25,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:16" (2/3) ... [2023-11-19 05:13:25,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4756602d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:25, skipping insertion in model container [2023-11-19 05:13:25,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:25" (3/3) ... [2023-11-19 05:13:25,031 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2023-11-19 05:13:25,051 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:13:25,052 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:13:25,135 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:13:25,142 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;@57142458, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:13:25,142 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:13:25,151 INFO L276 IsEmpty]: Start isEmpty. Operand has 700 states, 421 states have (on average 1.3847980997624703) internal successors, (583), 452 states have internal predecessors, (583), 210 states have call successors, (210), 68 states have call predecessors, (210), 67 states have return successors, (198), 194 states have call predecessors, (198), 198 states have call successors, (198) [2023-11-19 05:13:25,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-19 05:13:25,169 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:25,170 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:13:25,170 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:25,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:25,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1412649707, now seen corresponding path program 1 times [2023-11-19 05:13:25,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:25,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733636313] [2023-11-19 05:13:25,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:25,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:26,092 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 05:13:26,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:26,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733636313] [2023-11-19 05:13:26,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733636313] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:26,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:26,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:26,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40893123] [2023-11-19 05:13:26,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:26,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:26,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:26,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:26,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:26,135 INFO L87 Difference]: Start difference. First operand has 700 states, 421 states have (on average 1.3847980997624703) internal successors, (583), 452 states have internal predecessors, (583), 210 states have call successors, (210), 68 states have call predecessors, (210), 67 states have return successors, (198), 194 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 05:13:28,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:30,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:33,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:34,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:36,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:36,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:36,846 INFO L93 Difference]: Finished difference Result 1896 states and 2740 transitions. [2023-11-19 05:13:36,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:36,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 83 [2023-11-19 05:13:36,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:36,876 INFO L225 Difference]: With dead ends: 1896 [2023-11-19 05:13:36,876 INFO L226 Difference]: Without dead ends: 1180 [2023-11-19 05:13:36,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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 05:13:36,889 INFO L413 NwaCegarLoop]: 923 mSDtfsCounter, 750 mSDsluCounter, 812 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:36,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 1735 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 259 Invalid, 4 Unknown, 0 Unchecked, 10.5s Time] [2023-11-19 05:13:36,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2023-11-19 05:13:37,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1175. [2023-11-19 05:13:37,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 740 states have (on average 1.3756756756756756) internal successors, (1018), 771 states have internal predecessors, (1018), 322 states have call successors, (322), 117 states have call predecessors, (322), 112 states have return successors, (323), 297 states have call predecessors, (323), 315 states have call successors, (323) [2023-11-19 05:13:37,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1663 transitions. [2023-11-19 05:13:37,045 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1663 transitions. Word has length 83 [2023-11-19 05:13:37,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:37,046 INFO L495 AbstractCegarLoop]: Abstraction has 1175 states and 1663 transitions. [2023-11-19 05:13:37,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-19 05:13:37,046 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1663 transitions. [2023-11-19 05:13:37,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-19 05:13:37,053 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:37,053 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:13:37,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:13:37,054 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:37,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:37,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1414583333, now seen corresponding path program 1 times [2023-11-19 05:13:37,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:37,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151477769] [2023-11-19 05:13:37,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:37,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:37,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:37,430 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 05:13:37,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:37,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151477769] [2023-11-19 05:13:37,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151477769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:37,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:37,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:37,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401983749] [2023-11-19 05:13:37,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:37,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:37,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:37,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:37,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:37,439 INFO L87 Difference]: Start difference. First operand 1175 states and 1663 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-19 05:13:39,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:41,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:43,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:45,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:48,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:50,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:50,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:50,284 INFO L93 Difference]: Finished difference Result 3458 states and 4897 transitions. [2023-11-19 05:13:50,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:50,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 82 [2023-11-19 05:13:50,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:50,305 INFO L225 Difference]: With dead ends: 3458 [2023-11-19 05:13:50,306 INFO L226 Difference]: Without dead ends: 2296 [2023-11-19 05:13:50,311 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 05:13:50,313 INFO L413 NwaCegarLoop]: 830 mSDtfsCounter, 895 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:50,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 1651 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 259 Invalid, 5 Unknown, 0 Unchecked, 12.6s Time] [2023-11-19 05:13:50,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2296 states. [2023-11-19 05:13:50,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2296 to 2291. [2023-11-19 05:13:50,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1447 states have (on average 1.373876986869385) internal successors, (1988), 1503 states have internal predecessors, (1988), 623 states have call successors, (623), 229 states have call predecessors, (623), 220 states have return successors, (632), 580 states have call predecessors, (632), 616 states have call successors, (632) [2023-11-19 05:13:50,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3243 transitions. [2023-11-19 05:13:50,469 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3243 transitions. Word has length 82 [2023-11-19 05:13:50,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:50,470 INFO L495 AbstractCegarLoop]: Abstraction has 2291 states and 3243 transitions. [2023-11-19 05:13:50,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-19 05:13:50,470 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3243 transitions. [2023-11-19 05:13:50,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 05:13:50,475 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:50,475 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:13:50,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:13:50,475 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:50,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:50,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1150565479, now seen corresponding path program 1 times [2023-11-19 05:13:50,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:50,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447796320] [2023-11-19 05:13:50,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:50,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:50,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:50,691 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 05:13:50,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:50,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447796320] [2023-11-19 05:13:50,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447796320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:50,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:50,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:50,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366672744] [2023-11-19 05:13:50,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:50,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:50,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:50,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:50,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:50,696 INFO L87 Difference]: Start difference. First operand 2291 states and 3243 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:13:52,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:55,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:55,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:55,399 INFO L93 Difference]: Finished difference Result 2293 states and 3244 transitions. [2023-11-19 05:13:55,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:55,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2023-11-19 05:13:55,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:55,418 INFO L225 Difference]: With dead ends: 2293 [2023-11-19 05:13:55,419 INFO L226 Difference]: Without dead ends: 2290 [2023-11-19 05:13:55,420 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 05:13:55,421 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 926 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:55,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 826 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 2 Unknown, 0 Unchecked, 4.6s Time] [2023-11-19 05:13:55,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2290 states. [2023-11-19 05:13:55,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2290 to 2290. [2023-11-19 05:13:55,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2290 states, 1447 states have (on average 1.372494816862474) internal successors, (1986), 1502 states have internal predecessors, (1986), 622 states have call successors, (622), 229 states have call predecessors, (622), 220 states have return successors, (632), 580 states have call predecessors, (632), 616 states have call successors, (632) [2023-11-19 05:13:55,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2290 states to 2290 states and 3240 transitions. [2023-11-19 05:13:55,572 INFO L78 Accepts]: Start accepts. Automaton has 2290 states and 3240 transitions. Word has length 84 [2023-11-19 05:13:55,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:55,573 INFO L495 AbstractCegarLoop]: Abstraction has 2290 states and 3240 transitions. [2023-11-19 05:13:55,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:13:55,573 INFO L276 IsEmpty]: Start isEmpty. Operand 2290 states and 3240 transitions. [2023-11-19 05:13:55,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 05:13:55,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:55,577 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:13:55,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:13:55,578 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:55,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:55,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1308082673, now seen corresponding path program 1 times [2023-11-19 05:13:55,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:55,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142701302] [2023-11-19 05:13:55,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:55,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:55,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:55,814 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 05:13:55,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:55,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142701302] [2023-11-19 05:13:55,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142701302] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:55,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:55,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:55,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040215612] [2023-11-19 05:13:55,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:55,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:55,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:55,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:55,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:55,819 INFO L87 Difference]: Start difference. First operand 2290 states and 3240 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:13:57,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:14:00,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:14:00,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:00,370 INFO L93 Difference]: Finished difference Result 2292 states and 3241 transitions. [2023-11-19 05:14:00,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:14:00,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2023-11-19 05:14:00,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:00,388 INFO L225 Difference]: With dead ends: 2292 [2023-11-19 05:14:00,388 INFO L226 Difference]: Without dead ends: 2289 [2023-11-19 05:14:00,390 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 05:14:00,391 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 923 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:00,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 824 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 2 Unknown, 0 Unchecked, 4.4s Time] [2023-11-19 05:14:00,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2289 states. [2023-11-19 05:14:00,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2289 to 2289. [2023-11-19 05:14:00,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2289 states, 1447 states have (on average 1.3711126468555632) internal successors, (1984), 1501 states have internal predecessors, (1984), 621 states have call successors, (621), 229 states have call predecessors, (621), 220 states have return successors, (632), 580 states have call predecessors, (632), 616 states have call successors, (632) [2023-11-19 05:14:00,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2289 states to 2289 states and 3237 transitions. [2023-11-19 05:14:00,540 INFO L78 Accepts]: Start accepts. Automaton has 2289 states and 3237 transitions. Word has length 85 [2023-11-19 05:14:00,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:00,542 INFO L495 AbstractCegarLoop]: Abstraction has 2289 states and 3237 transitions. [2023-11-19 05:14:00,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:14:00,542 INFO L276 IsEmpty]: Start isEmpty. Operand 2289 states and 3237 transitions. [2023-11-19 05:14:00,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 05:14:00,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:00,545 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:14:00,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:14:00,546 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:00,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:00,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1896143524, now seen corresponding path program 1 times [2023-11-19 05:14:00,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:00,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111716224] [2023-11-19 05:14:00,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:00,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:00,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:00,741 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 05:14:00,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:00,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111716224] [2023-11-19 05:14:00,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111716224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:00,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:14:00,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:14:00,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301593998] [2023-11-19 05:14:00,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:00,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:14:00,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:00,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:14:00,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:14:00,744 INFO L87 Difference]: Start difference. First operand 2289 states and 3237 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:14:02,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:14:05,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:14:05,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:05,403 INFO L93 Difference]: Finished difference Result 2291 states and 3238 transitions. [2023-11-19 05:14:05,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:14:05,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2023-11-19 05:14:05,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:05,423 INFO L225 Difference]: With dead ends: 2291 [2023-11-19 05:14:05,423 INFO L226 Difference]: Without dead ends: 2284 [2023-11-19 05:14:05,425 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 05:14:05,426 INFO L413 NwaCegarLoop]: 822 mSDtfsCounter, 920 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 822 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:05,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 822 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 2 Unknown, 0 Unchecked, 4.5s Time] [2023-11-19 05:14:05,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2284 states. [2023-11-19 05:14:05,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2284 to 2284. [2023-11-19 05:14:05,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2284 states, 1443 states have (on average 1.37006237006237) internal successors, (1977), 1496 states have internal predecessors, (1977), 620 states have call successors, (620), 229 states have call predecessors, (620), 220 states have return successors, (632), 580 states have call predecessors, (632), 616 states have call successors, (632) [2023-11-19 05:14:05,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2284 states to 2284 states and 3229 transitions. [2023-11-19 05:14:05,628 INFO L78 Accepts]: Start accepts. Automaton has 2284 states and 3229 transitions. Word has length 86 [2023-11-19 05:14:05,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:05,630 INFO L495 AbstractCegarLoop]: Abstraction has 2284 states and 3229 transitions. [2023-11-19 05:14:05,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:14:05,631 INFO L276 IsEmpty]: Start isEmpty. Operand 2284 states and 3229 transitions. [2023-11-19 05:14:05,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:14:05,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:05,634 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:14:05,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:14:05,635 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:05,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:05,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1009135748, now seen corresponding path program 1 times [2023-11-19 05:14:05,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:05,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103435686] [2023-11-19 05:14:05,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:05,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:05,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:06,020 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 05:14:06,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:06,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103435686] [2023-11-19 05:14:06,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103435686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:06,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:14:06,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:14:06,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996331136] [2023-11-19 05:14:06,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:06,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:14:06,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:06,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:14:06,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:14:06,024 INFO L87 Difference]: Start difference. First operand 2284 states and 3229 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)