./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW --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 7d6844ab51374c8e656234daa6d7df2c3927c38bae9fcbeafc3fadf6f3b893b1 --- 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-4e7fbc6 [2022-11-23 15:43:36,952 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:43:36,954 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:43:36,976 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:43:36,977 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:43:36,978 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:43:36,980 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:43:36,982 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:43:36,983 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:43:36,984 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:43:36,985 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:43:36,987 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:43:36,987 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:43:36,989 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:43:36,990 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:43:36,991 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:43:36,993 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:43:36,994 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:43:36,995 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:43:36,997 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:43:36,999 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:43:37,001 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:43:37,002 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:43:37,003 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:43:37,007 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:43:37,007 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:43:37,008 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:43:37,009 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:43:37,009 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:43:37,010 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:43:37,011 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:43:37,012 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:43:37,013 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:43:37,014 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:43:37,015 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:43:37,015 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:43:37,016 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:43:37,016 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:43:37,017 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:43:37,018 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:43:37,019 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:43:37,020 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:43:37,043 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:43:37,043 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:43:37,043 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:43:37,044 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:43:37,044 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:43:37,044 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:43:37,045 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:43:37,045 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:43:37,045 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:43:37,045 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:43:37,046 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:43:37,046 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:43:37,046 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:43:37,046 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:43:37,046 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:43:37,047 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:43:37,047 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:43:37,047 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:43:37,048 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:43:37,048 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:43:37,048 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:43:37,048 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:43:37,049 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:43:37,049 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:43:37,049 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:43:37,049 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:43:37,050 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:43:37,050 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:43:37,050 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:43:37,050 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:43:37,051 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:43:37,051 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:43:37,051 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:43:37,051 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:43:37,051 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:43:37,052 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:43:37,052 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:43:37,052 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:43:37,052 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_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/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_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW 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 -> 7d6844ab51374c8e656234daa6d7df2c3927c38bae9fcbeafc3fadf6f3b893b1 [2022-11-23 15:43:37,338 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:43:37,362 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:43:37,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:43:37,366 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:43:37,367 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:43:37,368 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i [2022-11-23 15:43:40,524 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:43:41,025 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:43:41,025 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i [2022-11-23 15:43:41,055 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/data/f8cd0e3bf/012132c15a624af99f8bca8dd04f1d09/FLAGf73d1a17b [2022-11-23 15:43:41,074 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/data/f8cd0e3bf/012132c15a624af99f8bca8dd04f1d09 [2022-11-23 15:43:41,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:43:41,078 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:43:41,084 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:43:41,084 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:43:41,087 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:43:41,088 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:43:41" (1/1) ... [2022-11-23 15:43:41,089 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@372c9d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:41, skipping insertion in model container [2022-11-23 15:43:41,089 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:43:41" (1/1) ... [2022-11-23 15:43:41,115 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:43:41,241 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:43:42,188 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_a328f94f-120b-41f4-ac73-7ab3cd79dc49/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i[132927,132940] [2022-11-23 15:43:42,262 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:43:42,368 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:43:42,531 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_a328f94f-120b-41f4-ac73-7ab3cd79dc49/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i[132927,132940] [2022-11-23 15:43:42,543 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:43:42,739 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:43:42,739 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42 WrapperNode [2022-11-23 15:43:42,740 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:43:42,741 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:43:42,741 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:43:42,741 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:43:42,748 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:42,851 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,163 INFO L138 Inliner]: procedures = 133, calls = 5552, calls flagged for inlining = 57, calls inlined = 51, statements flattened = 6634 [2022-11-23 15:43:43,163 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:43:43,164 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:43:43,165 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:43:43,166 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:43:43,176 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,217 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,218 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,321 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,333 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,347 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,363 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,388 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:43:43,390 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:43:43,391 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:43:43,391 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:43:43,392 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (1/1) ... [2022-11-23 15:43:43,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:43:43,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:43:43,425 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:43:43,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:43:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_wait_while_busy [2022-11-23 15:43:43,479 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_wait_while_busy [2022-11-23 15:43:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-23 15:43:43,480 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-23 15:43:43,480 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_wait_for_read [2022-11-23 15:43:43,480 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_wait_for_read [2022-11-23 15:43:43,480 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 15:43:43,480 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 15:43:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-11-23 15:43:43,481 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-11-23 15:43:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure dmi_get_system_info [2022-11-23 15:43:43,481 INFO L138 BoogieDeclarations]: Found implementation of procedure dmi_get_system_info [2022-11-23 15:43:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:43:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_read [2022-11-23 15:43:43,481 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_read [2022-11-23 15:43:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:43:43,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:43:43,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:43:43,483 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 15:43:43,483 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 15:43:43,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 15:43:43,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 15:43:43,483 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-23 15:43:43,483 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-23 15:43:43,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_abituguru3_data [2022-11-23 15:43:43,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_abituguru3_data [2022-11-23 15:43:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_suspend [2022-11-23 15:43:43,485 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_suspend [2022-11-23 15:43:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_read_increment_offset [2022-11-23 15:43:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_read_increment_offset [2022-11-23 15:43:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:43:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2022-11-23 15:43:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2022-11-23 15:43:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-23 15:43:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-23 15:43:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:43:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:43:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:43:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_update_device [2022-11-23 15:43:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_update_device [2022-11-23 15:43:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:43:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:43:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2022-11-23 15:43:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2022-11-23 15:43:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:43:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_abituguru3_data [2022-11-23 15:43:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_abituguru3_data [2022-11-23 15:43:43,489 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2022-11-23 15:43:43,489 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-23 15:43:43,489 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-23 15:43:43,490 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-23 15:43:43,490 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-23 15:43:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:43:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-11-23 15:43:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-11-23 15:43:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:43:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:43:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru3_resume [2022-11-23 15:43:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru3_resume [2022-11-23 15:43:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 15:43:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 15:43:43,908 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:43:43,911 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:43:57,714 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:43:59,091 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:43:59,092 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 15:43:59,097 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:43:59 BoogieIcfgContainer [2022-11-23 15:43:59,097 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:43:59,100 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:43:59,100 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:43:59,104 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:43:59,105 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:43:41" (1/3) ... [2022-11-23 15:43:59,107 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@803b025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:43:59, skipping insertion in model container [2022-11-23 15:43:59,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:42" (2/3) ... [2022-11-23 15:43:59,109 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@803b025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:43:59, skipping insertion in model container [2022-11-23 15:43:59,109 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:43:59" (3/3) ... [2022-11-23 15:43:59,111 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--abituguru3.ko-main.cil.out.i [2022-11-23 15:43:59,133 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:43:59,133 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:43:59,217 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:43:59,227 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;@4607ad65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:43:59,228 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:43:59,237 INFO L276 IsEmpty]: Start isEmpty. Operand has 326 states, 222 states have (on average 1.445945945945946) internal successors, (321), 231 states have internal predecessors, (321), 78 states have call successors, (78), 24 states have call predecessors, (78), 24 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2022-11-23 15:43:59,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-23 15:43:59,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:43:59,249 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:43:59,250 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:43:59,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:43:59,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1063724389, now seen corresponding path program 1 times [2022-11-23 15:43:59,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:43:59,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629988275] [2022-11-23 15:43:59,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:43:59,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:43:59,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:01,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:44:01,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:01,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629988275] [2022-11-23 15:44:01,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629988275] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:01,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:01,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:44:01,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746116408] [2022-11-23 15:44:01,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:01,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:44:01,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:01,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:44:01,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:44:01,154 INFO L87 Difference]: Start difference. First operand has 326 states, 222 states have (on average 1.445945945945946) internal successors, (321), 231 states have internal predecessors, (321), 78 states have call successors, (78), 24 states have call predecessors, (78), 24 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-23 15:44:02,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:02,063 INFO L93 Difference]: Finished difference Result 921 states and 1370 transitions. [2022-11-23 15:44:02,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:44:02,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-11-23 15:44:02,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:02,096 INFO L225 Difference]: With dead ends: 921 [2022-11-23 15:44:02,098 INFO L226 Difference]: Without dead ends: 594 [2022-11-23 15:44:02,108 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-23 15:44:02,114 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 445 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:02,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 781 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:44:02,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2022-11-23 15:44:02,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 590. [2022-11-23 15:44:02,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 401 states have (on average 1.43142144638404) internal successors, (574), 411 states have internal predecessors, (574), 143 states have call successors, (143), 46 states have call predecessors, (143), 45 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) [2022-11-23 15:44:02,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 855 transitions. [2022-11-23 15:44:02,222 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 855 transitions. Word has length 15 [2022-11-23 15:44:02,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:02,223 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 855 transitions. [2022-11-23 15:44:02,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-23 15:44:02,223 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 855 transitions. [2022-11-23 15:44:02,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-23 15:44:02,226 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:02,226 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:44:02,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:44:02,226 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:02,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:02,227 INFO L85 PathProgramCache]: Analyzing trace with hash 924358016, now seen corresponding path program 1 times [2022-11-23 15:44:02,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:02,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785068400] [2022-11-23 15:44:02,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:02,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:02,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:03,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:44:03,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:03,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785068400] [2022-11-23 15:44:03,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785068400] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:03,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:03,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:44:03,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113537754] [2022-11-23 15:44:03,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:03,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:44:03,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:03,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:44:03,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:44:03,371 INFO L87 Difference]: Start difference. First operand 590 states and 855 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 15:44:04,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:04,307 INFO L93 Difference]: Finished difference Result 1440 states and 2069 transitions. [2022-11-23 15:44:04,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:44:04,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2022-11-23 15:44:04,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:04,326 INFO L225 Difference]: With dead ends: 1440 [2022-11-23 15:44:04,328 INFO L226 Difference]: Without dead ends: 851 [2022-11-23 15:44:04,339 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-23 15:44:04,347 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 400 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:04,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 833 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:44:04,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states. [2022-11-23 15:44:04,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 824. [2022-11-23 15:44:04,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 564 states have (on average 1.423758865248227) internal successors, (803), 578 states have internal predecessors, (803), 192 states have call successors, (192), 68 states have call predecessors, (192), 67 states have return successors, (187), 186 states have call predecessors, (187), 187 states have call successors, (187) [2022-11-23 15:44:04,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1182 transitions. [2022-11-23 15:44:04,487 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1182 transitions. Word has length 26 [2022-11-23 15:44:04,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:04,487 INFO L495 AbstractCegarLoop]: Abstraction has 824 states and 1182 transitions. [2022-11-23 15:44:04,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 15:44:04,488 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1182 transitions. [2022-11-23 15:44:04,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-23 15:44:04,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:04,498 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:44:04,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:44:04,498 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:04,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:04,499 INFO L85 PathProgramCache]: Analyzing trace with hash 2024009429, now seen corresponding path program 1 times [2022-11-23 15:44:04,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:04,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571478251] [2022-11-23 15:44:04,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:04,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:04,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:05,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:44:05,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:05,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571478251] [2022-11-23 15:44:05,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571478251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:05,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:05,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:44:05,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105044202] [2022-11-23 15:44:05,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:05,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:44:05,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:05,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:44:05,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:44:05,578 INFO L87 Difference]: Start difference. First operand 824 states and 1182 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 15:44:06,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:06,160 INFO L93 Difference]: Finished difference Result 826 states and 1183 transitions. [2022-11-23 15:44:06,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:44:06,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2022-11-23 15:44:06,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:06,169 INFO L225 Difference]: With dead ends: 826 [2022-11-23 15:44:06,169 INFO L226 Difference]: Without dead ends: 823 [2022-11-23 15:44:06,173 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-23 15:44:06,178 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 451 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:06,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 379 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 15:44:06,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2022-11-23 15:44:06,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 823. [2022-11-23 15:44:06,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 823 states, 564 states have (on average 1.4219858156028369) internal successors, (802), 577 states have internal predecessors, (802), 191 states have call successors, (191), 68 states have call predecessors, (191), 67 states have return successors, (187), 186 states have call predecessors, (187), 187 states have call successors, (187) [2022-11-23 15:44:06,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 823 states and 1180 transitions. [2022-11-23 15:44:06,286 INFO L78 Accepts]: Start accepts. Automaton has 823 states and 1180 transitions. Word has length 27 [2022-11-23 15:44:06,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:06,286 INFO L495 AbstractCegarLoop]: Abstraction has 823 states and 1180 transitions. [2022-11-23 15:44:06,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 15:44:06,287 INFO L276 IsEmpty]: Start isEmpty. Operand 823 states and 1180 transitions. [2022-11-23 15:44:06,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-23 15:44:06,290 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:06,290 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:44:06,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:44:06,291 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:06,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:06,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1680401021, now seen corresponding path program 1 times [2022-11-23 15:44:06,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:06,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26017859] [2022-11-23 15:44:06,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:06,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:06,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:07,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:44:07,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:07,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26017859] [2022-11-23 15:44:07,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26017859] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:07,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:07,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:44:07,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248753714] [2022-11-23 15:44:07,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:07,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:44:07,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:07,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:44:07,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:44:07,214 INFO L87 Difference]: Start difference. First operand 823 states and 1180 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 15:44:07,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:07,812 INFO L93 Difference]: Finished difference Result 825 states and 1181 transitions. [2022-11-23 15:44:07,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:44:07,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-11-23 15:44:07,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:07,817 INFO L225 Difference]: With dead ends: 825 [2022-11-23 15:44:07,818 INFO L226 Difference]: Without dead ends: 822 [2022-11-23 15:44:07,819 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-23 15:44:07,819 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 448 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:07,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 377 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 15:44:07,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2022-11-23 15:44:07,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 822. [2022-11-23 15:44:07,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 564 states have (on average 1.4202127659574468) internal successors, (801), 576 states have internal predecessors, (801), 190 states have call successors, (190), 68 states have call predecessors, (190), 67 states have return successors, (187), 186 states have call predecessors, (187), 187 states have call successors, (187) [2022-11-23 15:44:07,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1178 transitions. [2022-11-23 15:44:07,873 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1178 transitions. Word has length 28 [2022-11-23 15:44:07,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:07,874 INFO L495 AbstractCegarLoop]: Abstraction has 822 states and 1178 transitions. [2022-11-23 15:44:07,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 15:44:07,874 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1178 transitions. [2022-11-23 15:44:07,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-23 15:44:07,875 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:07,875 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:44:07,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:44:07,875 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:07,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:07,876 INFO L85 PathProgramCache]: Analyzing trace with hash -553003112, now seen corresponding path program 1 times [2022-11-23 15:44:07,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:07,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441148301] [2022-11-23 15:44:07,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:07,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:08,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:08,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:44:08,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:08,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441148301] [2022-11-23 15:44:08,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441148301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:08,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:08,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:44:08,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448814778] [2022-11-23 15:44:08,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:08,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:44:08,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:08,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:44:08,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:44:08,845 INFO L87 Difference]: Start difference. First operand 822 states and 1178 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 15:44:09,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:09,673 INFO L93 Difference]: Finished difference Result 1967 states and 2817 transitions. [2022-11-23 15:44:09,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:44:09,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-11-23 15:44:09,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:09,682 INFO L225 Difference]: With dead ends: 1967 [2022-11-23 15:44:09,682 INFO L226 Difference]: Without dead ends: 1351 [2022-11-23 15:44:09,686 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-23 15:44:09,686 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 384 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:09,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 760 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:44:09,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1351 states. [2022-11-23 15:44:09,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1351 to 1348. [2022-11-23 15:44:09,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 919 states have (on average 1.409140369967356) internal successors, (1295), 946 states have internal predecessors, (1295), 321 states have call successors, (321), 115 states have call predecessors, (321), 107 states have return successors, (314), 304 states have call predecessors, (314), 314 states have call successors, (314) [2022-11-23 15:44:09,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1930 transitions. [2022-11-23 15:44:09,829 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1930 transitions. Word has length 29 [2022-11-23 15:44:09,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:09,830 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 1930 transitions. [2022-11-23 15:44:09,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-23 15:44:09,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1930 transitions. [2022-11-23 15:44:09,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-23 15:44:09,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:09,835 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:44:09,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:44:09,835 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:09,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:09,836 INFO L85 PathProgramCache]: Analyzing trace with hash 985712442, now seen corresponding path program 1 times [2022-11-23 15:44:09,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:09,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144288181] [2022-11-23 15:44:09,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:09,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:10,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:12,376 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-23 15:44:12,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:12,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144288181] [2022-11-23 15:44:12,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144288181] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:12,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:12,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:44:12,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102249995] [2022-11-23 15:44:12,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:12,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:44:12,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:12,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:44:12,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:44:12,379 INFO L87 Difference]: Start difference. First operand 1348 states and 1930 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 15:44:13,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:13,325 INFO L93 Difference]: Finished difference Result 2415 states and 3443 transitions. [2022-11-23 15:44:13,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:44:13,330 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 48 [2022-11-23 15:44:13,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:13,340 INFO L225 Difference]: With dead ends: 2415 [2022-11-23 15:44:13,341 INFO L226 Difference]: Without dead ends: 1362 [2022-11-23 15:44:13,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:44:13,349 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 17 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:13,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 1139 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:44:13,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1362 states. [2022-11-23 15:44:13,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1362 to 1350. [2022-11-23 15:44:13,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1350 states, 921 states have (on average 1.4039087947882736) internal successors, (1293), 948 states have internal predecessors, (1293), 321 states have call successors, (321), 115 states have call predecessors, (321), 107 states have return successors, (314), 304 states have call predecessors, (314), 314 states have call successors, (314) [2022-11-23 15:44:13,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 1928 transitions. [2022-11-23 15:44:13,481 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 1928 transitions. Word has length 48 [2022-11-23 15:44:13,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:13,483 INFO L495 AbstractCegarLoop]: Abstraction has 1350 states and 1928 transitions. [2022-11-23 15:44:13,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 15:44:13,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 1928 transitions. [2022-11-23 15:44:13,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-23 15:44:13,486 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:13,486 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:44:13,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:44:13,486 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:13,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:13,487 INFO L85 PathProgramCache]: Analyzing trace with hash 558691183, now seen corresponding path program 1 times [2022-11-23 15:44:13,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:13,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176069331] [2022-11-23 15:44:13,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:13,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:13,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:14,989 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-23 15:44:14,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:14,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176069331] [2022-11-23 15:44:14,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176069331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:14,990 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:14,990 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 15:44:14,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176675759] [2022-11-23 15:44:14,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:14,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 15:44:14,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:14,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 15:44:14,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:44:14,992 INFO L87 Difference]: Start difference. First operand 1350 states and 1928 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 15:44:15,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:15,948 INFO L93 Difference]: Finished difference Result 2419 states and 3439 transitions. [2022-11-23 15:44:15,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:44:15,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 51 [2022-11-23 15:44:15,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:15,957 INFO L225 Difference]: With dead ends: 2419 [2022-11-23 15:44:15,957 INFO L226 Difference]: Without dead ends: 1357 [2022-11-23 15:44:15,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:44:15,962 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 28 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:15,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 1502 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 15:44:15,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1357 states. [2022-11-23 15:44:16,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1357 to 1343. [2022-11-23 15:44:16,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1343 states, 916 states have (on average 1.4006550218340612) internal successors, (1283), 943 states have internal predecessors, (1283), 320 states have call successors, (320), 114 states have call predecessors, (320), 106 states have return successors, (313), 303 states have call predecessors, (313), 313 states have call successors, (313) [2022-11-23 15:44:16,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 1343 states and 1916 transitions. [2022-11-23 15:44:16,045 INFO L78 Accepts]: Start accepts. Automaton has 1343 states and 1916 transitions. Word has length 51 [2022-11-23 15:44:16,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:16,046 INFO L495 AbstractCegarLoop]: Abstraction has 1343 states and 1916 transitions. [2022-11-23 15:44:16,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 15:44:16,047 INFO L276 IsEmpty]: Start isEmpty. Operand 1343 states and 1916 transitions. [2022-11-23 15:44:16,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-23 15:44:16,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:16,050 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-23 15:44:16,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:44:16,051 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:16,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:16,051 INFO L85 PathProgramCache]: Analyzing trace with hash 573230117, now seen corresponding path program 1 times [2022-11-23 15:44:16,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:16,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790154726] [2022-11-23 15:44:16,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:16,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:16,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:17,817 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:44:17,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:17,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790154726] [2022-11-23 15:44:17,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790154726] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:17,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:17,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:44:17,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651238495] [2022-11-23 15:44:17,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:17,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:44:17,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:17,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:44:17,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:44:17,822 INFO L87 Difference]: Start difference. First operand 1343 states and 1916 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-23 15:44:19,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:19,080 INFO L93 Difference]: Finished difference Result 2928 states and 4162 transitions. [2022-11-23 15:44:19,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:44:19,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2022-11-23 15:44:19,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:19,096 INFO L225 Difference]: With dead ends: 2928 [2022-11-23 15:44:19,096 INFO L226 Difference]: Without dead ends: 1882 [2022-11-23 15:44:19,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:44:19,104 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 635 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 1724 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:19,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 1724 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-23 15:44:19,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1882 states. [2022-11-23 15:44:19,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1882 to 1750. [2022-11-23 15:44:19,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1750 states, 1199 states have (on average 1.4036697247706422) internal successors, (1683), 1232 states have internal predecessors, (1683), 413 states have call successors, (413), 147 states have call predecessors, (413), 137 states have return successors, (406), 394 states have call predecessors, (406), 406 states have call successors, (406) [2022-11-23 15:44:19,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1750 states to 1750 states and 2502 transitions. [2022-11-23 15:44:19,221 INFO L78 Accepts]: Start accepts. Automaton has 1750 states and 2502 transitions. Word has length 59 [2022-11-23 15:44:19,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:19,222 INFO L495 AbstractCegarLoop]: Abstraction has 1750 states and 2502 transitions. [2022-11-23 15:44:19,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-23 15:44:19,223 INFO L276 IsEmpty]: Start isEmpty. Operand 1750 states and 2502 transitions. [2022-11-23 15:44:19,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-23 15:44:19,226 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:19,226 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:44:19,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:44:19,226 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:19,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:19,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1769530385, now seen corresponding path program 1 times [2022-11-23 15:44:19,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:19,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881006149] [2022-11-23 15:44:19,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:19,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:19,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:20,171 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 15:44:20,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:20,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881006149] [2022-11-23 15:44:20,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881006149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:20,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:20,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:44:20,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142795044] [2022-11-23 15:44:20,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:20,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:44:20,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:20,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:44:20,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:44:20,175 INFO L87 Difference]: Start difference. First operand 1750 states and 2502 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-23 15:44:20,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:20,989 INFO L93 Difference]: Finished difference Result 3596 states and 5124 transitions. [2022-11-23 15:44:20,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:44:20,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 74 [2022-11-23 15:44:20,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:21,004 INFO L225 Difference]: With dead ends: 3596 [2022-11-23 15:44:21,004 INFO L226 Difference]: Without dead ends: 1847 [2022-11-23 15:44:21,011 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-23 15:44:21,014 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 162 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:21,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 820 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:44:21,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1847 states. [2022-11-23 15:44:21,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1847 to 1599. [2022-11-23 15:44:21,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1599 states, 1118 states have (on average 1.4275491949910555) internal successors, (1596), 1150 states have internal predecessors, (1596), 355 states have call successors, (355), 138 states have call predecessors, (355), 125 states have return successors, (345), 328 states have call predecessors, (345), 345 states have call successors, (345) [2022-11-23 15:44:21,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1599 states to 1599 states and 2296 transitions. [2022-11-23 15:44:21,134 INFO L78 Accepts]: Start accepts. Automaton has 1599 states and 2296 transitions. Word has length 74 [2022-11-23 15:44:21,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:21,135 INFO L495 AbstractCegarLoop]: Abstraction has 1599 states and 2296 transitions. [2022-11-23 15:44:21,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-23 15:44:21,135 INFO L276 IsEmpty]: Start isEmpty. Operand 1599 states and 2296 transitions. [2022-11-23 15:44:21,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-23 15:44:21,137 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:21,138 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:44:21,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 15:44:21,138 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:21,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:21,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1061720849, now seen corresponding path program 1 times [2022-11-23 15:44:21,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:21,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421396885] [2022-11-23 15:44:21,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:21,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:21,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:24,272 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-23 15:44:24,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:24,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421396885] [2022-11-23 15:44:24,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421396885] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:44:24,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101324000] [2022-11-23 15:44:24,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:24,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:44:24,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:44:24,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:44:24,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:44:26,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:26,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 13353 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-23 15:44:26,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:44:27,229 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-23 15:44:27,229 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:44:27,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101324000] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:27,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:44:27,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2022-11-23 15:44:27,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433951878] [2022-11-23 15:44:27,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:27,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 15:44:27,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:27,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 15:44:27,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-23 15:44:27,232 INFO L87 Difference]: Start difference. First operand 1599 states and 2296 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-23 15:44:29,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:29,684 INFO L93 Difference]: Finished difference Result 3815 states and 5591 transitions. [2022-11-23 15:44:29,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-23 15:44:29,685 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 71 [2022-11-23 15:44:29,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:29,697 INFO L225 Difference]: With dead ends: 3815 [2022-11-23 15:44:29,697 INFO L226 Difference]: Without dead ends: 2228 [2022-11-23 15:44:29,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-11-23 15:44:29,704 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 424 mSDsluCounter, 2077 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 2610 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:29,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 2610 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-23 15:44:29,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2228 states. [2022-11-23 15:44:29,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2228 to 1605. [2022-11-23 15:44:29,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1605 states, 1124 states have (on average 1.4261565836298933) internal successors, (1603), 1156 states have internal predecessors, (1603), 355 states have call successors, (355), 138 states have call predecessors, (355), 125 states have return successors, (345), 328 states have call predecessors, (345), 345 states have call successors, (345) [2022-11-23 15:44:29,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1605 states to 1605 states and 2303 transitions. [2022-11-23 15:44:29,884 INFO L78 Accepts]: Start accepts. Automaton has 1605 states and 2303 transitions. Word has length 71 [2022-11-23 15:44:29,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:29,884 INFO L495 AbstractCegarLoop]: Abstraction has 1605 states and 2303 transitions. [2022-11-23 15:44:29,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-23 15:44:29,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1605 states and 2303 transitions. [2022-11-23 15:44:29,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-23 15:44:29,887 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:29,887 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:44:29,926 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:44:30,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:44:30,104 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:30,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:30,104 INFO L85 PathProgramCache]: Analyzing trace with hash 596431254, now seen corresponding path program 1 times [2022-11-23 15:44:30,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:30,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18722386] [2022-11-23 15:44:30,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:30,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:30,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:33,034 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 15:44:33,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:33,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18722386] [2022-11-23 15:44:33,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18722386] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:44:33,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368964470] [2022-11-23 15:44:33,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:33,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:44:33,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:44:33,036 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:44:33,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a328f94f-120b-41f4-ac73-7ab3cd79dc49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:44:35,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:35,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 13422 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-23 15:44:35,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:44:37,935 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 15:44:37,935 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:44:42,482 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-23 15:44:42,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368964470] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:44:42,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1500808193] [2022-11-23 15:44:42,506 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2022-11-23 15:44:42,506 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:44:42,510 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:44:42,516 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:44:42,519 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs