./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--hid--hid-roccat-pyra.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b 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_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2d48abbc06c71aeec5c2fd7c4bfe3a64e4c3a331115f87234999cdb923340216 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 20:53:00,030 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:53:00,032 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:53:00,049 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:53:00,050 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:53:00,051 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:53:00,052 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:53:00,054 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:53:00,056 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:53:00,057 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:53:00,058 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:53:00,059 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:53:00,060 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:53:00,061 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:53:00,062 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:53:00,063 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:53:00,064 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:53:00,065 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:53:00,067 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:53:00,069 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:53:00,070 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:53:00,071 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:53:00,072 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:53:00,073 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:53:00,077 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:53:00,077 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:53:00,078 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:53:00,078 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:53:00,079 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:53:00,080 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:53:00,080 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:53:00,081 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:53:00,082 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:53:00,083 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:53:00,084 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:53:00,084 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:53:00,085 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:53:00,086 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:53:00,086 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:53:00,087 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:53:00,088 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:53:00,089 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-20 20:53:00,110 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:53:00,111 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:53:00,111 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:53:00,112 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:53:00,112 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:53:00,113 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:53:00,113 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:53:00,113 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:53:00,113 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:53:00,114 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 20:53:00,114 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:53:00,114 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:53:00,115 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 20:53:00,115 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 20:53:00,115 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:53:00,115 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 20:53:00,116 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 20:53:00,116 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 20:53:00,117 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:53:00,117 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 20:53:00,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:53:00,118 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:53:00,118 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:53:00,118 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:53:00,118 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:53:00,119 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:53:00,119 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:53:00,119 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:53:00,119 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:53:00,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:53:00,120 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:53:00,120 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 20:53:00,121 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:53:00,121 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:53:00,121 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 20:53:00,121 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 20:53:00,122 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:53:00,122 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:53:00,122 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/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_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 2d48abbc06c71aeec5c2fd7c4bfe3a64e4c3a331115f87234999cdb923340216 [2022-11-20 20:53:00,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:53:00,434 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:53:00,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:53:00,440 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:53:00,441 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:53:00,442 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i [2022-11-20 20:53:03,485 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:53:04,031 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:53:04,032 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i [2022-11-20 20:53:04,079 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/data/ca51ef944/71ab941f85ea46f894d315022fd94a08/FLAGf185e6d7f [2022-11-20 20:53:04,099 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/data/ca51ef944/71ab941f85ea46f894d315022fd94a08 [2022-11-20 20:53:04,104 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:53:04,106 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:53:04,111 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:53:04,111 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:53:04,115 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:53:04,117 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:53:04" (1/1) ... [2022-11-20 20:53:04,118 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50580c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:04, skipping insertion in model container [2022-11-20 20:53:04,118 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:53:04" (1/1) ... [2022-11-20 20:53:04,151 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:53:04,275 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:53:05,640 WARN L237 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_ed177ae5-8dd4-429a-99a6-b5cdc0491839/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i[184130,184143] [2022-11-20 20:53:05,807 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:53:05,852 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 20:53:06,171 WARN L237 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_ed177ae5-8dd4-429a-99a6-b5cdc0491839/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i[184130,184143] [2022-11-20 20:53:06,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:53:06,342 INFO L208 MainTranslator]: Completed translation [2022-11-20 20:53:06,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06 WrapperNode [2022-11-20 20:53:06,343 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 20:53:06,344 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 20:53:06,344 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 20:53:06,345 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 20:53:06,352 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,419 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,571 INFO L138 Inliner]: procedures = 205, calls = 1199, calls flagged for inlining = 96, calls inlined = 92, statements flattened = 3364 [2022-11-20 20:53:06,572 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 20:53:06,572 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 20:53:06,573 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 20:53:06,573 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 20:53:06,582 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,583 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,612 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,613 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,711 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,743 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,761 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,773 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,813 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 20:53:06,815 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 20:53:06,815 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 20:53:06,815 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 20:53:06,816 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (1/1) ... [2022-11-20 20:53:06,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:53:06,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:53:06,852 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 20:53:06,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed177ae5-8dd4-429a-99a6-b5cdc0491839/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 20:53:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_receive [2022-11-20 20:53:06,900 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_receive [2022-11-20 20:53:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 20:53:06,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 20:53:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_drvdata [2022-11-20 20:53:06,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_drvdata [2022-11-20 20:53:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 20:53:06,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 20:53:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_stop [2022-11-20 20:53:06,901 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_stop [2022-11-20 20:53:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 20:53:06,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 20:53:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_report_event [2022-11-20 20:53:06,901 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_report_event [2022-11-20 20:53:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_drvdata [2022-11-20 20:53:06,901 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_drvdata [2022-11-20 20:53:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 20:53:06,902 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 20:53:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 20:53:06,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 20:53:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 20:53:06,902 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 20:53:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-20 20:53:06,902 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-20 20:53:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read_profilex_settings [2022-11-20 20:53:06,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read_profilex_settings [2022-11-20 20:53:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 20:53:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure profile_activated [2022-11-20 20:53:06,903 INFO L138 BoogieDeclarations]: Found implementation of procedure profile_activated [2022-11-20 20:53:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 20:53:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 20:53:06,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 20:53:06,904 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_send_control [2022-11-20 20:53:06,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_send_control [2022-11-20 20:53:06,904 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 20:53:06,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 20:53:06,906 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read_profilex_buttons [2022-11-20 20:53:06,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read_profilex_buttons [2022-11-20 20:53:06,906 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-20 20:53:06,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-20 20:53:06,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pyra_lock_of_pyra_device [2022-11-20 20:53:06,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pyra_lock_of_pyra_device [2022-11-20 20:53:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 20:53:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_show_actual_profile [2022-11-20 20:53:06,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_show_actual_profile [2022-11-20 20:53:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_read [2022-11-20 20:53:06,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_read [2022-11-20 20:53:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 20:53:06,908 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 20:53:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-11-20 20:53:06,908 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-11-20 20:53:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 20:53:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 20:53:06,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 20:53:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 20:53:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-20 20:53:06,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-20 20:53:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 20:53:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 20:53:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_raw_event [2022-11-20 20:53:06,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_raw_event [2022-11-20 20:53:06,910 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 20:53:06,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 20:53:06,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pyra_lock_of_pyra_device [2022-11-20 20:53:06,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pyra_lock_of_pyra_device [2022-11-20 20:53:06,910 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_remove [2022-11-20 20:53:06,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_remove [2022-11-20 20:53:06,910 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_send_with_status [2022-11-20 20:53:06,911 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_send_with_status [2022-11-20 20:53:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 20:53:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-20 20:53:06,911 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-20 20:53:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 20:53:06,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 20:53:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure pyra_sysfs_write [2022-11-20 20:53:06,912 INFO L138 BoogieDeclarations]: Found implementation of procedure pyra_sysfs_write [2022-11-20 20:53:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-20 20:53:06,912 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-20 20:53:07,583 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 20:53:07,586 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 20:53:08,008 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 20:53:10,500 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 20:53:11,032 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 20:53:11,033 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 20:53:11,037 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:53:11 BoogieIcfgContainer [2022-11-20 20:53:11,037 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 20:53:11,039 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 20:53:11,039 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 20:53:11,043 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 20:53:11,043 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 08:53:04" (1/3) ... [2022-11-20 20:53:11,044 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6b7a67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:53:11, skipping insertion in model container [2022-11-20 20:53:11,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:53:06" (2/3) ... [2022-11-20 20:53:11,044 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b6b7a67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:53:11, skipping insertion in model container [2022-11-20 20:53:11,045 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:53:11" (3/3) ... [2022-11-20 20:53:11,046 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-pyra.ko-entry_point.cil.out.i [2022-11-20 20:53:11,065 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 20:53:11,065 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 20:53:11,131 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 20:53:11,138 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=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@701656a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 20:53:11,138 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 20:53:11,146 INFO L276 IsEmpty]: Start isEmpty. Operand has 776 states, 488 states have (on average 1.403688524590164) internal successors, (685), 521 states have internal predecessors, (685), 254 states have call successors, (254), 33 states have call predecessors, (254), 32 states have return successors, (232), 232 states have call predecessors, (232), 232 states have call successors, (232) [2022-11-20 20:53:11,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 954 [2022-11-20 20:53:11,206 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:53:11,208 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:53:11,209 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:53:11,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:53:11,216 INFO L85 PathProgramCache]: Analyzing trace with hash -548171717, now seen corresponding path program 1 times [2022-11-20 20:53:11,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:53:11,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806293732] [2022-11-20 20:53:11,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:53:11,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:53:12,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:53:14,808 INFO L134 CoverageAnalysis]: Checked inductivity of 17843 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17843 trivial. 0 not checked. [2022-11-20 20:53:14,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:53:14,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806293732] [2022-11-20 20:53:14,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806293732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:53:14,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:53:14,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:53:14,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798248947] [2022-11-20 20:53:14,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:53:14,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:53:14,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:53:14,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:53:14,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:53:14,885 INFO L87 Difference]: Start difference. First operand has 776 states, 488 states have (on average 1.403688524590164) internal successors, (685), 521 states have internal predecessors, (685), 254 states have call successors, (254), 33 states have call predecessors, (254), 32 states have return successors, (232), 232 states have call predecessors, (232), 232 states have call successors, (232) Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2022-11-20 20:53:16,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:53:18,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:53:19,784 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 [] [2022-11-20 20:53:20,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:53:20,120 INFO L93 Difference]: Finished difference Result 1813 states and 2818 transitions. [2022-11-20 20:53:20,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:53:20,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 953 [2022-11-20 20:53:20,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:53:20,147 INFO L225 Difference]: With dead ends: 1813 [2022-11-20 20:53:20,147 INFO L226 Difference]: Without dead ends: 1181 [2022-11-20 20:53:20,157 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 [2022-11-20 20:53:20,160 INFO L413 NwaCegarLoop]: 1163 mSDtfsCounter, 752 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 2202 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-20 20:53:20,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 2202 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 194 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-20 20:53:20,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1181 states. [2022-11-20 20:53:20,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1181 to 1177. [2022-11-20 20:53:20,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 808 states have (on average 1.4059405940594059) internal successors, (1136), 816 states have internal predecessors, (1136), 315 states have call successors, (315), 54 states have call predecessors, (315), 53 states have return successors, (309), 309 states have call predecessors, (309), 309 states have call successors, (309) [2022-11-20 20:53:20,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1760 transitions. [2022-11-20 20:53:20,317 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1760 transitions. Word has length 953 [2022-11-20 20:53:20,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:53:20,320 INFO L495 AbstractCegarLoop]: Abstraction has 1177 states and 1760 transitions. [2022-11-20 20:53:20,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2022-11-20 20:53:20,321 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1760 transitions. [2022-11-20 20:53:20,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 964 [2022-11-20 20:53:20,354 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:53:20,355 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:53:20,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 20:53:20,356 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:53:20,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:53:20,356 INFO L85 PathProgramCache]: Analyzing trace with hash -249422370, now seen corresponding path program 1 times [2022-11-20 20:53:20,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:53:20,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417747877] [2022-11-20 20:53:20,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:53:20,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:53:21,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:53:22,186 INFO L134 CoverageAnalysis]: Checked inductivity of 17845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17845 trivial. 0 not checked. [2022-11-20 20:53:22,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:53:22,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417747877] [2022-11-20 20:53:22,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417747877] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:53:22,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:53:22,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:53:22,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353546269] [2022-11-20 20:53:22,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:53:22,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:53:22,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:53:22,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:53:22,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:53:22,195 INFO L87 Difference]: Start difference. First operand 1177 states and 1760 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:23,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:53:23,146 INFO L93 Difference]: Finished difference Result 3054 states and 4565 transitions. [2022-11-20 20:53:23,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:53:23,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 963 [2022-11-20 20:53:23,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:53:23,165 INFO L225 Difference]: With dead ends: 3054 [2022-11-20 20:53:23,166 INFO L226 Difference]: Without dead ends: 2093 [2022-11-20 20:53:23,218 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 [2022-11-20 20:53:23,219 INFO L413 NwaCegarLoop]: 1096 mSDtfsCounter, 1035 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 1766 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 20:53:23,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1035 Valid, 1766 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 20:53:23,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2022-11-20 20:53:23,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 2075. [2022-11-20 20:53:23,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2075 states, 1472 states have (on average 1.436820652173913) internal successors, (2115), 1484 states have internal predecessors, (2115), 498 states have call successors, (498), 105 states have call predecessors, (498), 104 states have return successors, (492), 491 states have call predecessors, (492), 492 states have call successors, (492) [2022-11-20 20:53:23,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2075 states to 2075 states and 3105 transitions. [2022-11-20 20:53:23,360 INFO L78 Accepts]: Start accepts. Automaton has 2075 states and 3105 transitions. Word has length 963 [2022-11-20 20:53:23,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:53:23,363 INFO L495 AbstractCegarLoop]: Abstraction has 2075 states and 3105 transitions. [2022-11-20 20:53:23,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:23,364 INFO L276 IsEmpty]: Start isEmpty. Operand 2075 states and 3105 transitions. [2022-11-20 20:53:23,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 969 [2022-11-20 20:53:23,401 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:53:23,402 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:53:23,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 20:53:23,403 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:53:23,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:53:23,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1845924495, now seen corresponding path program 1 times [2022-11-20 20:53:23,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:53:23,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223313997] [2022-11-20 20:53:23,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:53:23,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:53:24,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:53:25,075 INFO L134 CoverageAnalysis]: Checked inductivity of 17845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17845 trivial. 0 not checked. [2022-11-20 20:53:25,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:53:25,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223313997] [2022-11-20 20:53:25,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223313997] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:53:25,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:53:25,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:53:25,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544040815] [2022-11-20 20:53:25,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:53:25,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:53:25,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:53:25,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:53:25,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:53:25,080 INFO L87 Difference]: Start difference. First operand 2075 states and 3105 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:26,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:53:26,228 INFO L93 Difference]: Finished difference Result 5723 states and 8557 transitions. [2022-11-20 20:53:26,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:53:26,229 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 968 [2022-11-20 20:53:26,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:53:26,257 INFO L225 Difference]: With dead ends: 5723 [2022-11-20 20:53:26,257 INFO L226 Difference]: Without dead ends: 3864 [2022-11-20 20:53:26,265 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 [2022-11-20 20:53:26,266 INFO L413 NwaCegarLoop]: 1120 mSDtfsCounter, 1031 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1031 SdHoareTripleChecker+Valid, 1788 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-20 20:53:26,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1031 Valid, 1788 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-20 20:53:26,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3864 states. [2022-11-20 20:53:26,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3864 to 3845. [2022-11-20 20:53:26,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3845 states, 2774 states have (on average 1.451694304253785) internal successors, (4027), 2794 states have internal predecessors, (4027), 864 states have call successors, (864), 207 states have call predecessors, (864), 206 states have return successors, (858), 855 states have call predecessors, (858), 858 states have call successors, (858) [2022-11-20 20:53:26,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3845 states to 3845 states and 5749 transitions. [2022-11-20 20:53:26,534 INFO L78 Accepts]: Start accepts. Automaton has 3845 states and 5749 transitions. Word has length 968 [2022-11-20 20:53:26,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:53:26,535 INFO L495 AbstractCegarLoop]: Abstraction has 3845 states and 5749 transitions. [2022-11-20 20:53:26,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:26,536 INFO L276 IsEmpty]: Start isEmpty. Operand 3845 states and 5749 transitions. [2022-11-20 20:53:26,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 966 [2022-11-20 20:53:26,567 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:53:26,569 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:53:26,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 20:53:26,573 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:53:26,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:53:26,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1363087098, now seen corresponding path program 1 times [2022-11-20 20:53:26,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:53:26,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485951751] [2022-11-20 20:53:26,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:53:26,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:53:27,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:53:28,000 INFO L134 CoverageAnalysis]: Checked inductivity of 17845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17845 trivial. 0 not checked. [2022-11-20 20:53:28,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:53:28,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485951751] [2022-11-20 20:53:28,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485951751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:53:28,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:53:28,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:53:28,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275896224] [2022-11-20 20:53:28,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:53:28,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:53:28,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:53:28,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:53:28,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:53:28,004 INFO L87 Difference]: Start difference. First operand 3845 states and 5749 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:30,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:53:30,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:53:30,758 INFO L93 Difference]: Finished difference Result 11000 states and 16432 transitions. [2022-11-20 20:53:30,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:53:30,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 965 [2022-11-20 20:53:30,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:53:30,799 INFO L225 Difference]: With dead ends: 11000 [2022-11-20 20:53:30,799 INFO L226 Difference]: Without dead ends: 7371 [2022-11-20 20:53:30,815 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 [2022-11-20 20:53:30,818 INFO L413 NwaCegarLoop]: 1153 mSDtfsCounter, 726 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 2139 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:53:30,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 2139 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 194 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-11-20 20:53:30,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7371 states. [2022-11-20 20:53:31,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7371 to 7353. [2022-11-20 20:53:31,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7353 states, 5346 states have (on average 1.457351290684624) internal successors, (7791), 5382 states have internal predecessors, (7791), 1596 states have call successors, (1596), 411 states have call predecessors, (1596), 410 states have return successors, (1590), 1583 states have call predecessors, (1590), 1590 states have call successors, (1590) [2022-11-20 20:53:31,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7353 states to 7353 states and 10977 transitions. [2022-11-20 20:53:31,292 INFO L78 Accepts]: Start accepts. Automaton has 7353 states and 10977 transitions. Word has length 965 [2022-11-20 20:53:31,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:53:31,294 INFO L495 AbstractCegarLoop]: Abstraction has 7353 states and 10977 transitions. [2022-11-20 20:53:31,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:31,296 INFO L276 IsEmpty]: Start isEmpty. Operand 7353 states and 10977 transitions. [2022-11-20 20:53:31,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 969 [2022-11-20 20:53:31,306 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:53:31,306 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:53:31,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 20:53:31,307 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:53:31,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:53:31,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1462609388, now seen corresponding path program 1 times [2022-11-20 20:53:31,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:53:31,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555956815] [2022-11-20 20:53:31,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:53:31,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:53:31,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:53:33,124 INFO L134 CoverageAnalysis]: Checked inductivity of 17887 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17887 trivial. 0 not checked. [2022-11-20 20:53:33,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:53:33,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555956815] [2022-11-20 20:53:33,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555956815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:53:33,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:53:33,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:53:33,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733795363] [2022-11-20 20:53:33,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:53:33,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:53:33,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:53:33,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:53:33,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:53:33,129 INFO L87 Difference]: Start difference. First operand 7353 states and 10977 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-20 20:53:34,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:53:34,566 INFO L93 Difference]: Finished difference Result 7355 states and 10978 transitions. [2022-11-20 20:53:34,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:53:34,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 968 [2022-11-20 20:53:34,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:53:34,613 INFO L225 Difference]: With dead ends: 7355 [2022-11-20 20:53:34,613 INFO L226 Difference]: Without dead ends: 7352 [2022-11-20 20:53:34,618 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 [2022-11-20 20:53:34,622 INFO L413 NwaCegarLoop]: 990 mSDtfsCounter, 847 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:53:34,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 990 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-20 20:53:34,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7352 states. [2022-11-20 20:53:35,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7352 to 7352. [2022-11-20 20:53:35,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7352 states, 5346 states have (on average 1.4571642349420126) internal successors, (7790), 5381 states have internal predecessors, (7790), 1595 states have call successors, (1595), 411 states have call predecessors, (1595), 410 states have return successors, (1590), 1583 states have call predecessors, (1590), 1590 states have call successors, (1590) [2022-11-20 20:53:35,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7352 states to 7352 states and 10975 transitions. [2022-11-20 20:53:35,146 INFO L78 Accepts]: Start accepts. Automaton has 7352 states and 10975 transitions. Word has length 968 [2022-11-20 20:53:35,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:53:35,148 INFO L495 AbstractCegarLoop]: Abstraction has 7352 states and 10975 transitions. [2022-11-20 20:53:35,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-20 20:53:35,149 INFO L276 IsEmpty]: Start isEmpty. Operand 7352 states and 10975 transitions. [2022-11-20 20:53:35,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 970 [2022-11-20 20:53:35,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:53:35,160 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:53:35,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 20:53:35,160 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:53:35,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:53:35,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1904115649, now seen corresponding path program 1 times [2022-11-20 20:53:35,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:53:35,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11750938] [2022-11-20 20:53:35,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:53:35,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:53:35,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:53:36,934 INFO L134 CoverageAnalysis]: Checked inductivity of 17887 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17887 trivial. 0 not checked. [2022-11-20 20:53:36,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:53:36,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11750938] [2022-11-20 20:53:36,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11750938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:53:36,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:53:36,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:53:36,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971128051] [2022-11-20 20:53:36,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:53:36,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:53:36,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:53:36,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:53:36,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:53:36,937 INFO L87 Difference]: Start difference. First operand 7352 states and 10975 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-20 20:53:38,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:53:39,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:53:39,447 INFO L93 Difference]: Finished difference Result 7354 states and 10976 transitions. [2022-11-20 20:53:39,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:53:39,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 969 [2022-11-20 20:53:39,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:53:39,501 INFO L225 Difference]: With dead ends: 7354 [2022-11-20 20:53:39,501 INFO L226 Difference]: Without dead ends: 7351 [2022-11-20 20:53:39,506 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 [2022-11-20 20:53:39,508 INFO L413 NwaCegarLoop]: 988 mSDtfsCounter, 844 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:53:39,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 988 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-11-20 20:53:39,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7351 states. [2022-11-20 20:53:39,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7351 to 7351. [2022-11-20 20:53:39,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7351 states, 5346 states have (on average 1.4569771791994015) internal successors, (7789), 5380 states have internal predecessors, (7789), 1594 states have call successors, (1594), 411 states have call predecessors, (1594), 410 states have return successors, (1590), 1583 states have call predecessors, (1590), 1590 states have call successors, (1590) [2022-11-20 20:53:39,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7351 states to 7351 states and 10973 transitions. [2022-11-20 20:53:39,914 INFO L78 Accepts]: Start accepts. Automaton has 7351 states and 10973 transitions. Word has length 969 [2022-11-20 20:53:39,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:53:39,916 INFO L495 AbstractCegarLoop]: Abstraction has 7351 states and 10973 transitions. [2022-11-20 20:53:39,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-20 20:53:39,916 INFO L276 IsEmpty]: Start isEmpty. Operand 7351 states and 10973 transitions. [2022-11-20 20:53:39,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 972 [2022-11-20 20:53:39,983 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:53:39,984 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:53:39,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 20:53:39,985 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:53:39,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:53:39,986 INFO L85 PathProgramCache]: Analyzing trace with hash -515858679, now seen corresponding path program 1 times [2022-11-20 20:53:39,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:53:39,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213677408] [2022-11-20 20:53:39,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:53:39,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:53:40,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:53:41,682 INFO L134 CoverageAnalysis]: Checked inductivity of 17845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17845 trivial. 0 not checked. [2022-11-20 20:53:41,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:53:41,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213677408] [2022-11-20 20:53:41,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213677408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:53:41,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:53:41,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:53:41,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884499798] [2022-11-20 20:53:41,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:53:41,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:53:41,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:53:41,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:53:41,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:53:41,686 INFO L87 Difference]: Start difference. First operand 7351 states and 10973 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:43,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:53:44,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:53:44,884 INFO L93 Difference]: Finished difference Result 20981 states and 31239 transitions. [2022-11-20 20:53:44,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:53:44,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 971 [2022-11-20 20:53:44,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:53:44,945 INFO L225 Difference]: With dead ends: 20981 [2022-11-20 20:53:44,945 INFO L226 Difference]: Without dead ends: 13846 [2022-11-20 20:53:44,974 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 [2022-11-20 20:53:44,975 INFO L413 NwaCegarLoop]: 1146 mSDtfsCounter, 657 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 2127 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-20 20:53:44,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 2127 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 200 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2022-11-20 20:53:44,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13846 states. [2022-11-20 20:53:45,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13846 to 13823. [2022-11-20 20:53:45,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13823 states, 10178 states have (on average 1.4640400864609944) internal successors, (14901), 10244 states have internal predecessors, (14901), 2826 states have call successors, (2826), 819 states have call predecessors, (2826), 818 states have return successors, (2822), 2807 states have call predecessors, (2822), 2822 states have call successors, (2822) [2022-11-20 20:53:45,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13823 states to 13823 states and 20549 transitions. [2022-11-20 20:53:45,765 INFO L78 Accepts]: Start accepts. Automaton has 13823 states and 20549 transitions. Word has length 971 [2022-11-20 20:53:45,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:53:45,767 INFO L495 AbstractCegarLoop]: Abstraction has 13823 states and 20549 transitions. [2022-11-20 20:53:45,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:45,768 INFO L276 IsEmpty]: Start isEmpty. Operand 13823 states and 20549 transitions. [2022-11-20 20:53:45,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 973 [2022-11-20 20:53:45,778 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:53:45,778 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:53:45,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 20:53:45,779 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:53:45,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:53:45,779 INFO L85 PathProgramCache]: Analyzing trace with hash -197464103, now seen corresponding path program 1 times [2022-11-20 20:53:45,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:53:45,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212898979] [2022-11-20 20:53:45,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:53:45,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:53:46,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:53:47,076 INFO L134 CoverageAnalysis]: Checked inductivity of 17845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17845 trivial. 0 not checked. [2022-11-20 20:53:47,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:53:47,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212898979] [2022-11-20 20:53:47,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212898979] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:53:47,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:53:47,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:53:47,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163352431] [2022-11-20 20:53:47,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:53:47,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:53:47,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:53:47,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:53:47,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:53:47,079 INFO L87 Difference]: Start difference. First operand 13823 states and 20549 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:49,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:53:50,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:53:50,737 INFO L93 Difference]: Finished difference Result 40765 states and 60591 transitions. [2022-11-20 20:53:50,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:53:50,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 972 [2022-11-20 20:53:50,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:53:50,852 INFO L225 Difference]: With dead ends: 40765 [2022-11-20 20:53:50,853 INFO L226 Difference]: Without dead ends: 27158 [2022-11-20 20:53:50,892 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 [2022-11-20 20:53:50,894 INFO L413 NwaCegarLoop]: 1199 mSDtfsCounter, 704 mSDsluCounter, 983 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 2182 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-20 20:53:50,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 2182 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 202 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-11-20 20:53:50,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27158 states. [2022-11-20 20:53:52,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27158 to 27135. [2022-11-20 20:53:52,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27135 states, 20034 states have (on average 1.466556853349306) internal successors, (29381), 20164 states have internal predecessors, (29381), 5466 states have call successors, (5466), 1635 states have call predecessors, (5466), 1634 states have return successors, (5462), 5431 states have call predecessors, (5462), 5462 states have call successors, (5462) [2022-11-20 20:53:52,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27135 states to 27135 states and 40309 transitions. [2022-11-20 20:53:52,581 INFO L78 Accepts]: Start accepts. Automaton has 27135 states and 40309 transitions. Word has length 972 [2022-11-20 20:53:52,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:53:52,583 INFO L495 AbstractCegarLoop]: Abstraction has 27135 states and 40309 transitions. [2022-11-20 20:53:52,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-20 20:53:52,583 INFO L276 IsEmpty]: Start isEmpty. Operand 27135 states and 40309 transitions. [2022-11-20 20:53:52,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 976 [2022-11-20 20:53:52,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:53:52,602 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:53:52,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 20:53:52,603 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:53:52,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:53:52,603 INFO L85 PathProgramCache]: Analyzing trace with hash 768303229, now seen corresponding path program 1 times [2022-11-20 20:53:52,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:53:52,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629594616] [2022-11-20 20:53:52,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:53:52,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:53:53,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:53:54,056 INFO L134 CoverageAnalysis]: Checked inductivity of 17847 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17847 trivial. 0 not checked. [2022-11-20 20:53:54,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:53:54,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629594616] [2022-11-20 20:53:54,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629594616] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:53:54,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:53:54,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:53:54,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445173856] [2022-11-20 20:53:54,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:53:54,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:53:54,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:53:54,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:53:54,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:53:54,060 INFO L87 Difference]: Start difference. First operand 27135 states and 40309 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-11-20 20:53:57,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:53:57,299 INFO L93 Difference]: Finished difference Result 80460 states and 119449 transitions. [2022-11-20 20:53:57,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:53:57,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 975 [2022-11-20 20:53:57,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:53:57,562 INFO L225 Difference]: With dead ends: 80460 [2022-11-20 20:53:57,562 INFO L226 Difference]: Without dead ends: 53541 [2022-11-20 20:53:57,653 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 [2022-11-20 20:53:57,654 INFO L413 NwaCegarLoop]: 1204 mSDtfsCounter, 1060 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1060 SdHoareTripleChecker+Valid, 1869 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-20 20:53:57,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1060 Valid, 1869 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-20 20:53:57,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53541 states. [2022-11-20 20:54:00,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53541 to 53525. [2022-11-20 20:54:00,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53525 states, 39501 states have (on average 1.465076833497886) internal successors, (57872), 39759 states have internal predecessors, (57872), 10757 states have call successors, (10757), 3267 states have call predecessors, (10757), 3266 states have return successors, (10753), 10690 states have call predecessors, (10753), 10753 states have call successors, (10753) [2022-11-20 20:54:01,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53525 states to 53525 states and 79382 transitions. [2022-11-20 20:54:01,066 INFO L78 Accepts]: Start accepts. Automaton has 53525 states and 79382 transitions. Word has length 975 [2022-11-20 20:54:01,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:54:01,067 INFO L495 AbstractCegarLoop]: Abstraction has 53525 states and 79382 transitions. [2022-11-20 20:54:01,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-11-20 20:54:01,068 INFO L276 IsEmpty]: Start isEmpty. Operand 53525 states and 79382 transitions. [2022-11-20 20:54:01,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 971 [2022-11-20 20:54:01,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:54:01,086 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:54:01,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 20:54:01,086 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:54:01,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:54:01,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1101595471, now seen corresponding path program 1 times [2022-11-20 20:54:01,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:54:01,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599888746] [2022-11-20 20:54:01,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:54:01,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:54:02,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:54:03,013 INFO L134 CoverageAnalysis]: Checked inductivity of 17887 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17887 trivial. 0 not checked. [2022-11-20 20:54:03,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:54:03,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599888746] [2022-11-20 20:54:03,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599888746] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:54:03,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:54:03,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:54:03,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254128733] [2022-11-20 20:54:03,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:54:03,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:54:03,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:54:03,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:54:03,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:54:03,017 INFO L87 Difference]: Start difference. First operand 53525 states and 79382 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-20 20:54:05,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:54:07,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:54:07,025 INFO L93 Difference]: Finished difference Result 53527 states and 79383 transitions. [2022-11-20 20:54:07,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:54:07,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 970 [2022-11-20 20:54:07,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:54:07,232 INFO L225 Difference]: With dead ends: 53527 [2022-11-20 20:54:07,233 INFO L226 Difference]: Without dead ends: 53524 [2022-11-20 20:54:07,251 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 [2022-11-20 20:54:07,252 INFO L413 NwaCegarLoop]: 986 mSDtfsCounter, 841 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:54:07,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 986 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-11-20 20:54:07,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53524 states. [2022-11-20 20:54:10,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53524 to 53524. [2022-11-20 20:54:10,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53524 states, 39501 states have (on average 1.4650515176830967) internal successors, (57871), 39758 states have internal predecessors, (57871), 10756 states have call successors, (10756), 3267 states have call predecessors, (10756), 3266 states have return successors, (10753), 10690 states have call predecessors, (10753), 10753 states have call successors, (10753) [2022-11-20 20:54:10,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53524 states to 53524 states and 79380 transitions. [2022-11-20 20:54:10,404 INFO L78 Accepts]: Start accepts. Automaton has 53524 states and 79380 transitions. Word has length 970 [2022-11-20 20:54:10,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:54:10,405 INFO L495 AbstractCegarLoop]: Abstraction has 53524 states and 79380 transitions. [2022-11-20 20:54:10,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2022-11-20 20:54:10,406 INFO L276 IsEmpty]: Start isEmpty. Operand 53524 states and 79380 transitions. [2022-11-20 20:54:10,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 977 [2022-11-20 20:54:10,414 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:54:10,414 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 39, 39, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:54:10,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 20:54:10,415 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:54:10,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:54:10,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1522517027, now seen corresponding path program 1 times [2022-11-20 20:54:10,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:54:10,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540261603] [2022-11-20 20:54:10,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:54:10,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:54:11,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:54:11,628 INFO L134 CoverageAnalysis]: Checked inductivity of 17847 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17847 trivial. 0 not checked. [2022-11-20 20:54:11,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:54:11,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540261603] [2022-11-20 20:54:11,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540261603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:54:11,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:54:11,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:54:11,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23565934] [2022-11-20 20:54:11,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:54:11,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:54:11,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:54:11,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:54:11,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:54:11,631 INFO L87 Difference]: Start difference. First operand 53524 states and 79380 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-11-20 20:54:13,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 20:54:18,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:54:18,513 INFO L93 Difference]: Finished difference Result 159115 states and 235830 transitions. [2022-11-20 20:54:18,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:54:18,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 976 [2022-11-20 20:54:18,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:54:18,946 INFO L225 Difference]: With dead ends: 159115 [2022-11-20 20:54:18,946 INFO L226 Difference]: Without dead ends: 105807 [2022-11-20 20:54:19,077 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 [2022-11-20 20:54:19,078 INFO L413 NwaCegarLoop]: 1227 mSDtfsCounter, 737 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 2208 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-20 20:54:19,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [737 Valid, 2208 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 204 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2022-11-20 20:54:19,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105807 states.