./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro --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 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d --- 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-8393723 [2022-11-18 20:46:56,390 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:46:56,392 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:46:56,411 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:46:56,412 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:46:56,413 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:46:56,414 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:46:56,416 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:46:56,418 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:46:56,419 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:46:56,420 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:46:56,421 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:46:56,421 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:46:56,422 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:46:56,424 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:46:56,425 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:46:56,426 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:46:56,427 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:46:56,429 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:46:56,431 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:46:56,432 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:46:56,434 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:46:56,435 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:46:56,436 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:46:56,440 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:46:56,440 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:46:56,441 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:46:56,442 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:46:56,443 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:46:56,444 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:46:56,444 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:46:56,445 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:46:56,446 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:46:56,447 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:46:56,448 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:46:56,449 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:46:56,449 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:46:56,450 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:46:56,450 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:46:56,451 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:46:56,452 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:46:56,453 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:46:56,475 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:46:56,476 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:46:56,476 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:46:56,477 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:46:56,477 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:46:56,478 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:46:56,478 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:46:56,479 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:46:56,479 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:46:56,479 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:46:56,480 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:46:56,481 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:46:56,481 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:46:56,481 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:46:56,481 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:46:56,482 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:46:56,482 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:46:56,482 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:46:56,482 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:46:56,483 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:46:56,483 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:46:56,483 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:46:56,483 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:46:56,484 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:46:56,484 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:46:56,484 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:46:56,484 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:46:56,485 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:46:56,485 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:46:56,485 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:46:56,487 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_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/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_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro 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 -> 73338d683e10a9827a18cf31e1247b64129367b1297cba22c91c243b4552d29d [2022-11-18 20:46:56,780 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:46:56,820 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:46:56,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:46:56,826 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:46:56,827 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:46:56,829 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2022-11-18 20:46:56,900 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/data/1b6941bc3/ccabe23382f84d27b3dd0aceb6b5c296/FLAGd28a1f782 [2022-11-18 20:46:57,731 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:46:57,732 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2022-11-18 20:46:57,765 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/data/1b6941bc3/ccabe23382f84d27b3dd0aceb6b5c296/FLAGd28a1f782 [2022-11-18 20:46:58,273 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/data/1b6941bc3/ccabe23382f84d27b3dd0aceb6b5c296 [2022-11-18 20:46:58,277 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:46:58,280 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:46:58,284 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:46:58,284 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:46:58,287 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:46:58,288 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:46:58" (1/1) ... [2022-11-18 20:46:58,289 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e6c648b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:46:58, skipping insertion in model container [2022-11-18 20:46:58,290 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:46:58" (1/1) ... [2022-11-18 20:46:58,297 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:46:58,420 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:46:59,662 WARN L234 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_946779f1-4916-4767-8b64-22a77185f595/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2022-11-18 20:47:00,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:47:00,353 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:47:00,498 WARN L234 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_946779f1-4916-4767-8b64-22a77185f595/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i[116401,116414] [2022-11-18 20:47:00,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:47:00,931 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:47:00,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00 WrapperNode [2022-11-18 20:47:00,933 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:47:00,934 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:47:00,934 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:47:00,935 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:47:00,942 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,059 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,381 INFO L138 Inliner]: procedures = 245, calls = 3570, calls flagged for inlining = 118, calls inlined = 118, statements flattened = 6645 [2022-11-18 20:47:01,382 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:47:01,382 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:47:01,383 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:47:01,383 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:47:01,392 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,458 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,459 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,584 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,614 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,681 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,703 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,753 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:47:01,754 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:47:01,755 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:47:01,755 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:47:01,756 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (1/1) ... [2022-11-18 20:47:01,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:47:01,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:47:01,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:47:01,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_946779f1-4916-4767-8b64-22a77185f595/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:47:01,835 INFO L130 BoogieDeclarations]: Found specification of procedure acm_disconnect [2022-11-18 20:47:01,835 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_disconnect [2022-11-18 20:47:01,835 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_hangup [2022-11-18 20:47:01,835 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_hangup [2022-11-18 20:47:01,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_18 [2022-11-18 20:47:01,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_18 [2022-11-18 20:47:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:47:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:47:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:47:01,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:47:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure acm_port_destruct [2022-11-18 20:47:01,890 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_port_destruct [2022-11-18 20:47:01,890 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-18 20:47:01,891 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-18 20:47:01,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-11-18 20:47:01,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-11-18 20:47:01,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_22 [2022-11-18 20:47:01,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_22 [2022-11-18 20:47:01,891 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_cleanup [2022-11-18 20:47:01,891 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_cleanup [2022-11-18 20:47:01,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:47:01,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:47:01,892 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-18 20:47:01,892 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-18 20:47:01,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-11-18 20:47:01,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-11-18 20:47:01,892 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_buffers_free [2022-11-18 20:47:01,892 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_buffers_free [2022-11-18 20:47:01,892 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 20:47:01,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 20:47:01,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:47:01,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:47:01,893 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-18 20:47:01,893 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-18 20:47:01,893 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-18 20:47:01,893 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-18 20:47:01,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:47:01,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:47:01,893 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:47:01,894 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:47:01,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-11-18 20:47:01,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-11-18 20:47:01,894 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 20:47:01,894 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 20:47:01,894 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_put [2022-11-18 20:47:01,894 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_put [2022-11-18 20:47:01,894 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_chars_in_buffer [2022-11-18 20:47:01,895 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_chars_in_buffer [2022-11-18 20:47:01,895 INFO L130 BoogieDeclarations]: Found specification of procedure acm_resume [2022-11-18 20:47:01,895 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_resume [2022-11-18 20:47:01,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:47:01,895 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-18 20:47:01,895 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_msg [2022-11-18 20:47:01,895 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_msg [2022-11-18 20:47:01,895 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-11-18 20:47:01,896 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-11-18 20:47:01,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:47:01,896 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_hangup [2022-11-18 20:47:01,896 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_hangup [2022-11-18 20:47:01,896 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-11-18 20:47:01,896 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-11-18 20:47:01,896 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-18 20:47:01,896 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 20:47:01,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 20:47:01,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2022-11-18 20:47:01,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2022-11-18 20:47:01,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:47:01,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:47:01,897 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-18 20:47:01,897 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-18 20:47:01,897 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-11-18 20:47:01,897 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-11-18 20:47:01,897 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-18 20:47:01,898 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-18 20:47:01,898 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-18 20:47:01,898 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-18 20:47:01,898 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-18 20:47:01,898 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-18 20:47:01,898 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmget [2022-11-18 20:47:01,898 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmget [2022-11-18 20:47:01,898 INFO L130 BoogieDeclarations]: Found specification of procedure acm_port_shutdown [2022-11-18 20:47:01,899 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_port_shutdown [2022-11-18 20:47:01,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2022-11-18 20:47:01,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2022-11-18 20:47:01,899 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_set_termios [2022-11-18 20:47:01,899 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_set_termios [2022-11-18 20:47:01,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:47:01,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 20:47:01,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 20:47:01,899 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-18 20:47:01,900 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-18 20:47:01,900 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_break_ctl [2022-11-18 20:47:01,900 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_break_ctl [2022-11-18 20:47:01,900 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 20:47:01,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 20:47:01,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:47:01,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2022-11-18 20:47:01,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2022-11-18 20:47:01,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_6 [2022-11-18 20:47:01,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_6 [2022-11-18 20:47:01,901 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-18 20:47:01,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-18 20:47:01,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:47:01,901 INFO L130 BoogieDeclarations]: Found specification of procedure acm_start_wb [2022-11-18 20:47:01,901 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_start_wb [2022-11-18 20:47:01,901 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-18 20:47:01,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-18 20:47:01,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:47:01,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:47:01,902 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-18 20:47:01,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-18 20:47:01,902 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_throttle [2022-11-18 20:47:01,902 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_throttle [2022-11-18 20:47:01,902 INFO L130 BoogieDeclarations]: Found specification of procedure acm_wb_is_avail [2022-11-18 20:47:01,902 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_wb_is_avail [2022-11-18 20:47:01,902 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 20:47:01,903 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 20:47:01,903 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-18 20:47:01,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-18 20:47:01,903 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_write_room [2022-11-18 20:47:01,903 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_write_room [2022-11-18 20:47:01,903 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urb [2022-11-18 20:47:01,903 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urb [2022-11-18 20:47:01,903 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:47:01,903 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:47:01,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:47:01,904 INFO L130 BoogieDeclarations]: Found specification of procedure acm_write_done [2022-11-18 20:47:01,904 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_write_done [2022-11-18 20:47:01,904 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_ioctl [2022-11-18 20:47:01,904 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_ioctl [2022-11-18 20:47:01,904 INFO L130 BoogieDeclarations]: Found specification of procedure acm_release_minor [2022-11-18 20:47:01,904 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_release_minor [2022-11-18 20:47:01,904 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-18 20:47:01,904 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-18 20:47:01,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:47:01,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:47:01,905 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2022-11-18 20:47:01,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2022-11-18 20:47:01,905 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_unthrottle [2022-11-18 20:47:01,905 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_unthrottle [2022-11-18 20:47:01,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:47:01,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_3 [2022-11-18 20:47:01,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_3 [2022-11-18 20:47:01,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:47:01,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-18 20:47:01,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-18 20:47:01,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:47:01,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_17 [2022-11-18 20:47:01,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_17 [2022-11-18 20:47:01,906 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:47:01,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:47:01,906 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-18 20:47:01,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-18 20:47:01,907 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-11-18 20:47:01,907 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-11-18 20:47:01,907 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_buffers_free [2022-11-18 20:47:01,907 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_buffers_free [2022-11-18 20:47:01,907 INFO L130 BoogieDeclarations]: Found specification of procedure acm_ctrl_irq [2022-11-18 20:47:01,907 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_ctrl_irq [2022-11-18 20:47:01,907 INFO L130 BoogieDeclarations]: Found specification of procedure acm_submit_read_urbs [2022-11-18 20:47:01,907 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_submit_read_urbs [2022-11-18 20:47:01,907 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_install [2022-11-18 20:47:01,908 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_install [2022-11-18 20:47:01,908 INFO L130 BoogieDeclarations]: Found specification of procedure stop_data_traffic [2022-11-18 20:47:01,908 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_data_traffic [2022-11-18 20:47:01,908 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 20:47:01,908 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 20:47:01,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-11-18 20:47:01,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-11-18 20:47:01,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:47:01,909 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-18 20:47:01,909 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-18 20:47:01,909 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-11-18 20:47:01,909 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-11-18 20:47:01,909 INFO L130 BoogieDeclarations]: Found specification of procedure acm_tty_tiocmset [2022-11-18 20:47:01,909 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_tty_tiocmset [2022-11-18 20:47:01,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:47:01,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:47:01,909 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-11-18 20:47:01,910 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-11-18 20:47:01,910 INFO L130 BoogieDeclarations]: Found specification of procedure acm_read_bulk_callback [2022-11-18 20:47:01,910 INFO L138 BoogieDeclarations]: Found implementation of procedure acm_read_bulk_callback [2022-11-18 20:47:01,910 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-18 20:47:01,910 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-18 20:47:02,687 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:47:02,692 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:47:03,030 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:47:03,675 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-11-18 20:47:15,735 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:47:15,758 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:47:15,758 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-18 20:47:15,762 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:47:15 BoogieIcfgContainer [2022-11-18 20:47:15,762 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:47:15,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:47:15,764 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:47:15,768 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:47:15,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:46:58" (1/3) ... [2022-11-18 20:47:15,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ca2ae1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:47:15, skipping insertion in model container [2022-11-18 20:47:15,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:47:00" (2/3) ... [2022-11-18 20:47:15,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ca2ae1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:47:15, skipping insertion in model container [2022-11-18 20:47:15,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:47:15" (3/3) ... [2022-11-18 20:47:15,771 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--usb--class--cdc-acm.ko-entry_point.cil.out.i [2022-11-18 20:47:15,790 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:47:15,790 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:47:15,882 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:47:15,890 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;@1546c429, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:47:15,891 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:47:15,900 INFO L276 IsEmpty]: Start isEmpty. Operand has 1463 states, 1034 states have (on average 1.3423597678916828) internal successors, (1388), 1070 states have internal predecessors, (1388), 346 states have call successors, (346), 83 states have call predecessors, (346), 81 states have return successors, (335), 327 states have call predecessors, (335), 335 states have call successors, (335) [2022-11-18 20:47:15,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-18 20:47:15,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:47:15,931 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:47:15,932 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:47:15,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:47:15,943 INFO L85 PathProgramCache]: Analyzing trace with hash 180990820, now seen corresponding path program 1 times [2022-11-18 20:47:15,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:47:15,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685386449] [2022-11-18 20:47:15,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:47:15,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:47:16,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:47:17,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:47:17,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:47:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:47:17,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:47:17,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:47:17,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:47:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:47:17,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:47:17,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:47:17,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:47:17,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:47:17,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:47:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:47:17,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:47:17,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 20:47:17,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-18 20:47:17,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:17,268 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-18 20:47:17,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:47:17,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685386449] [2022-11-18 20:47:17,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685386449] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:47:17,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:47:17,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:47:17,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816703830] [2022-11-18 20:47:17,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:47:17,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:47:17,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:47:17,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:47:17,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:47:17,326 INFO L87 Difference]: Start difference. First operand has 1463 states, 1034 states have (on average 1.3423597678916828) internal successors, (1388), 1070 states have internal predecessors, (1388), 346 states have call successors, (346), 83 states have call predecessors, (346), 81 states have return successors, (335), 327 states have call predecessors, (335), 335 states have call successors, (335) Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-18 20:47:21,944 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-18 20:47:23,950 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-18 20:47:32,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:47:32,145 INFO L93 Difference]: Finished difference Result 4481 states and 6553 transitions. [2022-11-18 20:47:32,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:47:32,149 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 117 [2022-11-18 20:47:32,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:47:32,186 INFO L225 Difference]: With dead ends: 4481 [2022-11-18 20:47:32,186 INFO L226 Difference]: Without dead ends: 2989 [2022-11-18 20:47:32,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-18 20:47:32,206 INFO L413 NwaCegarLoop]: 2022 mSDtfsCounter, 2932 mSDsluCounter, 3440 mSDsCounter, 0 mSdLazyCounter, 2516 mSolverCounterSat, 1603 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3186 SdHoareTripleChecker+Valid, 5462 SdHoareTripleChecker+Invalid, 4121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1603 IncrementalHoareTripleChecker+Valid, 2516 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-18 20:47:32,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3186 Valid, 5462 Invalid, 4121 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1603 Valid, 2516 Invalid, 2 Unknown, 0 Unchecked, 14.2s Time] [2022-11-18 20:47:32,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2989 states. [2022-11-18 20:47:32,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2989 to 2802. [2022-11-18 20:47:32,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2802 states, 2003 states have (on average 1.3315027458811783) internal successors, (2667), 2044 states have internal predecessors, (2667), 638 states have call successors, (638), 161 states have call predecessors, (638), 160 states have return successors, (632), 616 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-18 20:47:32,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2802 states to 2802 states and 3937 transitions. [2022-11-18 20:47:32,491 INFO L78 Accepts]: Start accepts. Automaton has 2802 states and 3937 transitions. Word has length 117 [2022-11-18 20:47:32,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:47:32,492 INFO L495 AbstractCegarLoop]: Abstraction has 2802 states and 3937 transitions. [2022-11-18 20:47:32,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-18 20:47:32,493 INFO L276 IsEmpty]: Start isEmpty. Operand 2802 states and 3937 transitions. [2022-11-18 20:47:32,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-18 20:47:32,505 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:47:32,505 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:47:32,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:47:32,506 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:47:32,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:47:32,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1856810089, now seen corresponding path program 1 times [2022-11-18 20:47:32,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:47:32,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519918331] [2022-11-18 20:47:32,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:47:32,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:47:32,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:33,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:47:33,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:33,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:47:33,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:33,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:47:33,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:47:34,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:47:34,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:47:34,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:47:34,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:47:34,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:47:34,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:47:34,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:47:34,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:47:34,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:47:34,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:47:34,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:47:34,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:47:34,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:47:34,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:47:34,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:34,261 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-18 20:47:34,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:47:34,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519918331] [2022-11-18 20:47:34,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519918331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:47:34,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:47:34,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:47:34,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826567857] [2022-11-18 20:47:34,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:47:34,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:47:34,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:47:34,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:47:34,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:47:34,267 INFO L87 Difference]: Start difference. First operand 2802 states and 3937 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:47:39,002 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-18 20:47:41,011 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-18 20:47:51,801 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-18 20:47:53,809 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-18 20:47:55,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:47:55,844 INFO L93 Difference]: Finished difference Result 8923 states and 12931 transitions. [2022-11-18 20:47:55,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:47:55,845 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 129 [2022-11-18 20:47:55,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:47:55,884 INFO L225 Difference]: With dead ends: 8923 [2022-11-18 20:47:55,884 INFO L226 Difference]: Without dead ends: 6154 [2022-11-18 20:47:55,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:47:55,899 INFO L413 NwaCegarLoop]: 2099 mSDtfsCounter, 3128 mSDsluCounter, 4617 mSDsCounter, 0 mSdLazyCounter, 3479 mSolverCounterSat, 1721 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3382 SdHoareTripleChecker+Valid, 6716 SdHoareTripleChecker+Invalid, 5204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1721 IncrementalHoareTripleChecker+Valid, 3479 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2022-11-18 20:47:55,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3382 Valid, 6716 Invalid, 5204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1721 Valid, 3479 Invalid, 4 Unknown, 0 Unchecked, 20.9s Time] [2022-11-18 20:47:55,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6154 states. [2022-11-18 20:47:56,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6154 to 5667. [2022-11-18 20:47:56,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5667 states, 4055 states have (on average 1.3299630086313194) internal successors, (5393), 4138 states have internal predecessors, (5393), 1273 states have call successors, (1273), 321 states have call predecessors, (1273), 338 states have return successors, (1387), 1251 states have call predecessors, (1387), 1267 states have call successors, (1387) [2022-11-18 20:47:56,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5667 states to 5667 states and 8053 transitions. [2022-11-18 20:47:56,234 INFO L78 Accepts]: Start accepts. Automaton has 5667 states and 8053 transitions. Word has length 129 [2022-11-18 20:47:56,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:47:56,237 INFO L495 AbstractCegarLoop]: Abstraction has 5667 states and 8053 transitions. [2022-11-18 20:47:56,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:47:56,238 INFO L276 IsEmpty]: Start isEmpty. Operand 5667 states and 8053 transitions. [2022-11-18 20:47:56,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-18 20:47:56,248 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:47:56,248 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:47:56,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:47:56,252 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:47:56,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:47:56,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1725837850, now seen corresponding path program 1 times [2022-11-18 20:47:56,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:47:56,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430473052] [2022-11-18 20:47:56,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:47:56,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:47:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:47:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:47:57,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:47:57,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:47:57,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:47:57,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:47:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:47:57,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:47:57,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:47:57,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:47:57,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:47:57,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:47:57,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:47:57,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:47:57,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:47:57,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:47:57,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:47:57,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:47:57,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:57,569 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-18 20:47:57,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:47:57,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430473052] [2022-11-18 20:47:57,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430473052] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:47:57,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:47:57,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:47:57,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011159023] [2022-11-18 20:47:57,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:47:57,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:47:57,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:47:57,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:47:57,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:47:57,574 INFO L87 Difference]: Start difference. First operand 5667 states and 8053 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:48:02,036 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-18 20:48:04,047 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-18 20:48:09,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:48:09,837 INFO L93 Difference]: Finished difference Result 6145 states and 8887 transitions. [2022-11-18 20:48:09,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:48:09,838 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2022-11-18 20:48:09,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:48:09,873 INFO L225 Difference]: With dead ends: 6145 [2022-11-18 20:48:09,873 INFO L226 Difference]: Without dead ends: 6142 [2022-11-18 20:48:09,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:48:09,878 INFO L413 NwaCegarLoop]: 1706 mSDtfsCounter, 2448 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 1868 mSolverCounterSat, 986 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2695 SdHoareTripleChecker+Valid, 4574 SdHoareTripleChecker+Invalid, 2856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 986 IncrementalHoareTripleChecker+Valid, 1868 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2022-11-18 20:48:09,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2695 Valid, 4574 Invalid, 2856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [986 Valid, 1868 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2022-11-18 20:48:09,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6142 states. [2022-11-18 20:48:10,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6142 to 5666. [2022-11-18 20:48:10,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5666 states, 4055 states have (on average 1.3297163995067818) internal successors, (5392), 4137 states have internal predecessors, (5392), 1272 states have call successors, (1272), 321 states have call predecessors, (1272), 338 states have return successors, (1387), 1251 states have call predecessors, (1387), 1267 states have call successors, (1387) [2022-11-18 20:48:10,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5666 states to 5666 states and 8051 transitions. [2022-11-18 20:48:10,225 INFO L78 Accepts]: Start accepts. Automaton has 5666 states and 8051 transitions. Word has length 130 [2022-11-18 20:48:10,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:48:10,227 INFO L495 AbstractCegarLoop]: Abstraction has 5666 states and 8051 transitions. [2022-11-18 20:48:10,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:48:10,227 INFO L276 IsEmpty]: Start isEmpty. Operand 5666 states and 8051 transitions. [2022-11-18 20:48:10,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-18 20:48:10,231 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:48:10,231 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:48:10,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:48:10,232 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:48:10,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:48:10,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1960670604, now seen corresponding path program 1 times [2022-11-18 20:48:10,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:48:10,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128599830] [2022-11-18 20:48:10,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:48:10,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:48:10,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:48:10,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:48:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:48:10,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:48:10,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:48:10,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:48:10,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:48:10,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:48:10,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:48:10,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:48:10,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:48:10,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:48:10,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:48:10,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:48:10,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:48:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:48:10,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:48:10,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:48:10,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:10,948 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-18 20:48:10,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:48:10,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128599830] [2022-11-18 20:48:10,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128599830] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:48:10,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:48:10,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:48:10,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158862016] [2022-11-18 20:48:10,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:48:10,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:48:10,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:48:10,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:48:10,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:48:10,952 INFO L87 Difference]: Start difference. First operand 5666 states and 8051 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:48:15,551 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-18 20:48:17,555 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-18 20:48:23,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:48:23,620 INFO L93 Difference]: Finished difference Result 6144 states and 8885 transitions. [2022-11-18 20:48:23,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:48:23,621 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 131 [2022-11-18 20:48:23,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:48:23,651 INFO L225 Difference]: With dead ends: 6144 [2022-11-18 20:48:23,652 INFO L226 Difference]: Without dead ends: 6141 [2022-11-18 20:48:23,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:48:23,656 INFO L413 NwaCegarLoop]: 1704 mSDtfsCounter, 2419 mSDsluCounter, 2891 mSDsCounter, 0 mSdLazyCounter, 1885 mSolverCounterSat, 971 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2668 SdHoareTripleChecker+Valid, 4595 SdHoareTripleChecker+Invalid, 2858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 971 IncrementalHoareTripleChecker+Valid, 1885 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-18 20:48:23,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2668 Valid, 4595 Invalid, 2858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [971 Valid, 1885 Invalid, 2 Unknown, 0 Unchecked, 12.2s Time] [2022-11-18 20:48:23,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6141 states. [2022-11-18 20:48:23,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6141 to 5665. [2022-11-18 20:48:24,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5665 states, 4055 states have (on average 1.329469790382244) internal successors, (5391), 4136 states have internal predecessors, (5391), 1271 states have call successors, (1271), 321 states have call predecessors, (1271), 338 states have return successors, (1387), 1251 states have call predecessors, (1387), 1267 states have call successors, (1387) [2022-11-18 20:48:24,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5665 states to 5665 states and 8049 transitions. [2022-11-18 20:48:24,040 INFO L78 Accepts]: Start accepts. Automaton has 5665 states and 8049 transitions. Word has length 131 [2022-11-18 20:48:24,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:48:24,041 INFO L495 AbstractCegarLoop]: Abstraction has 5665 states and 8049 transitions. [2022-11-18 20:48:24,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:48:24,042 INFO L276 IsEmpty]: Start isEmpty. Operand 5665 states and 8049 transitions. [2022-11-18 20:48:24,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-18 20:48:24,046 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:48:24,046 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:48:24,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 20:48:24,047 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:48:24,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:48:24,047 INFO L85 PathProgramCache]: Analyzing trace with hash 650556253, now seen corresponding path program 1 times [2022-11-18 20:48:24,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:48:24,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384111236] [2022-11-18 20:48:24,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:48:24,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:48:24,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:48:24,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:48:24,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:48:24,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:48:24,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:48:24,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:48:24,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:48:24,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:48:24,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:48:24,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:48:24,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:48:24,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:48:24,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:48:24,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:48:24,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:48:24,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:48:24,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:48:24,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:48:24,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:24,645 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-18 20:48:24,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:48:24,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384111236] [2022-11-18 20:48:24,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384111236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:48:24,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:48:24,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:48:24,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65953290] [2022-11-18 20:48:24,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:48:24,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:48:24,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:48:24,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:48:24,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:48:24,648 INFO L87 Difference]: Start difference. First operand 5665 states and 8049 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:48:26,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:48:31,249 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-18 20:48:33,252 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-18 20:48:35,782 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-18 20:48:37,788 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-18 20:48:45,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:48:45,845 INFO L93 Difference]: Finished difference Result 17810 states and 25961 transitions. [2022-11-18 20:48:45,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:48:45,849 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 132 [2022-11-18 20:48:45,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:48:45,913 INFO L225 Difference]: With dead ends: 17810 [2022-11-18 20:48:45,913 INFO L226 Difference]: Without dead ends: 12178 [2022-11-18 20:48:45,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-11-18 20:48:45,938 INFO L413 NwaCegarLoop]: 2185 mSDtfsCounter, 2963 mSDsluCounter, 4775 mSDsCounter, 0 mSdLazyCounter, 3424 mSolverCounterSat, 1633 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3219 SdHoareTripleChecker+Valid, 6960 SdHoareTripleChecker+Invalid, 5061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1633 IncrementalHoareTripleChecker+Valid, 3424 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:48:45,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3219 Valid, 6960 Invalid, 5061 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1633 Valid, 3424 Invalid, 4 Unknown, 0 Unchecked, 20.5s Time] [2022-11-18 20:48:45,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12178 states. [2022-11-18 20:48:46,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12178 to 11312. [2022-11-18 20:48:46,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11312 states, 8109 states have (on average 1.3303736588975212) internal successors, (10788), 8279 states have internal predecessors, (10788), 2512 states have call successors, (2512), 638 states have call predecessors, (2512), 690 states have return successors, (2955), 2486 states have call predecessors, (2955), 2505 states have call successors, (2955) [2022-11-18 20:48:46,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11312 states to 11312 states and 16255 transitions. [2022-11-18 20:48:46,755 INFO L78 Accepts]: Start accepts. Automaton has 11312 states and 16255 transitions. Word has length 132 [2022-11-18 20:48:46,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:48:46,756 INFO L495 AbstractCegarLoop]: Abstraction has 11312 states and 16255 transitions. [2022-11-18 20:48:46,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:48:46,756 INFO L276 IsEmpty]: Start isEmpty. Operand 11312 states and 16255 transitions. [2022-11-18 20:48:46,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-18 20:48:46,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:48:46,761 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:48:46,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 20:48:46,761 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:48:46,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:48:46,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1308278097, now seen corresponding path program 1 times [2022-11-18 20:48:46,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:48:46,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529880295] [2022-11-18 20:48:46,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:48:46,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:48:46,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:48:47,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:48:47,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:48:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:48:47,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:48:47,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:48:47,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:48:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:48:47,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:48:47,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:48:47,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:48:47,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:48:47,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:48:47,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:48:47,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:48:47,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:48:47,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:48:47,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:48:47,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:47,393 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2022-11-18 20:48:47,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:48:47,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529880295] [2022-11-18 20:48:47,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529880295] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:48:47,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:48:47,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:48:47,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434564402] [2022-11-18 20:48:47,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:48:47,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:48:47,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:48:47,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:48:47,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:48:47,396 INFO L87 Difference]: Start difference. First operand 11312 states and 16255 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:48:52,563 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-18 20:48:54,568 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-18 20:48:59,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:48:59,897 INFO L93 Difference]: Finished difference Result 12158 states and 17747 transitions. [2022-11-18 20:48:59,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:48:59,898 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 133 [2022-11-18 20:48:59,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:48:59,950 INFO L225 Difference]: With dead ends: 12158 [2022-11-18 20:48:59,950 INFO L226 Difference]: Without dead ends: 12137 [2022-11-18 20:48:59,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:48:59,957 INFO L413 NwaCegarLoop]: 1704 mSDtfsCounter, 2424 mSDsluCounter, 2901 mSDsCounter, 0 mSdLazyCounter, 1873 mSolverCounterSat, 973 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2670 SdHoareTripleChecker+Valid, 4605 SdHoareTripleChecker+Invalid, 2848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 973 IncrementalHoareTripleChecker+Valid, 1873 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:48:59,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2670 Valid, 4605 Invalid, 2848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [973 Valid, 1873 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2022-11-18 20:48:59,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12137 states. [2022-11-18 20:49:00,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12137 to 11293. [2022-11-18 20:49:00,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11293 states, 8095 states have (on average 1.3303273625694874) internal successors, (10769), 8264 states have internal predecessors, (10769), 2509 states have call successors, (2509), 636 states have call predecessors, (2509), 688 states have return successors, (2953), 2484 states have call predecessors, (2953), 2503 states have call successors, (2953) [2022-11-18 20:49:00,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11293 states to 11293 states and 16231 transitions. [2022-11-18 20:49:00,818 INFO L78 Accepts]: Start accepts. Automaton has 11293 states and 16231 transitions. Word has length 133 [2022-11-18 20:49:00,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:49:00,818 INFO L495 AbstractCegarLoop]: Abstraction has 11293 states and 16231 transitions. [2022-11-18 20:49:00,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-18 20:49:00,819 INFO L276 IsEmpty]: Start isEmpty. Operand 11293 states and 16231 transitions. [2022-11-18 20:49:00,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-11-18 20:49:00,825 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:49:00,826 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:49:00,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:49:00,826 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:49:00,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:49:00,827 INFO L85 PathProgramCache]: Analyzing trace with hash -321170246, now seen corresponding path program 1 times [2022-11-18 20:49:00,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:49:00,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099348913] [2022-11-18 20:49:00,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:49:00,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:49:00,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:49:01,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:49:01,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:49:01,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:49:01,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:49:01,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:49:01,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:49:01,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:49:01,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:49:01,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:49:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:49:01,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:49:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:49:01,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:49:01,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:49:01,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:49:01,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-18 20:49:01,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-18 20:49:01,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2022-11-18 20:49:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-11-18 20:49:01,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:01,459 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2022-11-18 20:49:01,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:49:01,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099348913] [2022-11-18 20:49:01,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099348913] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:49:01,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:49:01,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:49:01,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652213928] [2022-11-18 20:49:01,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:49:01,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:49:01,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:49:01,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:49:01,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:49:01,462 INFO L87 Difference]: Start difference. First operand 11293 states and 16231 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-18 20:49:07,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:49:09,651 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-18 20:49:11,656 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-18 20:49:18,279 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-18 20:49:20,284 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-18 20:49:29,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:49:29,690 INFO L93 Difference]: Finished difference Result 36077 states and 52705 transitions. [2022-11-18 20:49:29,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:49:29,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 154 [2022-11-18 20:49:29,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:49:29,808 INFO L225 Difference]: With dead ends: 36077 [2022-11-18 20:49:29,808 INFO L226 Difference]: Without dead ends: 24817 [2022-11-18 20:49:29,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2022-11-18 20:49:29,853 INFO L413 NwaCegarLoop]: 1528 mSDtfsCounter, 3506 mSDsluCounter, 4027 mSDsCounter, 0 mSdLazyCounter, 5632 mSolverCounterSat, 1366 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3833 SdHoareTripleChecker+Valid, 5555 SdHoareTripleChecker+Invalid, 7003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1366 IncrementalHoareTripleChecker+Valid, 5632 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:49:29,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3833 Valid, 5555 Invalid, 7003 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1366 Valid, 5632 Invalid, 5 Unknown, 0 Unchecked, 26.4s Time] [2022-11-18 20:49:29,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24817 states. [2022-11-18 20:49:31,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24817 to 22499. [2022-11-18 20:49:31,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22499 states, 16125 states have (on average 1.3275038759689923) internal successors, (21406), 16500 states have internal predecessors, (21406), 4914 states have call successors, (4914), 1261 states have call predecessors, (4914), 1459 states have return successors, (6142), 4929 states have call predecessors, (6142), 4908 states have call successors, (6142) [2022-11-18 20:49:31,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22499 states to 22499 states and 32462 transitions. [2022-11-18 20:49:31,934 INFO L78 Accepts]: Start accepts. Automaton has 22499 states and 32462 transitions. Word has length 154 [2022-11-18 20:49:31,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:49:31,935 INFO L495 AbstractCegarLoop]: Abstraction has 22499 states and 32462 transitions. [2022-11-18 20:49:31,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-18 20:49:31,935 INFO L276 IsEmpty]: Start isEmpty. Operand 22499 states and 32462 transitions. [2022-11-18 20:49:31,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-18 20:49:31,950 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:49:31,950 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:49:31,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 20:49:31,950 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:49:31,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:49:31,951 INFO L85 PathProgramCache]: Analyzing trace with hash 2091005976, now seen corresponding path program 1 times [2022-11-18 20:49:31,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:49:31,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922626075] [2022-11-18 20:49:31,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:49:31,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:49:32,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:49:32,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:49:32,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:49:32,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:49:32,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:49:32,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:49:32,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:49:32,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:49:32,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:49:32,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:49:32,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:49:32,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:49:32,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:49:32,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:49:32,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:49:32,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:49:32,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-18 20:49:32,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-18 20:49:32,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 20:49:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 20:49:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:49:32,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:32,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-11-18 20:49:32,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:32,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:49:32,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-11-18 20:49:32,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:32,775 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2022-11-18 20:49:32,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:49:32,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922626075] [2022-11-18 20:49:32,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922626075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:49:32,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:49:32,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:49:32,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23246200] [2022-11-18 20:49:32,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:49:32,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:49:32,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:49:32,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:49:32,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:49:32,778 INFO L87 Difference]: Start difference. First operand 22499 states and 32462 transitions. Second operand has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-18 20:49:35,394 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-18 20:49:37,402 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-18 20:49:42,467 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-18 20:49:44,474 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-18 20:49:56,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:49:56,639 INFO L93 Difference]: Finished difference Result 64964 states and 94036 transitions. [2022-11-18 20:49:56,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 20:49:56,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 212 [2022-11-18 20:49:56,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:49:56,834 INFO L225 Difference]: With dead ends: 64964 [2022-11-18 20:49:56,834 INFO L226 Difference]: Without dead ends: 42508 [2022-11-18 20:49:56,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:49:56,908 INFO L413 NwaCegarLoop]: 1712 mSDtfsCounter, 3382 mSDsluCounter, 3596 mSDsCounter, 0 mSdLazyCounter, 4644 mSolverCounterSat, 2233 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3663 SdHoareTripleChecker+Valid, 5308 SdHoareTripleChecker+Invalid, 6881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2233 IncrementalHoareTripleChecker+Valid, 4644 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:49:56,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3663 Valid, 5308 Invalid, 6881 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2233 Valid, 4644 Invalid, 4 Unknown, 0 Unchecked, 20.7s Time] [2022-11-18 20:49:56,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42508 states. [2022-11-18 20:49:59,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42508 to 39623. [2022-11-18 20:49:59,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39623 states, 28248 states have (on average 1.3137213254035685) internal successors, (37110), 28983 states have internal predecessors, (37110), 8654 states have call successors, (8654), 2322 states have call predecessors, (8654), 2720 states have return successors, (10996), 8685 states have call predecessors, (10996), 8648 states have call successors, (10996) [2022-11-18 20:50:00,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39623 states to 39623 states and 56760 transitions. [2022-11-18 20:50:00,059 INFO L78 Accepts]: Start accepts. Automaton has 39623 states and 56760 transitions. Word has length 212 [2022-11-18 20:50:00,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:50:00,060 INFO L495 AbstractCegarLoop]: Abstraction has 39623 states and 56760 transitions. [2022-11-18 20:50:00,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-18 20:50:00,060 INFO L276 IsEmpty]: Start isEmpty. Operand 39623 states and 56760 transitions. [2022-11-18 20:50:00,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-11-18 20:50:00,080 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:50:00,081 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:50:00,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 20:50:00,081 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:50:00,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:50:00,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1139288734, now seen corresponding path program 1 times [2022-11-18 20:50:00,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:50:00,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534979149] [2022-11-18 20:50:00,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:50:00,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:50:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:50:00,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:50:00,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:50:00,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:50:00,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:50:00,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:50:00,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:50:00,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:50:00,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:50:00,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:50:00,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:50:00,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:50:00,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:50:00,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:50:00,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:50:00,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:00,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:50:01,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:50:01,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:01,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:50:01,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-18 20:50:01,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-18 20:50:01,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-18 20:50:01,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-11-18 20:50:01,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 20:50:01,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:01,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-11-18 20:50:01,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2022-11-18 20:50:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:01,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:01,142 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2022-11-18 20:50:01,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:50:01,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534979149] [2022-11-18 20:50:01,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534979149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:50:01,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:50:01,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 20:50:01,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981669242] [2022-11-18 20:50:01,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:50:01,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 20:50:01,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:50:01,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 20:50:01,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:50:01,146 INFO L87 Difference]: Start difference. First operand 39623 states and 56760 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-18 20:50:03,942 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-18 20:50:05,947 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-18 20:50:21,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:50:21,440 INFO L93 Difference]: Finished difference Result 83969 states and 121967 transitions. [2022-11-18 20:50:21,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 20:50:21,441 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 206 [2022-11-18 20:50:21,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:50:21,632 INFO L225 Difference]: With dead ends: 83969 [2022-11-18 20:50:21,632 INFO L226 Difference]: Without dead ends: 44381 [2022-11-18 20:50:21,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2022-11-18 20:50:21,736 INFO L413 NwaCegarLoop]: 1358 mSDtfsCounter, 1114 mSDsluCounter, 5342 mSDsCounter, 0 mSdLazyCounter, 5344 mSolverCounterSat, 559 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 6700 SdHoareTripleChecker+Invalid, 5905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 559 IncrementalHoareTripleChecker+Valid, 5344 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:50:21,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 6700 Invalid, 5905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [559 Valid, 5344 Invalid, 2 Unknown, 0 Unchecked, 16.7s Time] [2022-11-18 20:50:21,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44381 states. [2022-11-18 20:50:24,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44381 to 39632. [2022-11-18 20:50:24,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39632 states, 28257 states have (on average 1.3134798457019499) internal successors, (37115), 28992 states have internal predecessors, (37115), 8654 states have call successors, (8654), 2322 states have call predecessors, (8654), 2720 states have return successors, (10996), 8685 states have call predecessors, (10996), 8648 states have call successors, (10996) [2022-11-18 20:50:25,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39632 states to 39632 states and 56765 transitions. [2022-11-18 20:50:25,137 INFO L78 Accepts]: Start accepts. Automaton has 39632 states and 56765 transitions. Word has length 206 [2022-11-18 20:50:25,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:50:25,138 INFO L495 AbstractCegarLoop]: Abstraction has 39632 states and 56765 transitions. [2022-11-18 20:50:25,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-18 20:50:25,139 INFO L276 IsEmpty]: Start isEmpty. Operand 39632 states and 56765 transitions. [2022-11-18 20:50:25,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-18 20:50:25,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:50:25,160 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:50:25,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 20:50:25,160 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:50:25,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:50:25,161 INFO L85 PathProgramCache]: Analyzing trace with hash 191916200, now seen corresponding path program 1 times [2022-11-18 20:50:25,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:50:25,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581138062] [2022-11-18 20:50:25,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:50:25,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:50:25,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:50:25,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:50:25,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:50:25,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:50:25,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:50:25,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:50:25,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:50:25,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:50:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:50:25,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:50:25,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:50:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:50:25,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:50:25,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:50:25,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:50:25,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 20:50:25,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 20:50:25,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-11-18 20:50:25,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:50:25,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-11-18 20:50:25,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 20:50:25,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-18 20:50:25,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-18 20:50:25,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-18 20:50:25,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:50:25,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:25,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-11-18 20:50:25,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:25,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:50:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2022-11-18 20:50:25,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:25,996 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2022-11-18 20:50:25,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:50:25,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581138062] [2022-11-18 20:50:25,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581138062] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:50:25,997 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:50:25,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:50:25,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294782029] [2022-11-18 20:50:25,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:50:25,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:50:25,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:50:25,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:50:25,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:50:26,000 INFO L87 Difference]: Start difference. First operand 39632 states and 56765 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (36), 6 states have call predecessors, (36), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-18 20:50:28,510 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-18 20:50:30,514 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-18 20:50:32,530 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-18 20:50:50,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:50:50,813 INFO L93 Difference]: Finished difference Result 104390 states and 149633 transitions. [2022-11-18 20:50:50,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 20:50:50,813 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (36), 6 states have call predecessors, (36), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 223 [2022-11-18 20:50:50,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:50:51,013 INFO L225 Difference]: With dead ends: 104390 [2022-11-18 20:50:51,013 INFO L226 Difference]: Without dead ends: 64805 [2022-11-18 20:50:51,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:50:51,100 INFO L413 NwaCegarLoop]: 1475 mSDtfsCounter, 3037 mSDsluCounter, 4178 mSDsCounter, 0 mSdLazyCounter, 5269 mSolverCounterSat, 1676 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3245 SdHoareTripleChecker+Valid, 5653 SdHoareTripleChecker+Invalid, 6948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1676 IncrementalHoareTripleChecker+Valid, 5269 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:50:51,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3245 Valid, 5653 Invalid, 6948 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1676 Valid, 5269 Invalid, 3 Unknown, 0 Unchecked, 20.5s Time] [2022-11-18 20:50:51,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64805 states. [2022-11-18 20:50:55,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64805 to 60088. [2022-11-18 20:50:55,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60088 states, 42957 states have (on average 1.3108457294503806) internal successors, (56310), 44076 states have internal predecessors, (56310), 12711 states have call successors, (12711), 3777 states have call predecessors, (12711), 4419 states have return successors, (16205), 12722 states have call predecessors, (16205), 12705 states have call successors, (16205) [2022-11-18 20:50:55,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60088 states to 60088 states and 85226 transitions. [2022-11-18 20:50:55,811 INFO L78 Accepts]: Start accepts. Automaton has 60088 states and 85226 transitions. Word has length 223 [2022-11-18 20:50:55,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:50:55,812 INFO L495 AbstractCegarLoop]: Abstraction has 60088 states and 85226 transitions. [2022-11-18 20:50:55,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (36), 6 states have call predecessors, (36), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-18 20:50:55,812 INFO L276 IsEmpty]: Start isEmpty. Operand 60088 states and 85226 transitions. [2022-11-18 20:50:55,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-11-18 20:50:55,838 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:50:55,838 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:50:55,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 20:50:55,838 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:50:55,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:50:55,839 INFO L85 PathProgramCache]: Analyzing trace with hash 2101420836, now seen corresponding path program 1 times [2022-11-18 20:50:55,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:50:55,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786203816] [2022-11-18 20:50:55,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:50:55,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:50:56,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:50:58,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:50:58,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:50:58,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:50:58,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:50:58,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:50:58,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:50:58,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:50:58,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:50:58,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:50:58,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:50:58,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:50:58,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:50:58,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:50:58,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:50:58,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:50:58,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:50:58,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:58,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-11-18 20:50:58,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-18 20:50:58,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-18 20:50:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 20:50:58,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 20:50:58,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:50:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-11-18 20:50:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:58,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-11-18 20:50:58,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-18 20:50:58,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:50:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:50:58,990 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2022-11-18 20:50:58,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:50:58,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786203816] [2022-11-18 20:50:58,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786203816] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:50:58,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:50:58,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-18 20:50:58,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884617150] [2022-11-18 20:50:58,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:50:58,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 20:50:58,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:50:58,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 20:50:58,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:50:58,993 INFO L87 Difference]: Start difference. First operand 60088 states and 85226 transitions. Second operand has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (31), 7 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-18 20:51:01,848 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-18 20:51:12,634 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-18 20:51:31,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:51:31,735 INFO L93 Difference]: Finished difference Result 144597 states and 216563 transitions. [2022-11-18 20:51:31,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 20:51:31,735 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (31), 7 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 214 [2022-11-18 20:51:31,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:51:32,440 INFO L225 Difference]: With dead ends: 144597 [2022-11-18 20:51:32,440 INFO L226 Difference]: Without dead ends: 105687 [2022-11-18 20:51:32,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2022-11-18 20:51:32,541 INFO L413 NwaCegarLoop]: 3243 mSDtfsCounter, 3163 mSDsluCounter, 20458 mSDsCounter, 0 mSdLazyCounter, 10831 mSolverCounterSat, 2049 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 23701 SdHoareTripleChecker+Invalid, 12882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2049 IncrementalHoareTripleChecker+Valid, 10831 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:51:32,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 23701 Invalid, 12882 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2049 Valid, 10831 Invalid, 2 Unknown, 0 Unchecked, 26.0s Time] [2022-11-18 20:51:32,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105687 states. [2022-11-18 20:51:37,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105687 to 58249. [2022-11-18 20:51:37,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58249 states, 41706 states have (on average 1.311921546060519) internal successors, (54715), 42743 states have internal predecessors, (54715), 12308 states have call successors, (12308), 3644 states have call predecessors, (12308), 4234 states have return successors, (15520), 12337 states have call predecessors, (15520), 12304 states have call successors, (15520) [2022-11-18 20:51:38,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58249 states to 58249 states and 82543 transitions. [2022-11-18 20:51:38,104 INFO L78 Accepts]: Start accepts. Automaton has 58249 states and 82543 transitions. Word has length 214 [2022-11-18 20:51:38,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:51:38,105 INFO L495 AbstractCegarLoop]: Abstraction has 58249 states and 82543 transitions. [2022-11-18 20:51:38,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.538461538461538) internal successors, (98), 7 states have internal predecessors, (98), 2 states have call successors, (31), 7 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-18 20:51:38,105 INFO L276 IsEmpty]: Start isEmpty. Operand 58249 states and 82543 transitions. [2022-11-18 20:51:38,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-18 20:51:38,130 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:51:38,130 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 20:51:38,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 20:51:38,131 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:51:38,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:51:38,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1998659899, now seen corresponding path program 1 times [2022-11-18 20:51:38,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:51:38,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478718272] [2022-11-18 20:51:38,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:51:38,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:51:38,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:51:39,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:51:39,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:51:39,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 20:51:39,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 20:51:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 20:51:39,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 20:51:39,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 20:51:39,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 20:51:39,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 20:51:39,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 20:51:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 20:51:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 20:51:39,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:51:39,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:51:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:51:39,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:51:39,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:51:39,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-11-18 20:51:39,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-18 20:51:39,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-18 20:51:39,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 20:51:39,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-11-18 20:51:39,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 20:51:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-11-18 20:51:39,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:51:39,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2022-11-18 20:51:39,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:51:39,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:51:39,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2022-11-18 20:51:39,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:51:39,335 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 553 trivial. 0 not checked. [2022-11-18 20:51:39,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:51:39,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478718272] [2022-11-18 20:51:39,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478718272] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:51:39,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:51:39,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 20:51:39,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930675339] [2022-11-18 20:51:39,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:51:39,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 20:51:39,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:51:39,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 20:51:39,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-18 20:51:39,340 INFO L87 Difference]: Start difference. First operand 58249 states and 82543 transitions. Second operand has 8 states, 8 states have (on average 13.25) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (33), 7 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-18 20:51:41,877 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-18 20:51:46,558 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-18 20:52:04,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:52:04,857 INFO L93 Difference]: Finished difference Result 152901 states and 218951 transitions. [2022-11-18 20:52:04,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:52:04,857 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.25) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (33), 7 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 221 [2022-11-18 20:52:04,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:52:05,217 INFO L225 Difference]: With dead ends: 152901 [2022-11-18 20:52:05,217 INFO L226 Difference]: Without dead ends: 94711 [2022-11-18 20:52:05,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2022-11-18 20:52:05,518 INFO L413 NwaCegarLoop]: 1986 mSDtfsCounter, 4940 mSDsluCounter, 4443 mSDsCounter, 0 mSdLazyCounter, 4766 mSolverCounterSat, 3645 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5230 SdHoareTripleChecker+Valid, 6429 SdHoareTripleChecker+Invalid, 8413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3645 IncrementalHoareTripleChecker+Valid, 4766 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:52:05,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5230 Valid, 6429 Invalid, 8413 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3645 Valid, 4766 Invalid, 2 Unknown, 0 Unchecked, 18.1s Time] [2022-11-18 20:52:05,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94711 states.