./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9ebc2bf251eebe5c3e705e13aaf0b2b77694b0f92422a04a1e22001ed538514b --- 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-5e519f3 [2022-11-02 20:41:22,726 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:41:22,729 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:41:22,764 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:41:22,765 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:41:22,766 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:41:22,768 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:41:22,770 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:41:22,772 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:41:22,774 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:41:22,775 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:41:22,777 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:41:22,777 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:41:22,779 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:41:22,780 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:41:22,782 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:41:22,783 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:41:22,785 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:41:22,787 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:41:22,790 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:41:22,792 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:41:22,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:41:22,795 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:41:22,796 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:41:22,801 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:41:22,802 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:41:22,803 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:41:22,804 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:41:22,805 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:41:22,807 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:41:22,807 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:41:22,808 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:41:22,810 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:41:22,811 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:41:22,812 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:41:22,813 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:41:22,814 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:41:22,814 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:41:22,815 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:41:22,816 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:41:22,817 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:41:22,819 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:41:22,847 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:41:22,848 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:41:22,848 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:41:22,849 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:41:22,850 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:41:22,850 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:41:22,851 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:41:22,851 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:41:22,852 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:41:22,852 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:41:22,853 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:41:22,853 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:41:22,853 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:41:22,854 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:41:22,854 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:41:22,854 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:41:22,855 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:41:22,855 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:41:22,856 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:41:22,856 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:41:22,856 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:41:22,857 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:41:22,857 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:41:22,857 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:41:22,858 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:41:22,858 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:41:22,858 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:41:22,859 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:41:22,859 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:41:22,860 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:41:22,860 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_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/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_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9ebc2bf251eebe5c3e705e13aaf0b2b77694b0f92422a04a1e22001ed538514b [2022-11-02 20:41:23,211 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:41:23,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:41:23,254 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:41:23,257 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:41:23,258 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:41:23,260 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i [2022-11-02 20:41:23,351 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/data/ba8fe14b2/216d0548b9cd466da6b6c10d91b8ce6e/FLAGcea9a9dbb [2022-11-02 20:41:24,632 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:41:24,633 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i [2022-11-02 20:41:24,729 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/data/ba8fe14b2/216d0548b9cd466da6b6c10d91b8ce6e/FLAGcea9a9dbb [2022-11-02 20:41:24,784 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/data/ba8fe14b2/216d0548b9cd466da6b6c10d91b8ce6e [2022-11-02 20:41:24,787 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:41:24,791 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:41:24,795 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:41:24,795 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:41:24,799 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:41:24,801 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:41:24" (1/1) ... [2022-11-02 20:41:24,802 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13adc78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:24, skipping insertion in model container [2022-11-02 20:41:24,802 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:41:24" (1/1) ... [2022-11-02 20:41:24,811 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:41:25,026 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:41:28,539 WARN L230 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_9c060834-0347-4cfd-ba1a-37f1864f66a6/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i[392555,392568] [2022-11-02 20:41:28,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:41:28,822 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:41:29,490 WARN L230 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_9c060834-0347-4cfd-ba1a-37f1864f66a6/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i[392555,392568] [2022-11-02 20:41:29,553 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:41:29,701 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:41:29,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29 WrapperNode [2022-11-02 20:41:29,704 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:41:29,706 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:41:29,706 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:41:29,707 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:41:29,716 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:29,912 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:30,550 INFO L138 Inliner]: procedures = 348, calls = 6053, calls flagged for inlining = 130, calls inlined = 130, statements flattened = 11844 [2022-11-02 20:41:30,551 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:41:30,552 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:41:30,552 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:41:30,552 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:41:30,564 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:30,564 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:30,798 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:30,807 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:31,313 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:31,361 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:31,403 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:31,447 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:31,618 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:41:31,619 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:41:31,620 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:41:31,620 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:41:31,621 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (1/1) ... [2022-11-02 20:41:31,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:41:31,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:41:31,660 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:41:31,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c060834-0347-4cfd-ba1a-37f1864f66a6/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:41:31,722 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_var_to_panel_info [2022-11-02 20:41:31,722 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_var_to_panel_info [2022-11-02 20:41:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2022-11-02 20:41:31,723 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2022-11-02 20:41:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_delete_i2c_busses [2022-11-02 20:41:31,724 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_delete_i2c_busses [2022-11-02 20:41:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-02 20:41:31,724 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-02 20:41:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:41:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:41:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2022-11-02 20:41:31,725 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2022-11-02 20:41:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP [2022-11-02 20:41:31,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP [2022-11-02 20:41:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_fixup_offset [2022-11-02 20:41:31,725 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_fixup_offset [2022-11-02 20:41:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2022-11-02 20:41:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2022-11-02 20:41:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP [2022-11-02 20:41:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP [2022-11-02 20:41:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:41:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:41:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2022-11-02 20:41:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2022-11-02 20:41:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_crt_is_connected [2022-11-02 20:41:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_crt_is_connected [2022-11-02 20:41:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-02 20:41:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-02 20:41:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 20:41:31,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 20:41:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setup_i2c_bus [2022-11-02 20:41:31,728 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setup_i2c_bus [2022-11-02 20:41:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_i2c_connector [2022-11-02 20:41:31,728 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_i2c_connector [2022-11-02 20:41:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dynamic_mode [2022-11-02 20:41:31,729 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dynamic_mode [2022-11-02 20:41:31,729 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_depth [2022-11-02 20:41:31,729 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_depth [2022-11-02 20:41:31,729 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL [2022-11-02 20:41:31,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL [2022-11-02 20:41:31,730 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_videomode_to_var [2022-11-02 20:41:31,730 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_videomode_to_var [2022-11-02 20:41:31,730 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-02 20:41:31,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-02 20:41:31,731 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-02 20:41:31,731 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-02 20:41:31,731 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_yclk_mclk_sync [2022-11-02 20:41:31,731 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_yclk_mclk_sync [2022-11-02 20:41:31,731 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 20:41:31,732 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 20:41:31,732 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pm_init [2022-11-02 20:41:31,732 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pm_init [2022-11-02 20:41:31,732 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_brightness [2022-11-02 20:41:31,732 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_brightness [2022-11-02 20:41:31,733 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_init [2022-11-02 20:41:31,733 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_init [2022-11-02 20:41:31,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_backlight_device [2022-11-02 20:41:31,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_backlight_device [2022-11-02 20:41:31,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:41:31,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:41:31,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 20:41:31,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 20:41:31,736 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-02 20:41:31,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-02 20:41:31,736 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush [2022-11-02 20:41:31,736 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush [2022-11-02 20:41:31,737 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_screen_blank [2022-11-02 20:41:31,737 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_screen_blank [2022-11-02 20:41:31,738 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2022-11-02 20:41:31,738 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2022-11-02 20:41:31,738 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:41:31,739 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-02 20:41:31,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-02 20:41:31,739 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_unmap_ROM [2022-11-02 20:41:31,739 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_unmap_ROM [2022-11-02 20:41:31,740 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-02 20:41:31,740 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-02 20:41:31,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:41:31,740 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_set_par [2022-11-02 20:41:31,740 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_set_par [2022-11-02 20:41:31,740 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-02 20:41:31,740 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-02 20:41:31,741 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_set_suspend [2022-11-02 20:41:31,741 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_set_suspend [2022-11-02 20:41:31,741 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait [2022-11-02 20:41:31,741 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait [2022-11-02 20:41:31,741 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2022-11-02 20:41:31,741 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2022-11-02 20:41:31,742 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-02 20:41:31,742 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-02 20:41:31,743 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_save_regs [2022-11-02 20:41:31,743 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_save_regs [2022-11-02 20:41:31,743 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_resume [2022-11-02 20:41:31,743 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_resume [2022-11-02 20:41:31,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:41:31,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-02 20:41:31,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-02 20:41:31,745 INFO L130 BoogieDeclarations]: Found specification of procedure bl_get_data [2022-11-02 20:41:31,745 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_get_data [2022-11-02 20:41:31,745 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-02 20:41:31,746 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-02 20:41:31,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:41:31,746 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dll [2022-11-02 20:41:31,747 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dll [2022-11-02 20:41:31,747 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2022-11-02 20:41:31,747 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2022-11-02 20:41:31,747 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_unregister [2022-11-02 20:41:31,747 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_unregister [2022-11-02 20:41:31,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:41:31,747 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL [2022-11-02 20:41:31,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL [2022-11-02 20:41:31,748 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_dstbpp [2022-11-02 20:41:31,748 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_dstbpp [2022-11-02 20:41:31,748 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-02 20:41:31,749 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-02 20:41:31,749 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_full_reset_sdram [2022-11-02 20:41:31,749 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_full_reset_sdram [2022-11-02 20:41:31,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:41:31,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:41:31,754 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle [2022-11-02 20:41:31,754 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle [2022-11-02 20:41:31,754 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_mon_name [2022-11-02 20:41:31,754 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_mon_name [2022-11-02 20:41:31,756 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_sync [2022-11-02 20:41:31,757 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_sync [2022-11-02 20:41:31,757 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_program_mode_reg [2022-11-02 20:41:31,757 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_program_mode_reg [2022-11-02 20:41:31,758 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:41:31,762 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:41:31,762 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_one_edid [2022-11-02 20:41:31,762 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_one_edid [2022-11-02 20:41:31,763 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_write_mode [2022-11-02 20:41:31,763 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_write_mode [2022-11-02 20:41:31,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:41:31,763 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-02 20:41:31,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-02 20:41:31,763 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep [2022-11-02 20:41:31,763 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep [2022-11-02 20:41:31,763 INFO L130 BoogieDeclarations]: Found specification of procedure INMC [2022-11-02 20:41:31,764 INFO L138 BoogieDeclarations]: Found implementation of procedure INMC [2022-11-02 20:41:31,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 20:41:31,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 20:41:31,764 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_level_brightness [2022-11-02 20:41:31,764 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_level_brightness [2022-11-02 20:41:31,764 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_map_ROM [2022-11-02 20:41:31,764 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_map_ROM [2022-11-02 20:41:31,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:41:31,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_backlight_device [2022-11-02 20:41:31,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_backlight_device [2022-11-02 20:41:31,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:41:31,765 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_region [2022-11-02 20:41:31,765 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_region [2022-11-02 20:41:31,765 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-02 20:41:31,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-02 20:41:31,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:41:31,766 INFO L130 BoogieDeclarations]: Found specification of procedure fb_find_mode [2022-11-02 20:41:31,766 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_find_mode [2022-11-02 20:41:31,766 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setcolreg [2022-11-02 20:41:31,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setcolreg [2022-11-02 20:41:31,766 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data [2022-11-02 20:41:31,766 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data [2022-11-02 20:41:31,767 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2022-11-02 20:41:31,767 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2022-11-02 20:41:31,767 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_restore_regs [2022-11-02 20:41:31,767 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_restore_regs [2022-11-02 20:41:31,767 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2022-11-02 20:41:31,767 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2022-11-02 20:41:31,767 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-02 20:41:31,768 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-02 20:41:31,768 INFO L130 BoogieDeclarations]: Found specification of procedure OUTMC [2022-11-02 20:41:31,768 INFO L138 BoogieDeclarations]: Found implementation of procedure OUTMC [2022-11-02 20:41:31,768 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-02 20:41:31,768 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-02 20:41:31,768 INFO L130 BoogieDeclarations]: Found specification of procedure round_div [2022-11-02 20:41:31,768 INFO L138 BoogieDeclarations]: Found implementation of procedure round_div [2022-11-02 20:41:31,769 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_disable_dynamic_mode [2022-11-02 20:41:31,769 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_disable_dynamic_mode [2022-11-02 20:41:31,769 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-02 20:41:31,769 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-02 20:41:31,769 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2022-11-02 20:41:31,769 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2022-11-02 20:41:31,769 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_index [2022-11-02 20:41:31,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_index [2022-11-02 20:41:31,770 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-02 20:41:31,770 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-02 20:41:31,770 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_update_status [2022-11-02 20:41:31,770 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_update_status [2022-11-02 20:41:31,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:41:31,770 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-02 20:41:31,771 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-02 20:41:31,771 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_reset [2022-11-02 20:41:31,771 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_reset [2022-11-02 20:41:31,771 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_bin_file [2022-11-02 20:41:31,771 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_bin_file [2022-11-02 20:41:31,771 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-02 20:41:31,771 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-02 20:41:31,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:41:31,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:41:33,283 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:41:33,287 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:42:02,712 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:42:02,750 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:42:02,752 INFO L300 CfgBuilder]: Removed 36 assume(true) statements. [2022-11-02 20:42:02,759 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:42:02 BoogieIcfgContainer [2022-11-02 20:42:02,759 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:42:02,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:42:02,764 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:42:02,769 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:42:02,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:41:24" (1/3) ... [2022-11-02 20:42:02,771 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6391c190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:42:02, skipping insertion in model container [2022-11-02 20:42:02,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:41:29" (2/3) ... [2022-11-02 20:42:02,771 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6391c190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:42:02, skipping insertion in model container [2022-11-02 20:42:02,772 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:42:02" (3/3) ... [2022-11-02 20:42:02,773 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--aty--radeonfb.ko-main.cil.out.i [2022-11-02 20:42:02,794 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:42:02,794 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:42:02,949 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:42:02,956 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6c0cd73e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:42:02,956 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:42:02,973 INFO L276 IsEmpty]: Start isEmpty. Operand has 4226 states, 2769 states have (on average 1.3040808956301915) internal successors, (3611), 2890 states have internal predecessors, (3611), 1400 states have call successors, (1400), 91 states have call predecessors, (1400), 91 states have return successors, (1400), 1386 states have call predecessors, (1400), 1400 states have call successors, (1400) [2022-11-02 20:42:02,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-02 20:42:02,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:42:02,985 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:42:02,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:42:02,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:42:02,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1589680977, now seen corresponding path program 1 times [2022-11-02 20:42:03,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:42:03,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055396684] [2022-11-02 20:42:03,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:42:03,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:42:03,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:04,237 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-02 20:42:04,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:42:04,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055396684] [2022-11-02 20:42:04,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055396684] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:42:04,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:42:04,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:42:04,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469622002] [2022-11-02 20:42:04,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:42:04,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:42:04,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:42:04,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:42:04,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:42:04,307 INFO L87 Difference]: Start difference. First operand has 4226 states, 2769 states have (on average 1.3040808956301915) internal successors, (3611), 2890 states have internal predecessors, (3611), 1400 states have call successors, (1400), 91 states have call predecessors, (1400), 91 states have return successors, (1400), 1386 states have call predecessors, (1400), 1400 states have call successors, (1400) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:05,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:42:05,257 INFO L93 Difference]: Finished difference Result 12432 states and 18981 transitions. [2022-11-02 20:42:05,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:42:05,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2022-11-02 20:42:05,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:42:05,390 INFO L225 Difference]: With dead ends: 12432 [2022-11-02 20:42:05,390 INFO L226 Difference]: Without dead ends: 8201 [2022-11-02 20:42:05,453 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-02 20:42:05,458 INFO L413 NwaCegarLoop]: 7722 mSDtfsCounter, 6150 mSDsluCounter, 6171 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6150 SdHoareTripleChecker+Valid, 13893 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:42:05,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6150 Valid, 13893 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:42:05,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8201 states. [2022-11-02 20:42:06,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8201 to 8197. [2022-11-02 20:42:06,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8197 states, 5295 states have (on average 1.301038715769594) internal successors, (6889), 5465 states have internal predecessors, (6889), 2721 states have call successors, (2721), 181 states have call predecessors, (2721), 180 states have return successors, (2714), 2686 states have call predecessors, (2714), 2714 states have call successors, (2714) [2022-11-02 20:42:06,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8197 states to 8197 states and 12324 transitions. [2022-11-02 20:42:06,484 INFO L78 Accepts]: Start accepts. Automaton has 8197 states and 12324 transitions. Word has length 16 [2022-11-02 20:42:06,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:42:06,485 INFO L495 AbstractCegarLoop]: Abstraction has 8197 states and 12324 transitions. [2022-11-02 20:42:06,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:06,486 INFO L276 IsEmpty]: Start isEmpty. Operand 8197 states and 12324 transitions. [2022-11-02 20:42:06,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-02 20:42:06,494 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:42:06,494 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:42:06,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:42:06,495 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:42:06,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:42:06,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1480036438, now seen corresponding path program 1 times [2022-11-02 20:42:06,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:42:06,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620513667] [2022-11-02 20:42:06,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:42:06,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:42:06,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:06,959 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-02 20:42:06,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:42:06,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620513667] [2022-11-02 20:42:06,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620513667] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:42:06,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:42:06,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:42:06,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676633832] [2022-11-02 20:42:06,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:42:06,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:42:06,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:42:06,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:42:06,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:42:06,963 INFO L87 Difference]: Start difference. First operand 8197 states and 12324 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:07,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:42:07,513 INFO L93 Difference]: Finished difference Result 8223 states and 12356 transitions. [2022-11-02 20:42:07,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:42:07,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-11-02 20:42:07,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:42:07,576 INFO L225 Difference]: With dead ends: 8223 [2022-11-02 20:42:07,576 INFO L226 Difference]: Without dead ends: 8210 [2022-11-02 20:42:07,585 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-02 20:42:07,587 INFO L413 NwaCegarLoop]: 6192 mSDtfsCounter, 6172 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6172 SdHoareTripleChecker+Valid, 6208 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:42:07,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6172 Valid, 6208 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:42:07,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8210 states. [2022-11-02 20:42:08,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8210 to 8197. [2022-11-02 20:42:08,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8197 states, 5295 states have (on average 1.3008498583569406) internal successors, (6888), 5465 states have internal predecessors, (6888), 2721 states have call successors, (2721), 181 states have call predecessors, (2721), 180 states have return successors, (2714), 2686 states have call predecessors, (2714), 2714 states have call successors, (2714) [2022-11-02 20:42:08,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8197 states to 8197 states and 12323 transitions. [2022-11-02 20:42:08,401 INFO L78 Accepts]: Start accepts. Automaton has 8197 states and 12323 transitions. Word has length 19 [2022-11-02 20:42:08,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:42:08,401 INFO L495 AbstractCegarLoop]: Abstraction has 8197 states and 12323 transitions. [2022-11-02 20:42:08,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:08,402 INFO L276 IsEmpty]: Start isEmpty. Operand 8197 states and 12323 transitions. [2022-11-02 20:42:08,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-02 20:42:08,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:42:08,405 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:42:08,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:42:08,406 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:42:08,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:42:08,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1537294740, now seen corresponding path program 1 times [2022-11-02 20:42:08,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:42:08,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195813816] [2022-11-02 20:42:08,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:42:08,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:42:08,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:08,824 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-02 20:42:08,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:42:08,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195813816] [2022-11-02 20:42:08,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195813816] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:42:08,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:42:08,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:42:08,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301378944] [2022-11-02 20:42:08,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:42:08,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:42:08,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:42:08,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:42:08,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:42:08,830 INFO L87 Difference]: Start difference. First operand 8197 states and 12323 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:09,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:42:09,450 INFO L93 Difference]: Finished difference Result 8199 states and 12324 transitions. [2022-11-02 20:42:09,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:42:09,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-11-02 20:42:09,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:42:09,526 INFO L225 Difference]: With dead ends: 8199 [2022-11-02 20:42:09,526 INFO L226 Difference]: Without dead ends: 8196 [2022-11-02 20:42:09,534 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-02 20:42:09,535 INFO L413 NwaCegarLoop]: 6174 mSDtfsCounter, 6159 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6159 SdHoareTripleChecker+Valid, 6174 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:42:09,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6159 Valid, 6174 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:42:09,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8196 states. [2022-11-02 20:42:10,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8196 to 8196. [2022-11-02 20:42:10,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8196 states, 5295 states have (on average 1.3006610009442872) internal successors, (6887), 5464 states have internal predecessors, (6887), 2720 states have call successors, (2720), 181 states have call predecessors, (2720), 180 states have return successors, (2714), 2686 states have call predecessors, (2714), 2714 states have call successors, (2714) [2022-11-02 20:42:10,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8196 states to 8196 states and 12321 transitions. [2022-11-02 20:42:10,301 INFO L78 Accepts]: Start accepts. Automaton has 8196 states and 12321 transitions. Word has length 19 [2022-11-02 20:42:10,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:42:10,302 INFO L495 AbstractCegarLoop]: Abstraction has 8196 states and 12321 transitions. [2022-11-02 20:42:10,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:10,303 INFO L276 IsEmpty]: Start isEmpty. Operand 8196 states and 12321 transitions. [2022-11-02 20:42:10,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-02 20:42:10,305 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:42:10,306 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] [2022-11-02 20:42:10,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:42:10,307 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:42:10,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:42:10,307 INFO L85 PathProgramCache]: Analyzing trace with hash 409038500, now seen corresponding path program 1 times [2022-11-02 20:42:10,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:42:10,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628009189] [2022-11-02 20:42:10,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:42:10,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:42:10,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:10,659 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-02 20:42:10,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:42:10,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628009189] [2022-11-02 20:42:10,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628009189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:42:10,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:42:10,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:42:10,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395312327] [2022-11-02 20:42:10,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:42:10,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:42:10,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:42:10,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:42:10,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:42:10,661 INFO L87 Difference]: Start difference. First operand 8196 states and 12321 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:11,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:42:11,212 INFO L93 Difference]: Finished difference Result 8198 states and 12322 transitions. [2022-11-02 20:42:11,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:42:11,213 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-11-02 20:42:11,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:42:11,249 INFO L225 Difference]: With dead ends: 8198 [2022-11-02 20:42:11,250 INFO L226 Difference]: Without dead ends: 8195 [2022-11-02 20:42:11,254 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-02 20:42:11,263 INFO L413 NwaCegarLoop]: 6172 mSDtfsCounter, 6156 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6156 SdHoareTripleChecker+Valid, 6172 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:42:11,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6156 Valid, 6172 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:42:11,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8195 states. [2022-11-02 20:42:11,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8195 to 8195. [2022-11-02 20:42:11,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8195 states, 5295 states have (on average 1.3004721435316335) internal successors, (6886), 5463 states have internal predecessors, (6886), 2719 states have call successors, (2719), 181 states have call predecessors, (2719), 180 states have return successors, (2714), 2686 states have call predecessors, (2714), 2714 states have call successors, (2714) [2022-11-02 20:42:12,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8195 states to 8195 states and 12319 transitions. [2022-11-02 20:42:12,021 INFO L78 Accepts]: Start accepts. Automaton has 8195 states and 12319 transitions. Word has length 20 [2022-11-02 20:42:12,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:42:12,022 INFO L495 AbstractCegarLoop]: Abstraction has 8195 states and 12319 transitions. [2022-11-02 20:42:12,023 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:12,023 INFO L276 IsEmpty]: Start isEmpty. Operand 8195 states and 12319 transitions. [2022-11-02 20:42:12,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-02 20:42:12,024 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:42:12,025 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] [2022-11-02 20:42:12,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:42:12,025 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:42:12,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:42:12,026 INFO L85 PathProgramCache]: Analyzing trace with hash -207161705, now seen corresponding path program 1 times [2022-11-02 20:42:12,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:42:12,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802002860] [2022-11-02 20:42:12,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:42:12,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:42:12,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:12,360 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-02 20:42:12,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:42:12,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802002860] [2022-11-02 20:42:12,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802002860] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:42:12,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:42:12,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:42:12,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952280522] [2022-11-02 20:42:12,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:42:12,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:42:12,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:42:12,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:42:12,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:42:12,364 INFO L87 Difference]: Start difference. First operand 8195 states and 12319 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:12,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:42:12,875 INFO L93 Difference]: Finished difference Result 8197 states and 12320 transitions. [2022-11-02 20:42:12,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:42:12,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-11-02 20:42:12,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:42:12,923 INFO L225 Difference]: With dead ends: 8197 [2022-11-02 20:42:12,924 INFO L226 Difference]: Without dead ends: 8194 [2022-11-02 20:42:12,932 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-02 20:42:12,933 INFO L413 NwaCegarLoop]: 6170 mSDtfsCounter, 6153 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6153 SdHoareTripleChecker+Valid, 6170 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:42:12,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6153 Valid, 6170 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:42:12,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8194 states. [2022-11-02 20:42:13,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8194 to 8194. [2022-11-02 20:42:13,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8194 states, 5295 states have (on average 1.3002832861189801) internal successors, (6885), 5462 states have internal predecessors, (6885), 2718 states have call successors, (2718), 181 states have call predecessors, (2718), 180 states have return successors, (2714), 2686 states have call predecessors, (2714), 2714 states have call successors, (2714) [2022-11-02 20:42:14,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8194 states to 8194 states and 12317 transitions. [2022-11-02 20:42:14,051 INFO L78 Accepts]: Start accepts. Automaton has 8194 states and 12317 transitions. Word has length 21 [2022-11-02 20:42:14,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:42:14,052 INFO L495 AbstractCegarLoop]: Abstraction has 8194 states and 12317 transitions. [2022-11-02 20:42:14,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:14,052 INFO L276 IsEmpty]: Start isEmpty. Operand 8194 states and 12317 transitions. [2022-11-02 20:42:14,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-02 20:42:14,054 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:42:14,054 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] [2022-11-02 20:42:14,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:42:14,055 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:42:14,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:42:14,055 INFO L85 PathProgramCache]: Analyzing trace with hash -2129494009, now seen corresponding path program 1 times [2022-11-02 20:42:14,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:42:14,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764706146] [2022-11-02 20:42:14,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:42:14,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:42:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:14,377 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-02 20:42:14,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:42:14,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764706146] [2022-11-02 20:42:14,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764706146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:42:14,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:42:14,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:42:14,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104302915] [2022-11-02 20:42:14,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:42:14,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:42:14,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:42:14,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:42:14,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:42:14,380 INFO L87 Difference]: Start difference. First operand 8194 states and 12317 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:14,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:42:14,943 INFO L93 Difference]: Finished difference Result 8196 states and 12318 transitions. [2022-11-02 20:42:14,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:42:14,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2022-11-02 20:42:14,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:42:14,992 INFO L225 Difference]: With dead ends: 8196 [2022-11-02 20:42:14,992 INFO L226 Difference]: Without dead ends: 8193 [2022-11-02 20:42:15,001 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-02 20:42:15,001 INFO L413 NwaCegarLoop]: 6168 mSDtfsCounter, 6150 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6150 SdHoareTripleChecker+Valid, 6168 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:42:15,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6150 Valid, 6168 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:42:15,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8193 states. [2022-11-02 20:42:15,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8193 to 8193. [2022-11-02 20:42:15,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8193 states, 5295 states have (on average 1.3000944287063267) internal successors, (6884), 5461 states have internal predecessors, (6884), 2717 states have call successors, (2717), 181 states have call predecessors, (2717), 180 states have return successors, (2714), 2686 states have call predecessors, (2714), 2714 states have call successors, (2714) [2022-11-02 20:42:15,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8193 states to 8193 states and 12315 transitions. [2022-11-02 20:42:15,934 INFO L78 Accepts]: Start accepts. Automaton has 8193 states and 12315 transitions. Word has length 22 [2022-11-02 20:42:15,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:42:15,935 INFO L495 AbstractCegarLoop]: Abstraction has 8193 states and 12315 transitions. [2022-11-02 20:42:15,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:15,935 INFO L276 IsEmpty]: Start isEmpty. Operand 8193 states and 12315 transitions. [2022-11-02 20:42:15,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-02 20:42:15,937 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:42:15,938 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] [2022-11-02 20:42:15,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:42:15,938 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:42:15,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:42:15,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1592248422, now seen corresponding path program 1 times [2022-11-02 20:42:15,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:42:15,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689888469] [2022-11-02 20:42:15,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:42:15,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:42:16,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:16,224 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-02 20:42:16,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:42:16,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689888469] [2022-11-02 20:42:16,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689888469] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:42:16,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:42:16,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:42:16,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103047939] [2022-11-02 20:42:16,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:42:16,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:42:16,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:42:16,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:42:16,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:42:16,226 INFO L87 Difference]: Start difference. First operand 8193 states and 12315 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:17,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:42:17,162 INFO L93 Difference]: Finished difference Result 12967 states and 19432 transitions. [2022-11-02 20:42:17,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:42:17,163 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2022-11-02 20:42:17,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:42:17,253 INFO L225 Difference]: With dead ends: 12967 [2022-11-02 20:42:17,253 INFO L226 Difference]: Without dead ends: 12955 [2022-11-02 20:42:17,268 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-02 20:42:17,269 INFO L413 NwaCegarLoop]: 7100 mSDtfsCounter, 6088 mSDsluCounter, 3611 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6088 SdHoareTripleChecker+Valid, 10711 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:42:17,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6088 Valid, 10711 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:42:17,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12955 states. [2022-11-02 20:42:19,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12955 to 12955. [2022-11-02 20:42:19,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12955 states, 8055 states have (on average 1.2717566728739913) internal successors, (10244), 8345 states have internal predecessors, (10244), 4587 states have call successors, (4587), 313 states have call predecessors, (4587), 312 states have return successors, (4586), 4532 states have call predecessors, (4586), 4586 states have call successors, (4586) [2022-11-02 20:42:19,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12955 states to 12955 states and 19417 transitions. [2022-11-02 20:42:19,345 INFO L78 Accepts]: Start accepts. Automaton has 12955 states and 19417 transitions. Word has length 23 [2022-11-02 20:42:19,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:42:19,347 INFO L495 AbstractCegarLoop]: Abstraction has 12955 states and 19417 transitions. [2022-11-02 20:42:19,347 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:42:19,347 INFO L276 IsEmpty]: Start isEmpty. Operand 12955 states and 19417 transitions. [2022-11-02 20:42:19,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2022-11-02 20:42:19,433 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:42:19,435 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 8, 8, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:42:19,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:42:19,435 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:42:19,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:42:19,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1062257817, now seen corresponding path program 1 times [2022-11-02 20:42:19,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:42:19,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148299486] [2022-11-02 20:42:19,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:42:19,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:42:19,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:42:21,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-02 20:42:21,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-02 20:42:21,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-02 20:42:21,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-02 20:42:21,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-02 20:42:21,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:21,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-02 20:42:21,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-02 20:42:21,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-02 20:42:21,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-02 20:42:21,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-02 20:42:21,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:21,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-02 20:42:21,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-02 20:42:21,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:21,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:42:21,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:42:21,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:42:21,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-02 20:42:21,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-11-02 20:42:21,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2022-11-02 20:42:21,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2022-11-02 20:42:21,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2022-11-02 20:42:21,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:21,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:42:21,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:42:21,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-02 20:42:21,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:42:21,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 20:42:21,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:42:21,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-02 20:42:21,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2022-11-02 20:42:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:21,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:42:21,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:42:21,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-02 20:42:21,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:42:21,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 20:42:21,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:42:21,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-02 20:42:21,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 343 [2022-11-02 20:42:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:21,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:42:21,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:42:21,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-02 20:42:21,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:42:21,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 20:42:21,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:42:21,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-02 20:42:21,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 398 [2022-11-02 20:42:21,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:21,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:42:21,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:42:21,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-02 20:42:21,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:42:21,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 20:42:21,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:42:21,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-02 20:42:21,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 464 [2022-11-02 20:42:21,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 475 [2022-11-02 20:42:21,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 515 [2022-11-02 20:42:21,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 520 [2022-11-02 20:42:21,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 525 [2022-11-02 20:42:21,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 530 [2022-11-02 20:42:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 535 [2022-11-02 20:42:21,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 540 [2022-11-02 20:42:21,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 545 [2022-11-02 20:42:21,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 550 [2022-11-02 20:42:21,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 555 [2022-11-02 20:42:21,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 560 [2022-11-02 20:42:21,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 565 [2022-11-02 20:42:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 570 [2022-11-02 20:42:21,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 575 [2022-11-02 20:42:21,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 580 [2022-11-02 20:42:21,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 585 [2022-11-02 20:42:21,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 590 [2022-11-02 20:42:21,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 595 [2022-11-02 20:42:21,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 600 [2022-11-02 20:42:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 605 [2022-11-02 20:42:21,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 610 [2022-11-02 20:42:21,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 615 [2022-11-02 20:42:21,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:21,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 620 [2022-11-02 20:42:22,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:22,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:42:22,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:42:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:42:22,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 649 [2022-11-02 20:42:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 654 [2022-11-02 20:42:22,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 659 [2022-11-02 20:42:22,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:22,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:42:22,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:42:22,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:42:22,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 688 [2022-11-02 20:42:22,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:22,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:42:22,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:42:22,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:42:22,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 719 [2022-11-02 20:42:22,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 727 [2022-11-02 20:42:22,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 739 [2022-11-02 20:42:22,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 750 [2022-11-02 20:42:22,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:42:22,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 765 [2022-11-02 20:42:22,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 772 [2022-11-02 20:42:22,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 786 [2022-11-02 20:42:22,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 792 [2022-11-02 20:42:22,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:42:22,298 INFO L134 CoverageAnalysis]: Checked inductivity of 3551 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 3476 trivial. 0 not checked. [2022-11-02 20:42:22,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:42:22,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148299486] [2022-11-02 20:42:22,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148299486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:42:22,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:42:22,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:42:22,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507933942] [2022-11-02 20:42:22,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:42:22,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:42:22,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:42:22,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:42:22,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:42:22,303 INFO L87 Difference]: Start difference. First operand 12955 states and 19417 transitions. Second operand has 8 states, 8 states have (on average 43.25) internal successors, (346), 4 states have internal predecessors, (346), 3 states have call successors, (80), 6 states have call predecessors, (80), 2 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2022-11-02 20:42:28,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:42:33,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-02 20:42:35,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-02 20:42:37,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-02 20:42:44,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-02 20:42:46,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-02 20:42:54,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:42:56,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:42:57,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:43:00,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:43:06,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:43:21,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:43:26,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:43:28,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:43:30,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:43:33,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-02 20:43:35,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-02 20:43:37,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-02 20:43:57,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:43:57,798 INFO L93 Difference]: Finished difference Result 30787 states and 46206 transitions. [2022-11-02 20:43:57,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:43:57,798 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 43.25) internal successors, (346), 4 states have internal predecessors, (346), 3 states have call successors, (80), 6 states have call predecessors, (80), 2 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 805 [2022-11-02 20:43:57,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:43:57,905 INFO L225 Difference]: With dead ends: 30787 [2022-11-02 20:43:57,905 INFO L226 Difference]: Without dead ends: 17835 [2022-11-02 20:43:57,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-02 20:43:57,982 INFO L413 NwaCegarLoop]: 5034 mSDtfsCounter, 6286 mSDsluCounter, 8547 mSDsCounter, 0 mSdLazyCounter, 20459 mSolverCounterSat, 6702 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 86.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6569 SdHoareTripleChecker+Valid, 13581 SdHoareTripleChecker+Invalid, 27174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6702 IncrementalHoareTripleChecker+Valid, 20459 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.6s IncrementalHoareTripleChecker+Time [2022-11-02 20:43:57,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6569 Valid, 13581 Invalid, 27174 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6702 Valid, 20459 Invalid, 13 Unknown, 0 Unchecked, 92.6s Time] [2022-11-02 20:43:57,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17835 states. [2022-11-02 20:44:00,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17835 to 15419. [2022-11-02 20:44:00,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15419 states, 9859 states have (on average 1.2919160158231058) internal successors, (12737), 10181 states have internal predecessors, (12737), 5161 states have call successors, (5161), 399 states have call predecessors, (5161), 398 states have return successors, (5160), 5100 states have call predecessors, (5160), 5160 states have call successors, (5160) [2022-11-02 20:44:00,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15419 states to 15419 states and 23058 transitions. [2022-11-02 20:44:00,486 INFO L78 Accepts]: Start accepts. Automaton has 15419 states and 23058 transitions. Word has length 805 [2022-11-02 20:44:00,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:44:00,487 INFO L495 AbstractCegarLoop]: Abstraction has 15419 states and 23058 transitions. [2022-11-02 20:44:00,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 43.25) internal successors, (346), 4 states have internal predecessors, (346), 3 states have call successors, (80), 6 states have call predecessors, (80), 2 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2022-11-02 20:44:00,488 INFO L276 IsEmpty]: Start isEmpty. Operand 15419 states and 23058 transitions. [2022-11-02 20:44:00,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 818 [2022-11-02 20:44:00,607 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:44:00,608 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 8, 8, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:44:00,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:44:00,608 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:44:00,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:44:00,609 INFO L85 PathProgramCache]: Analyzing trace with hash 693774883, now seen corresponding path program 1 times [2022-11-02 20:44:00,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:44:00,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422210546] [2022-11-02 20:44:00,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:44:00,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:44:01,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:01,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-02 20:44:01,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:01,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-02 20:44:01,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:01,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-02 20:44:01,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-02 20:44:02,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-02 20:44:02,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-02 20:44:02,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-02 20:44:02,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-11-02 20:44:02,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-11-02 20:44:02,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-02 20:44:02,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-02 20:44:02,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-02 20:44:02,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-11-02 20:44:02,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:44:02,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:44:02,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:44:02,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-11-02 20:44:02,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2022-11-02 20:44:02,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-02 20:44:02,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2022-11-02 20:44:02,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-02 20:44:02,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:44:02,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:44:02,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-02 20:44:02,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:44:02,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 20:44:02,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:44:02,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-02 20:44:02,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-02 20:44:02,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:44:02,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:44:02,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-02 20:44:02,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:44:02,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 20:44:02,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:44:02,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-02 20:44:02,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 355 [2022-11-02 20:44:02,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:44:02,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:44:02,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-02 20:44:02,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:44:02,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 20:44:02,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:44:02,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-02 20:44:02,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 410 [2022-11-02 20:44:02,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-02 20:44:02,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-02 20:44:02,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-02 20:44:02,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-02 20:44:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-02 20:44:02,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-02 20:44:02,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-02 20:44:02,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 476 [2022-11-02 20:44:02,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 487 [2022-11-02 20:44:02,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 527 [2022-11-02 20:44:02,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 532 [2022-11-02 20:44:02,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 537 [2022-11-02 20:44:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 542 [2022-11-02 20:44:02,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 547 [2022-11-02 20:44:02,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 552 [2022-11-02 20:44:02,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 557 [2022-11-02 20:44:02,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 562 [2022-11-02 20:44:02,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 567 [2022-11-02 20:44:02,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 572 [2022-11-02 20:44:02,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 577 [2022-11-02 20:44:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 582 [2022-11-02 20:44:02,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 587 [2022-11-02 20:44:02,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 592 [2022-11-02 20:44:02,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 597 [2022-11-02 20:44:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 602 [2022-11-02 20:44:02,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 607 [2022-11-02 20:44:02,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 612 [2022-11-02 20:44:02,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 617 [2022-11-02 20:44:02,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 622 [2022-11-02 20:44:02,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 627 [2022-11-02 20:44:02,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 632 [2022-11-02 20:44:02,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:44:02,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:44:02,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:44:02,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 661 [2022-11-02 20:44:02,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 666 [2022-11-02 20:44:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 671 [2022-11-02 20:44:02,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:44:02,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:44:02,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:44:02,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 700 [2022-11-02 20:44:02,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 20:44:02,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:44:02,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-02 20:44:02,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 731 [2022-11-02 20:44:02,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 739 [2022-11-02 20:44:02,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 751 [2022-11-02 20:44:02,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 762 [2022-11-02 20:44:02,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:44:02,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 777 [2022-11-02 20:44:02,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 784 [2022-11-02 20:44:02,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 798 [2022-11-02 20:44:02,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 804 [2022-11-02 20:44:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:44:02,942 INFO L134 CoverageAnalysis]: Checked inductivity of 3555 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3555 trivial. 0 not checked. [2022-11-02 20:44:02,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:44:02,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422210546] [2022-11-02 20:44:02,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422210546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:44:02,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:44:02,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:44:02,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314114566] [2022-11-02 20:44:02,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:44:02,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:44:02,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:44:02,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:44:02,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:44:02,946 INFO L87 Difference]: Start difference. First operand 15419 states and 23058 transitions. Second operand has 7 states, 7 states have (on average 48.142857142857146) internal successors, (337), 3 states have internal predecessors, (337), 2 states have call successors, (73), 6 states have call predecessors, (73), 1 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2022-11-02 20:44:08,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:17,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:18,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:19,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:24,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:26,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:27,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:29,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:43,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:45,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:44:47,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-02 20:44:49,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []