./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.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_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/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_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/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_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/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 2753d752216607180728226381b5a5c2bb1273cd3c02dbf53b55cd0db95c4306 --- 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 21:11:10,858 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 21:11:10,864 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 21:11:10,912 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 21:11:10,913 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 21:11:10,920 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 21:11:10,922 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 21:11:10,927 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 21:11:10,930 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 21:11:10,935 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 21:11:10,936 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 21:11:10,937 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 21:11:10,938 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 21:11:10,941 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 21:11:10,943 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 21:11:10,945 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 21:11:10,946 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 21:11:10,948 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 21:11:10,949 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 21:11:10,957 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 21:11:10,959 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 21:11:10,960 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 21:11:10,963 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 21:11:10,964 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 21:11:10,973 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 21:11:10,974 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 21:11:10,974 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 21:11:10,976 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 21:11:10,977 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 21:11:10,978 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 21:11:10,978 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 21:11:10,979 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 21:11:10,981 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 21:11:10,982 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 21:11:10,983 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 21:11:10,984 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 21:11:10,985 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 21:11:10,985 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 21:11:10,985 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 21:11:10,986 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 21:11:10,987 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 21:11:10,989 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 21:11:11,028 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 21:11:11,028 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 21:11:11,029 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 21:11:11,029 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 21:11:11,030 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 21:11:11,030 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 21:11:11,031 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 21:11:11,031 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 21:11:11,031 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 21:11:11,032 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 21:11:11,033 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 21:11:11,033 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 21:11:11,033 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 21:11:11,033 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 21:11:11,034 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 21:11:11,034 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 21:11:11,034 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 21:11:11,034 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 21:11:11,034 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 21:11:11,035 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 21:11:11,035 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 21:11:11,035 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:11:11,035 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 21:11:11,036 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 21:11:11,036 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 21:11:11,036 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 21:11:11,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 21:11:11,038 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 21:11:11,038 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 21:11:11,038 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 21:11:11,038 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_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/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_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/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 -> 2753d752216607180728226381b5a5c2bb1273cd3c02dbf53b55cd0db95c4306 [2022-11-02 21:11:11,354 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 21:11:11,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 21:11:11,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 21:11:11,394 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 21:11:11,396 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 21:11:11,398 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2022-11-02 21:11:11,507 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/data/922789ff3/4e21252ee66740f896b0ebb5db721e4a/FLAGe54bb633b [2022-11-02 21:11:12,370 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 21:11:12,371 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2022-11-02 21:11:12,407 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/data/922789ff3/4e21252ee66740f896b0ebb5db721e4a/FLAGe54bb633b [2022-11-02 21:11:12,826 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/data/922789ff3/4e21252ee66740f896b0ebb5db721e4a [2022-11-02 21:11:12,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 21:11:12,831 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 21:11:12,832 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 21:11:12,833 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 21:11:12,836 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 21:11:12,837 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:11:12" (1/1) ... [2022-11-02 21:11:12,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e1dd708 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:12, skipping insertion in model container [2022-11-02 21:11:12,839 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:11:12" (1/1) ... [2022-11-02 21:11:12,846 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 21:11:12,986 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 21:11:15,281 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_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i[277173,277186] [2022-11-02 21:11:15,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:11:15,584 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 21:11:16,025 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_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i[277173,277186] [2022-11-02 21:11:16,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:11:16,130 INFO L208 MainTranslator]: Completed translation [2022-11-02 21:11:16,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16 WrapperNode [2022-11-02 21:11:16,131 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 21:11:16,132 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 21:11:16,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 21:11:16,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 21:11:16,140 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,249 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,464 INFO L138 Inliner]: procedures = 384, calls = 3030, calls flagged for inlining = 180, calls inlined = 148, statements flattened = 6709 [2022-11-02 21:11:16,464 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 21:11:16,465 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 21:11:16,465 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 21:11:16,466 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 21:11:16,474 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,474 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,528 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,529 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,695 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,750 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,789 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,809 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,852 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 21:11:16,854 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 21:11:16,854 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 21:11:16,855 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 21:11:16,856 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (1/1) ... [2022-11-02 21:11:16,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:11:16,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:11:16,890 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 21:11:16,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13d8c13e-0611-42a7-9c2b-750b7e3b7c40/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 21:11:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-02 21:11:16,953 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-02 21:11:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-02 21:11:16,953 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-02 21:11:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-02 21:11:16,953 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-02 21:11:16,953 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-02 21:11:16,954 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-02 21:11:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_kick_command_queue [2022-11-02 21:11:16,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_kick_command_queue [2022-11-02 21:11:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-02 21:11:16,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-02 21:11:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-02 21:11:16,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-02 21:11:16,954 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_flush_input_fifo [2022-11-02 21:11:16,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_flush_input_fifo [2022-11-02 21:11:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 21:11:16,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 21:11:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-02 21:11:16,955 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-02 21:11:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_config [2022-11-02 21:11:16,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_config [2022-11-02 21:11:16,955 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-02 21:11:16,956 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-02 21:11:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-02 21:11:16,956 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-02 21:11:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-02 21:11:16,956 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-02 21:11:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_u132_lock_of_usb_ftdi [2022-11-02 21:11:16,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_u132_lock_of_usb_ftdi [2022-11-02 21:11:16,956 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-02 21:11:16,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-02 21:11:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-02 21:11:16,957 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-02 21:11:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-02 21:11:16,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-02 21:11:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-02 21:11:16,957 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-02 21:11:16,957 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 21:11:16,958 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 21:11:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-02 21:11:16,958 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-02 21:11:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_status_work [2022-11-02 21:11:16,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_status_work [2022-11-02 21:11:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_cancel_work [2022-11-02 21:11:16,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_cancel_work [2022-11-02 21:11:16,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 21:11:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-02 21:11:16,959 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-02 21:11:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-11-02 21:11:16,959 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-11-02 21:11:16,959 INFO L130 BoogieDeclarations]: Found specification of procedure up [2022-11-02 21:11:16,960 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2022-11-02 21:11:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_get_kref [2022-11-02 21:11:16,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_get_kref [2022-11-02 21:11:16,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 21:11:16,961 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-02 21:11:16,962 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-02 21:11:16,962 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-02 21:11:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2022-11-02 21:11:16,963 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2022-11-02 21:11:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_cancel_work [2022-11-02 21:11:16,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_cancel_work [2022-11-02 21:11:16,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ftdi_module_lock [2022-11-02 21:11:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ftdi_module_lock [2022-11-02 21:11:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 21:11:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2022-11-02 21:11:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2022-11-02 21:11:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 21:11:16,964 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_cancel_work [2022-11-02 21:11:16,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_cancel_work [2022-11-02 21:11:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-02 21:11:16,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-02 21:11:16,965 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-02 21:11:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-02 21:11:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-02 21:11:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-02 21:11:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_do_callback [2022-11-02 21:11:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_do_callback [2022-11-02 21:11:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_requeue_work [2022-11-02 21:11:16,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_requeue_work [2022-11-02 21:11:16,966 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-02 21:11:16,967 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-02 21:11:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-02 21:11:16,967 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-02 21:11:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-02 21:11:16,967 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-02 21:11:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-02 21:11:16,967 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-02 21:11:16,967 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_found_controller [2022-11-02 21:11:16,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_found_controller [2022-11-02 21:11:16,968 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_setup_controller [2022-11-02 21:11:16,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_setup_controller [2022-11-02 21:11:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_gone_away [2022-11-02 21:11:16,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_gone_away [2022-11-02 21:11:16,969 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_config [2022-11-02 21:11:16,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_config [2022-11-02 21:11:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_respond_work [2022-11-02 21:11:16,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_respond_work [2022-11-02 21:11:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 21:11:16,970 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_status_requeue_work [2022-11-02 21:11:16,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_status_requeue_work [2022-11-02 21:11:16,971 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-11-02 21:11:16,971 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-11-02 21:11:16,971 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-02 21:11:16,971 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-02 21:11:16,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 21:11:16,971 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-02 21:11:16,972 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-02 21:11:16,972 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_reg [2022-11-02 21:11:16,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_reg [2022-11-02 21:11:16,972 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_disconnect [2022-11-02 21:11:16,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_disconnect [2022-11-02 21:11:16,973 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_respond_queue_work [2022-11-02 21:11:16,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_respond_queue_work [2022-11-02 21:11:16,973 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write [2022-11-02 21:11:16,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write [2022-11-02 21:11:16,974 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-02 21:11:16,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-02 21:11:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_completions [2022-11-02 21:11:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_completions [2022-11-02 21:11:16,977 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-02 21:11:16,977 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-02 21:11:16,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 21:11:16,979 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-02 21:11:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-02 21:11:16,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-02 21:11:16,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-02 21:11:16,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_89 [2022-11-02 21:11:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_89 [2022-11-02 21:11:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_88 [2022-11-02 21:11:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_88 [2022-11-02 21:11:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_87 [2022-11-02 21:11:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_87 [2022-11-02 21:11:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_command_work [2022-11-02 21:11:16,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_command_work [2022-11-02 21:11:16,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-02 21:11:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-02 21:11:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_put_kref [2022-11-02 21:11:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_put_kref [2022-11-02 21:11:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_abandon_targets [2022-11-02 21:11:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_abandon_targets [2022-11-02 21:11:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 21:11:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_pcimem [2022-11-02 21:11:16,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_pcimem [2022-11-02 21:11:16,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-02 21:11:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-02 21:11:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-02 21:11:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-02 21:11:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_u132_lock_of_usb_ftdi [2022-11-02 21:11:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_u132_lock_of_usb_ftdi [2022-11-02 21:11:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 21:11:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-02 21:11:16,988 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-02 21:11:16,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 21:11:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_response_requeue_work [2022-11-02 21:11:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_response_requeue_work [2022-11-02 21:11:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 21:11:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 21:11:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-11-02 21:11:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-11-02 21:11:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_command_queue_work [2022-11-02 21:11:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_command_queue_work [2022-11-02 21:11:16,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-02 21:11:16,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-02 21:11:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_read_pcimem [2022-11-02 21:11:16,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_read_pcimem [2022-11-02 21:11:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-02 21:11:16,990 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-02 21:11:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-02 21:11:16,990 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-02 21:11:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-02 21:11:16,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-02 21:11:16,990 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-02 21:11:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-02 21:11:16,991 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-02 21:11:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-02 21:11:16,991 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_write_reg [2022-11-02 21:11:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_write_reg [2022-11-02 21:11:16,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ftdi_module_lock [2022-11-02 21:11:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ftdi_module_lock [2022-11-02 21:11:16,991 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-02 21:11:16,991 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-02 21:11:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 21:11:16,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 21:11:16,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 21:11:18,017 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 21:11:18,033 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 21:11:19,162 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-02 21:11:38,247 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 21:11:38,264 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 21:11:38,264 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-02 21:11:38,268 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:11:38 BoogieIcfgContainer [2022-11-02 21:11:38,268 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 21:11:38,270 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 21:11:38,270 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 21:11:38,274 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 21:11:38,274 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:11:12" (1/3) ... [2022-11-02 21:11:38,275 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbdc7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:11:38, skipping insertion in model container [2022-11-02 21:11:38,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:11:16" (2/3) ... [2022-11-02 21:11:38,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7dbdc7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:11:38, skipping insertion in model container [2022-11-02 21:11:38,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:11:38" (3/3) ... [2022-11-02 21:11:38,277 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--misc--ftdi-elan.ko-entry_point.cil.out.i [2022-11-02 21:11:38,297 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 21:11:38,297 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 21:11:38,383 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 21:11:38,390 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;@38498456, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 21:11:38,391 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 21:11:38,400 INFO L276 IsEmpty]: Start isEmpty. Operand has 1674 states, 1126 states have (on average 1.3996447602131439) internal successors, (1576), 1179 states have internal predecessors, (1576), 461 states have call successors, (461), 86 states have call predecessors, (461), 85 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) [2022-11-02 21:11:38,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-02 21:11:38,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:11:38,424 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:11:38,424 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:11:38,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:11:38,433 INFO L85 PathProgramCache]: Analyzing trace with hash 841016865, now seen corresponding path program 1 times [2022-11-02 21:11:38,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:11:38,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349465136] [2022-11-02 21:11:38,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:11:38,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:11:39,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:11:39,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:11:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:11:39,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 21:11:39,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:11:39,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:11:39,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 21:11:39,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:11:39,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:11:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 21:11:39,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:11:39,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:11:39,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 21:11:39,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:11:39,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:11:39,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 21:11:39,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-02 21:11:39,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-02 21:11:39,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 21:11:39,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:11:39,629 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-02 21:11:39,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:11:39,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349465136] [2022-11-02 21:11:39,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349465136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:11:39,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:11:39,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 21:11:39,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484415506] [2022-11-02 21:11:39,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:11:39,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 21:11:39,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:11:39,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 21:11:39,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 21:11:39,688 INFO L87 Difference]: Start difference. First operand has 1674 states, 1126 states have (on average 1.3996447602131439) internal successors, (1576), 1179 states have internal predecessors, (1576), 461 states have call successors, (461), 86 states have call predecessors, (461), 85 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-02 21:11:44,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:11:45,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:11:47,520 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 21:11:53,251 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 21:11:55,267 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 21:11:57,958 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 21:11:59,981 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 21:12:02,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:12:09,198 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 21:12:14,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:12:14,262 INFO L93 Difference]: Finished difference Result 3652 states and 5878 transitions. [2022-11-02 21:12:14,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 21:12:14,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 135 [2022-11-02 21:12:14,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:12:14,327 INFO L225 Difference]: With dead ends: 3652 [2022-11-02 21:12:14,337 INFO L226 Difference]: Without dead ends: 1969 [2022-11-02 21:12:14,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:12:14,384 INFO L413 NwaCegarLoop]: 2346 mSDtfsCounter, 914 mSDsluCounter, 2982 mSDsCounter, 0 mSdLazyCounter, 2360 mSolverCounterSat, 1242 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 5328 SdHoareTripleChecker+Invalid, 3609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1242 IncrementalHoareTripleChecker+Valid, 2360 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.0s IncrementalHoareTripleChecker+Time [2022-11-02 21:12:14,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 5328 Invalid, 3609 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1242 Valid, 2360 Invalid, 7 Unknown, 0 Unchecked, 34.0s Time] [2022-11-02 21:12:14,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1969 states. [2022-11-02 21:12:14,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1969 to 1660. [2022-11-02 21:12:14,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1660 states, 1121 states have (on average 1.392506690454951) internal successors, (1561), 1165 states have internal predecessors, (1561), 454 states have call successors, (454), 85 states have call predecessors, (454), 84 states have return successors, (445), 436 states have call predecessors, (445), 445 states have call successors, (445) [2022-11-02 21:12:14,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 1660 states and 2460 transitions. [2022-11-02 21:12:14,688 INFO L78 Accepts]: Start accepts. Automaton has 1660 states and 2460 transitions. Word has length 135 [2022-11-02 21:12:14,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:12:14,688 INFO L495 AbstractCegarLoop]: Abstraction has 1660 states and 2460 transitions. [2022-11-02 21:12:14,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-02 21:12:14,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1660 states and 2460 transitions. [2022-11-02 21:12:14,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-02 21:12:14,711 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:12:14,712 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:12:14,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 21:12:14,713 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:12:14,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:14,714 INFO L85 PathProgramCache]: Analyzing trace with hash -2089123881, now seen corresponding path program 1 times [2022-11-02 21:12:14,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:14,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488262966] [2022-11-02 21:12:14,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:14,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:14,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:15,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:12:15,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:15,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:15,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:15,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:15,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:15,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 21:12:15,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:16,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:16,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 21:12:16,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:16,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:16,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 21:12:16,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:16,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:16,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 21:12:16,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:16,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 21:12:16,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-02 21:12:16,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-02 21:12:16,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 21:12:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:16,252 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-02 21:12:16,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:16,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488262966] [2022-11-02 21:12:16,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488262966] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:16,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:16,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:12:16,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198923962] [2022-11-02 21:12:16,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:16,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:12:16,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:16,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:12:16,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:12:16,258 INFO L87 Difference]: Start difference. First operand 1660 states and 2460 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-02 21:12:17,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:12:21,723 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 21:12:25,208 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 21:12:27,231 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 21:12:32,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:12:35,247 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 21:12:41,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:12:43,132 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 21:12:45,160 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 21:12:47,188 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 21:12:52,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:12:52,446 INFO L93 Difference]: Finished difference Result 2033 states and 3176 transitions. [2022-11-02 21:12:52,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 21:12:52,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 135 [2022-11-02 21:12:52,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:12:52,466 INFO L225 Difference]: With dead ends: 2033 [2022-11-02 21:12:52,467 INFO L226 Difference]: Without dead ends: 2028 [2022-11-02 21:12:52,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-02 21:12:52,470 INFO L413 NwaCegarLoop]: 2329 mSDtfsCounter, 3071 mSDsluCounter, 3043 mSDsCounter, 0 mSdLazyCounter, 2545 mSolverCounterSat, 1721 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3211 SdHoareTripleChecker+Valid, 5372 SdHoareTripleChecker+Invalid, 4273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1721 IncrementalHoareTripleChecker+Valid, 2545 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.8s IncrementalHoareTripleChecker+Time [2022-11-02 21:12:52,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3211 Valid, 5372 Invalid, 4273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1721 Valid, 2545 Invalid, 7 Unknown, 0 Unchecked, 35.8s Time] [2022-11-02 21:12:52,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2022-11-02 21:12:52,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 1717. [2022-11-02 21:12:52,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1162 states have (on average 1.3881239242685026) internal successors, (1613), 1206 states have internal predecessors, (1613), 461 states have call successors, (461), 94 states have call predecessors, (461), 93 states have return successors, (454), 445 states have call predecessors, (454), 454 states have call successors, (454) [2022-11-02 21:12:52,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2528 transitions. [2022-11-02 21:12:52,605 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2528 transitions. Word has length 135 [2022-11-02 21:12:52,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:12:52,607 INFO L495 AbstractCegarLoop]: Abstraction has 1717 states and 2528 transitions. [2022-11-02 21:12:52,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-02 21:12:52,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2528 transitions. [2022-11-02 21:12:52,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-02 21:12:52,614 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:12:52,615 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:12:52,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 21:12:52,615 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:12:52,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:52,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1454982344, now seen corresponding path program 1 times [2022-11-02 21:12:52,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:52,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983445049] [2022-11-02 21:12:52,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:52,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:52,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:12:53,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:53,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:53,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 21:12:53,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:53,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:53,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 21:12:53,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:53,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:53,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 21:12:53,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:53,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:53,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 21:12:53,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:53,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:12:53,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 21:12:53,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-02 21:12:53,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-02 21:12:53,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 21:12:53,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-11-02 21:12:53,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:12:53,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:53,301 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-02 21:12:53,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:53,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983445049] [2022-11-02 21:12:53,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983445049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:53,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:53,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 21:12:53,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452296019] [2022-11-02 21:12:53,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:53,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 21:12:53,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:53,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 21:12:53,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-02 21:12:53,308 INFO L87 Difference]: Start difference. First operand 1717 states and 2528 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 21:12:54,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:12:58,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:13:00,136 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 21:13:02,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:13:04,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:13:08,033 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 21:13:10,060 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 21:13:14,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:13:15,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:13:18,913 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 21:13:22,133 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 21:13:27,038 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 21:13:33,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:13:33,835 INFO L93 Difference]: Finished difference Result 5685 states and 8874 transitions. [2022-11-02 21:13:33,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 21:13:33,836 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2022-11-02 21:13:33,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:13:33,874 INFO L225 Difference]: With dead ends: 5685 [2022-11-02 21:13:33,874 INFO L226 Difference]: Without dead ends: 3997 [2022-11-02 21:13:33,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-11-02 21:13:33,890 INFO L413 NwaCegarLoop]: 2644 mSDtfsCounter, 4927 mSDsluCounter, 4147 mSDsCounter, 0 mSdLazyCounter, 3680 mSolverCounterSat, 4246 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5354 SdHoareTripleChecker+Valid, 6791 SdHoareTripleChecker+Invalid, 7933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4246 IncrementalHoareTripleChecker+Valid, 3680 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2022-11-02 21:13:33,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5354 Valid, 6791 Invalid, 7933 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4246 Valid, 3680 Invalid, 7 Unknown, 0 Unchecked, 39.9s Time] [2022-11-02 21:13:33,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3997 states. [2022-11-02 21:13:34,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3997 to 3396. [2022-11-02 21:13:34,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3396 states, 2296 states have (on average 1.3911149825783973) internal successors, (3194), 2387 states have internal predecessors, (3194), 881 states have call successors, (881), 180 states have call predecessors, (881), 218 states have return successors, (1131), 889 states have call predecessors, (1131), 874 states have call successors, (1131) [2022-11-02 21:13:34,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3396 states to 3396 states and 5206 transitions. [2022-11-02 21:13:34,178 INFO L78 Accepts]: Start accepts. Automaton has 3396 states and 5206 transitions. Word has length 138 [2022-11-02 21:13:34,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:13:34,179 INFO L495 AbstractCegarLoop]: Abstraction has 3396 states and 5206 transitions. [2022-11-02 21:13:34,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 21:13:34,180 INFO L276 IsEmpty]: Start isEmpty. Operand 3396 states and 5206 transitions. [2022-11-02 21:13:34,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-02 21:13:34,185 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:13:34,185 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:13:34,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 21:13:34,186 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:13:34,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:13:34,187 INFO L85 PathProgramCache]: Analyzing trace with hash -345161063, now seen corresponding path program 1 times [2022-11-02 21:13:34,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:13:34,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078540193] [2022-11-02 21:13:34,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:13:34,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:13:34,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:13:34,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:34,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:34,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 21:13:34,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:34,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 21:13:34,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:34,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:34,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 21:13:34,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:34,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:34,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 21:13:34,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:34,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:34,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 21:13:34,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-02 21:13:34,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-02 21:13:34,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 21:13:34,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-02 21:13:34,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 21:13:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:34,873 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-02 21:13:34,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:13:34,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078540193] [2022-11-02 21:13:34,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078540193] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:13:34,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:13:34,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:13:34,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186494609] [2022-11-02 21:13:34,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:13:34,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:13:34,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:13:34,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:13:34,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:13:34,878 INFO L87 Difference]: Start difference. First operand 3396 states and 5206 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 21:13:36,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:13:38,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:13:40,854 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 21:13:43,952 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 21:13:47,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:13:49,795 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 21:13:54,373 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 21:13:57,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:13:57,207 INFO L93 Difference]: Finished difference Result 3950 states and 6218 transitions. [2022-11-02 21:13:57,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:13:57,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 140 [2022-11-02 21:13:57,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:13:57,240 INFO L225 Difference]: With dead ends: 3950 [2022-11-02 21:13:57,241 INFO L226 Difference]: Without dead ends: 3946 [2022-11-02 21:13:57,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-02 21:13:57,246 INFO L413 NwaCegarLoop]: 2308 mSDtfsCounter, 3810 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 2403 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4087 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 3568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2403 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2022-11-02 21:13:57,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4087 Valid, 3508 Invalid, 3568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2403 Valid, 1160 Invalid, 5 Unknown, 0 Unchecked, 21.9s Time] [2022-11-02 21:13:57,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3946 states. [2022-11-02 21:13:57,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3946 to 3473. [2022-11-02 21:13:57,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3473 states, 2351 states have (on average 1.3866439812845597) internal successors, (3260), 2442 states have internal predecessors, (3260), 889 states have call successors, (889), 194 states have call predecessors, (889), 232 states have return successors, (1141), 899 states have call predecessors, (1141), 884 states have call successors, (1141) [2022-11-02 21:13:57,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3473 states to 3473 states and 5290 transitions. [2022-11-02 21:13:57,569 INFO L78 Accepts]: Start accepts. Automaton has 3473 states and 5290 transitions. Word has length 140 [2022-11-02 21:13:57,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:13:57,570 INFO L495 AbstractCegarLoop]: Abstraction has 3473 states and 5290 transitions. [2022-11-02 21:13:57,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 21:13:57,571 INFO L276 IsEmpty]: Start isEmpty. Operand 3473 states and 5290 transitions. [2022-11-02 21:13:57,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-02 21:13:57,576 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:13:57,576 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:13:57,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 21:13:57,577 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:13:57,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:13:57,578 INFO L85 PathProgramCache]: Analyzing trace with hash -2110807212, now seen corresponding path program 1 times [2022-11-02 21:13:57,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:13:57,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790703122] [2022-11-02 21:13:57,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:13:57,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:13:57,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:13:58,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:58,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:58,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 21:13:58,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:58,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:58,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 21:13:58,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:58,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:58,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 21:13:58,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:58,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:58,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 21:13:58,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:13:58,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:13:58,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 21:13:58,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-02 21:13:58,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-02 21:13:58,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 21:13:58,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-02 21:13:58,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 21:13:58,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:58,319 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-02 21:13:58,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:13:58,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790703122] [2022-11-02 21:13:58,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790703122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:13:58,320 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:13:58,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:13:58,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291281009] [2022-11-02 21:13:58,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:13:58,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:13:58,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:13:58,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:13:58,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:13:58,322 INFO L87 Difference]: Start difference. First operand 3473 states and 5290 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 21:14:01,674 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 21:14:04,855 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 21:14:07,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:09,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:10,581 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 21:14:17,185 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 21:14:19,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:14:19,236 INFO L93 Difference]: Finished difference Result 4153 states and 6458 transitions. [2022-11-02 21:14:19,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:14:19,236 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 141 [2022-11-02 21:14:19,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:14:19,263 INFO L225 Difference]: With dead ends: 4153 [2022-11-02 21:14:19,263 INFO L226 Difference]: Without dead ends: 4150 [2022-11-02 21:14:19,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-02 21:14:19,267 INFO L413 NwaCegarLoop]: 2337 mSDtfsCounter, 3790 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 2321 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4109 SdHoareTripleChecker+Valid, 3525 SdHoareTripleChecker+Invalid, 3493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2321 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2022-11-02 21:14:19,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4109 Valid, 3525 Invalid, 3493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2321 Valid, 1169 Invalid, 3 Unknown, 0 Unchecked, 20.5s Time] [2022-11-02 21:14:19,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4150 states. [2022-11-02 21:14:19,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4150 to 3677. [2022-11-02 21:14:19,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3677 states, 2494 states have (on average 1.3809141940657579) internal successors, (3444), 2590 states have internal predecessors, (3444), 918 states have call successors, (918), 226 states have call predecessors, (918), 264 states have return successors, (1171), 929 states have call predecessors, (1171), 914 states have call successors, (1171) [2022-11-02 21:14:19,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3677 states to 3677 states and 5533 transitions. [2022-11-02 21:14:19,646 INFO L78 Accepts]: Start accepts. Automaton has 3677 states and 5533 transitions. Word has length 141 [2022-11-02 21:14:19,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:14:19,647 INFO L495 AbstractCegarLoop]: Abstraction has 3677 states and 5533 transitions. [2022-11-02 21:14:19,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 21:14:19,648 INFO L276 IsEmpty]: Start isEmpty. Operand 3677 states and 5533 transitions. [2022-11-02 21:14:19,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-02 21:14:19,654 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:14:19,654 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:19,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 21:14:19,655 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:14:19,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:14:19,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1011258116, now seen corresponding path program 1 times [2022-11-02 21:14:19,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:14:19,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277884574] [2022-11-02 21:14:19,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:14:19,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:14:19,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:19,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:14:19,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:19,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:19,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:19,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:19,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:19,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 21:14:20,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:20,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:20,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 21:14:20,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:20,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 21:14:20,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:20,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:20,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 21:14:20,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:20,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:20,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 21:14:20,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-02 21:14:20,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-02 21:14:20,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 21:14:20,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-02 21:14:20,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 21:14:20,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:20,214 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-02 21:14:20,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:14:20,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277884574] [2022-11-02 21:14:20,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277884574] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:14:20,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:14:20,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:14:20,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805518006] [2022-11-02 21:14:20,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:14:20,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:14:20,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:14:20,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:14:20,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:14:20,217 INFO L87 Difference]: Start difference. First operand 3677 states and 5533 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 21:14:21,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:24,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:27,900 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 21:14:29,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:33,822 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 21:14:38,860 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 21:14:40,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:14:40,806 INFO L93 Difference]: Finished difference Result 4152 states and 6456 transitions. [2022-11-02 21:14:40,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 21:14:40,807 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 142 [2022-11-02 21:14:40,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:14:40,837 INFO L225 Difference]: With dead ends: 4152 [2022-11-02 21:14:40,837 INFO L226 Difference]: Without dead ends: 4149 [2022-11-02 21:14:40,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-02 21:14:40,842 INFO L413 NwaCegarLoop]: 2304 mSDtfsCounter, 3830 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 2335 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4154 SdHoareTripleChecker+Valid, 3486 SdHoareTripleChecker+Invalid, 3497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2335 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2022-11-02 21:14:40,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4154 Valid, 3486 Invalid, 3497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2335 Valid, 1159 Invalid, 3 Unknown, 0 Unchecked, 20.1s Time] [2022-11-02 21:14:40,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4149 states. [2022-11-02 21:14:41,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4149 to 3676. [2022-11-02 21:14:41,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3676 states, 2494 states have (on average 1.380513231756215) internal successors, (3443), 2589 states have internal predecessors, (3443), 917 states have call successors, (917), 226 states have call predecessors, (917), 264 states have return successors, (1171), 929 states have call predecessors, (1171), 914 states have call successors, (1171) [2022-11-02 21:14:41,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3676 states to 3676 states and 5531 transitions. [2022-11-02 21:14:41,210 INFO L78 Accepts]: Start accepts. Automaton has 3676 states and 5531 transitions. Word has length 142 [2022-11-02 21:14:41,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:14:41,211 INFO L495 AbstractCegarLoop]: Abstraction has 3676 states and 5531 transitions. [2022-11-02 21:14:41,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 21:14:41,211 INFO L276 IsEmpty]: Start isEmpty. Operand 3676 states and 5531 transitions. [2022-11-02 21:14:41,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-02 21:14:41,216 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:14:41,216 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:41,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 21:14:41,217 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:14:41,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:14:41,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1284969641, now seen corresponding path program 1 times [2022-11-02 21:14:41,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:14:41,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142753534] [2022-11-02 21:14:41,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:14:41,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:14:41,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:14:41,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:41,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 21:14:41,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:41,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:41,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-02 21:14:41,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:41,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:41,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-02 21:14:41,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:41,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:41,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-02 21:14:41,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:14:41,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-02 21:14:41,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-02 21:14:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-02 21:14:41,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-02 21:14:41,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-02 21:14:41,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-02 21:14:41,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-02 21:14:41,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:14:41,773 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-02 21:14:41,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:14:41,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142753534] [2022-11-02 21:14:41,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142753534] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:14:41,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:14:41,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:14:41,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49303280] [2022-11-02 21:14:41,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:14:41,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:14:41,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:14:41,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:14:41,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:14:41,776 INFO L87 Difference]: Start difference. First operand 3676 states and 5531 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-02 21:14:43,820 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 21:14:47,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:50,231 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 21:14:55,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:58,529 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 21:15:03,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:15:05,755 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 []