./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.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_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/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_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/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_29ce9617-7f0d-4181-89df-68558cc75226/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 d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 --- 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:38:17,422 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:38:17,425 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:38:17,462 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:38:17,462 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:38:17,464 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:38:17,469 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:38:17,475 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:38:17,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:38:17,485 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:38:17,486 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:38:17,487 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:38:17,487 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:38:17,488 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:38:17,489 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:38:17,490 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:38:17,491 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:38:17,492 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:38:17,493 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:38:17,495 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:38:17,496 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:38:17,504 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:38:17,509 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:38:17,510 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:38:17,520 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:38:17,521 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:38:17,521 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:38:17,523 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:38:17,523 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:38:17,524 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:38:17,524 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:38:17,525 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:38:17,527 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:38:17,529 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:38:17,530 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:38:17,530 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:38:17,531 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:38:17,531 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:38:17,531 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:38:17,532 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:38:17,533 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:38:17,534 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:38:17,574 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:38:17,574 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:38:17,575 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:38:17,575 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:38:17,576 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:38:17,576 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:38:17,577 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:38:17,577 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:38:17,578 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:38:17,578 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:38:17,579 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:38:17,579 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:38:17,580 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:38:17,580 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:38:17,580 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:38:17,580 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:38:17,580 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:38:17,581 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:38:17,581 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:38:17,581 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:38:17,581 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:38:17,582 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:38:17,582 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:38:17,582 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:38:17,582 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:38:17,582 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:38:17,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:38:17,583 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:38:17,583 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:38:17,583 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:38:17,584 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_29ce9617-7f0d-4181-89df-68558cc75226/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_29ce9617-7f0d-4181-89df-68558cc75226/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 -> d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 [2022-11-18 20:38:17,909 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:38:17,944 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:38:17,946 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:38:17,948 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:38:17,949 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:38:17,950 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-11-18 20:38:18,022 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/data/a02d4f101/d1df6cf3cb9e4132a2a3fa75151fe690/FLAG04f779966 [2022-11-18 20:38:18,963 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:38:18,963 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-11-18 20:38:19,032 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/data/a02d4f101/d1df6cf3cb9e4132a2a3fa75151fe690/FLAG04f779966 [2022-11-18 20:38:19,363 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/data/a02d4f101/d1df6cf3cb9e4132a2a3fa75151fe690 [2022-11-18 20:38:19,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:38:19,367 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:38:19,369 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:38:19,369 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:38:19,373 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:38:19,374 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:38:19" (1/1) ... [2022-11-18 20:38:19,375 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@310edb33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:19, skipping insertion in model container [2022-11-18 20:38:19,376 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:38:19" (1/1) ... [2022-11-18 20:38:19,384 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:38:19,579 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:38:22,562 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_29ce9617-7f0d-4181-89df-68558cc75226/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2022-11-18 20:38:22,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:38:22,848 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:38:23,559 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_29ce9617-7f0d-4181-89df-68558cc75226/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2022-11-18 20:38:23,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:38:23,744 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:38:23,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23 WrapperNode [2022-11-18 20:38:23,746 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:38:23,748 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:38:23,748 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:38:23,749 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:38:23,757 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:38:23" (1/1) ... [2022-11-18 20:38:23,897 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:38:23" (1/1) ... [2022-11-18 20:38:24,135 INFO L138 Inliner]: procedures = 480, calls = 4035, calls flagged for inlining = 166, calls inlined = 158, statements flattened = 7374 [2022-11-18 20:38:24,136 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:38:24,137 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:38:24,137 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:38:24,138 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:38:24,148 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2022-11-18 20:38:24,148 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2022-11-18 20:38:24,201 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2022-11-18 20:38:24,202 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2022-11-18 20:38:24,473 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2022-11-18 20:38:24,509 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2022-11-18 20:38:24,539 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2022-11-18 20:38:24,554 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2022-11-18 20:38:24,593 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:38:24,594 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:38:24,594 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:38:24,594 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:38:24,599 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (1/1) ... [2022-11-18 20:38:24,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:38:24,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:38:24,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:38:24,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ce9617-7f0d-4181-89df-68558cc75226/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:38:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_ring [2022-11-18 20:38:24,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_ring [2022-11-18 20:38:24,670 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2022-11-18 20:38:24,671 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2022-11-18 20:38:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2022-11-18 20:38:24,671 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2022-11-18 20:38:24,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 20:38:24,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 20:38:24,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:38:24,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:38:24,672 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2022-11-18 20:38:24,672 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2022-11-18 20:38:24,672 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2022-11-18 20:38:24,672 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2022-11-18 20:38:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-18 20:38:24,673 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-18 20:38:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2022-11-18 20:38:24,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2022-11-18 20:38:24,673 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2022-11-18 20:38:24,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2022-11-18 20:38:24,674 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2022-11-18 20:38:24,674 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2022-11-18 20:38:24,674 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2022-11-18 20:38:24,674 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2022-11-18 20:38:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2022-11-18 20:38:24,675 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2022-11-18 20:38:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2022-11-18 20:38:24,675 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2022-11-18 20:38:24,675 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-18 20:38:24,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-18 20:38:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2022-11-18 20:38:24,676 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2022-11-18 20:38:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 20:38:24,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 20:38:24,676 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-18 20:38:24,677 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-18 20:38:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_ring [2022-11-18 20:38:24,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_ring [2022-11-18 20:38:24,677 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2022-11-18 20:38:24,678 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2022-11-18 20:38:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:38:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2022-11-18 20:38:24,678 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2022-11-18 20:38:24,678 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2022-11-18 20:38:24,679 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2022-11-18 20:38:24,679 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-18 20:38:24,679 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-18 20:38:24,679 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2022-11-18 20:38:24,679 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2022-11-18 20:38:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2022-11-18 20:38:24,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2022-11-18 20:38:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:38:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:38:24,680 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2022-11-18 20:38:24,681 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2022-11-18 20:38:24,681 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-11-18 20:38:24,681 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2022-11-18 20:38:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2022-11-18 20:38:24,683 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2022-11-18 20:38:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb [2022-11-18 20:38:24,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb [2022-11-18 20:38:24,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:38:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2022-11-18 20:38:24,684 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2022-11-18 20:38:24,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:38:24,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:38:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2022-11-18 20:38:24,685 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2022-11-18 20:38:24,685 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-18 20:38:24,686 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-18 20:38:24,686 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-11-18 20:38:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-11-18 20:38:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2022-11-18 20:38:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2022-11-18 20:38:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2022-11-18 20:38:24,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2022-11-18 20:38:24,687 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2022-11-18 20:38:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2022-11-18 20:38:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2022-11-18 20:38:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2022-11-18 20:38:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-18 20:38:24,688 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-18 20:38:24,688 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2022-11-18 20:38:24,689 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2022-11-18 20:38:24,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-18 20:38:24,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-18 20:38:24,689 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2022-11-18 20:38:24,689 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2022-11-18 20:38:24,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:38:24,690 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2022-11-18 20:38:24,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2022-11-18 20:38:24,690 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-18 20:38:24,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-18 20:38:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:38:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:38:24,691 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2022-11-18 20:38:24,692 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2022-11-18 20:38:24,692 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2022-11-18 20:38:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2022-11-18 20:38:24,693 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2022-11-18 20:38:24,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2022-11-18 20:38:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-18 20:38:24,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-18 20:38:24,694 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 20:38:24,694 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 20:38:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-18 20:38:24,695 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-18 20:38:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb [2022-11-18 20:38:24,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb [2022-11-18 20:38:24,695 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2022-11-18 20:38:24,696 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2022-11-18 20:38:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:38:24,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:38:24,696 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-18 20:38:24,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-18 20:38:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2022-11-18 20:38:24,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2022-11-18 20:38:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2022-11-18 20:38:24,698 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2022-11-18 20:38:24,701 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-18 20:38:24,701 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-18 20:38:24,701 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2022-11-18 20:38:24,702 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2022-11-18 20:38:24,702 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2022-11-18 20:38:24,703 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2022-11-18 20:38:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:38:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:38:24,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:38:24,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:38:24,712 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2022-11-18 20:38:24,712 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2022-11-18 20:38:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2022-11-18 20:38:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2022-11-18 20:38:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2022-11-18 20:38:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2022-11-18 20:38:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2022-11-18 20:38:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2022-11-18 20:38:24,713 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-11-18 20:38:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-11-18 20:38:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2022-11-18 20:38:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2022-11-18 20:38:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2022-11-18 20:38:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2022-11-18 20:38:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-18 20:38:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-18 20:38:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2022-11-18 20:38:24,715 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2022-11-18 20:38:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 20:38:24,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 20:38:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:38:24,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:38:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2022-11-18 20:38:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2022-11-18 20:38:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2022-11-18 20:38:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2022-11-18 20:38:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-18 20:38:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-18 20:38:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:38:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:38:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2022-11-18 20:38:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2022-11-18 20:38:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2022-11-18 20:38:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2022-11-18 20:38:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2022-11-18 20:38:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2022-11-18 20:38:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 20:38:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 20:38:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2022-11-18 20:38:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2022-11-18 20:38:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2022-11-18 20:38:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2022-11-18 20:38:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2022-11-18 20:38:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2022-11-18 20:38:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-18 20:38:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-18 20:38:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2022-11-18 20:38:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2022-11-18 20:38:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:38:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 20:38:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 20:38:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2022-11-18 20:38:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2022-11-18 20:38:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2022-11-18 20:38:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2022-11-18 20:38:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2022-11-18 20:38:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2022-11-18 20:38:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:38:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-18 20:38:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-18 20:38:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-18 20:38:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-18 20:38:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:38:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2022-11-18 20:38:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2022-11-18 20:38:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2022-11-18 20:38:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2022-11-18 20:38:24,724 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2022-11-18 20:38:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2022-11-18 20:38:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-18 20:38:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-18 20:38:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-18 20:38:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-18 20:38:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-18 20:38:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-18 20:38:24,725 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2022-11-18 20:38:24,726 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2022-11-18 20:38:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-18 20:38:24,726 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-18 20:38:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2022-11-18 20:38:24,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2022-11-18 20:38:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-18 20:38:24,726 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-18 20:38:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2022-11-18 20:38:24,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2022-11-18 20:38:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2022-11-18 20:38:24,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2022-11-18 20:38:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2022-11-18 20:38:24,727 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2022-11-18 20:38:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2022-11-18 20:38:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2022-11-18 20:38:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-18 20:38:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-18 20:38:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2022-11-18 20:38:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2022-11-18 20:38:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2022-11-18 20:38:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2022-11-18 20:38:24,729 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2022-11-18 20:38:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2022-11-18 20:38:24,729 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2022-11-18 20:38:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2022-11-18 20:38:24,729 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:38:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:38:24,729 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2022-11-18 20:38:24,730 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2022-11-18 20:38:24,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:38:24,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:38:24,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:38:24,730 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2022-11-18 20:38:24,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2022-11-18 20:38:24,731 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2022-11-18 20:38:24,731 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2022-11-18 20:38:24,731 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2022-11-18 20:38:24,731 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2022-11-18 20:38:24,731 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2022-11-18 20:38:24,731 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2022-11-18 20:38:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2022-11-18 20:38:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2022-11-18 20:38:24,736 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2022-11-18 20:38:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2022-11-18 20:38:24,737 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2022-11-18 20:38:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2022-11-18 20:38:24,737 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2022-11-18 20:38:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2022-11-18 20:38:24,737 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2022-11-18 20:38:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2022-11-18 20:38:24,737 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2022-11-18 20:38:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2022-11-18 20:38:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2022-11-18 20:38:24,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2022-11-18 20:38:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2022-11-18 20:38:24,738 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2022-11-18 20:38:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-18 20:38:24,738 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-18 20:38:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2022-11-18 20:38:24,738 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2022-11-18 20:38:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-18 20:38:24,739 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-18 20:38:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2022-11-18 20:38:24,739 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2022-11-18 20:38:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2022-11-18 20:38:24,739 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2022-11-18 20:38:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2022-11-18 20:38:24,739 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2022-11-18 20:38:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2022-11-18 20:38:24,740 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2022-11-18 20:38:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_nhi [2022-11-18 20:38:24,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_nhi [2022-11-18 20:38:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:38:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2022-11-18 20:38:24,740 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2022-11-18 20:38:24,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_nhi [2022-11-18 20:38:24,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_nhi [2022-11-18 20:38:26,036 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:38:26,040 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:38:26,736 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:38:46,508 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:38:46,527 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:38:46,527 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 20:38:46,532 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:38:46 BoogieIcfgContainer [2022-11-18 20:38:46,534 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:38:46,538 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:38:46,539 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:38:46,543 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:38:46,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:38:19" (1/3) ... [2022-11-18 20:38:46,544 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cc1a29b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:38:46, skipping insertion in model container [2022-11-18 20:38:46,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:38:23" (2/3) ... [2022-11-18 20:38:46,545 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cc1a29b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:38:46, skipping insertion in model container [2022-11-18 20:38:46,545 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:38:46" (3/3) ... [2022-11-18 20:38:46,548 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-11-18 20:38:46,567 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:38:46,568 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:38:46,679 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:38:46,686 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;@106a5abe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:38:46,686 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:38:46,697 INFO L276 IsEmpty]: Start isEmpty. Operand has 2506 states, 1671 states have (on average 1.3255535607420705) internal successors, (2215), 1718 states have internal predecessors, (2215), 701 states have call successors, (701), 133 states have call predecessors, (701), 132 states have return successors, (695), 691 states have call predecessors, (695), 695 states have call successors, (695) [2022-11-18 20:38:46,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-18 20:38:46,708 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:38:46,708 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:38:46,709 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:38:46,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:38:46,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1246886937, now seen corresponding path program 1 times [2022-11-18 20:38:46,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:38:46,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645006988] [2022-11-18 20:38:46,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:46,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:38:47,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:47,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:47,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:47,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:47,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:47,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:38:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:47,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:38:47,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:47,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645006988] [2022-11-18 20:38:47,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645006988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:38:47,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:38:47,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:38:47,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643276844] [2022-11-18 20:38:47,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:38:47,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:38:47,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:38:47,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:38:47,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:38:47,602 INFO L87 Difference]: Start difference. First operand has 2506 states, 1671 states have (on average 1.3255535607420705) internal successors, (2215), 1718 states have internal predecessors, (2215), 701 states have call successors, (701), 133 states have call predecessors, (701), 132 states have return successors, (695), 691 states have call predecessors, (695), 695 states have call successors, (695) Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-18 20:38:52,332 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:38:56,056 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:39:00,124 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:39:13,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:39:16,050 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:39:19,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:39:19,100 INFO L93 Difference]: Finished difference Result 5615 states and 8560 transitions. [2022-11-18 20:39:19,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 20:39:19,102 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2022-11-18 20:39:19,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:39:19,152 INFO L225 Difference]: With dead ends: 5615 [2022-11-18 20:39:19,152 INFO L226 Difference]: Without dead ends: 3101 [2022-11-18 20:39:19,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:39:19,179 INFO L413 NwaCegarLoop]: 2888 mSDtfsCounter, 1123 mSDsluCounter, 2814 mSDsCounter, 0 mSdLazyCounter, 2723 mSolverCounterSat, 936 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1442 SdHoareTripleChecker+Valid, 5702 SdHoareTripleChecker+Invalid, 3663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 936 IncrementalHoareTripleChecker+Valid, 2723 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:39:19,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1442 Valid, 5702 Invalid, 3663 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [936 Valid, 2723 Invalid, 4 Unknown, 0 Unchecked, 30.8s Time] [2022-11-18 20:39:19,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3101 states. [2022-11-18 20:39:19,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3101 to 2493. [2022-11-18 20:39:19,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 1666 states have (on average 1.3211284513805521) internal successors, (2201), 1705 states have internal predecessors, (2201), 695 states have call successors, (695), 132 states have call predecessors, (695), 131 states have return successors, (684), 680 states have call predecessors, (684), 684 states have call successors, (684) [2022-11-18 20:39:19,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 3580 transitions. [2022-11-18 20:39:19,511 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 3580 transitions. Word has length 35 [2022-11-18 20:39:19,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:39:19,511 INFO L495 AbstractCegarLoop]: Abstraction has 2493 states and 3580 transitions. [2022-11-18 20:39:19,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-18 20:39:19,512 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 3580 transitions. [2022-11-18 20:39:19,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-18 20:39:19,518 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:39:19,518 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:19,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:39:19,519 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:39:19,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:19,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1380900443, now seen corresponding path program 1 times [2022-11-18 20:39:19,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:19,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607964738] [2022-11-18 20:39:19,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:19,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:19,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:20,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:39:20,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:20,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:20,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:20,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:39:20,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:20,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:39:20,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:20,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607964738] [2022-11-18 20:39:20,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607964738] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:20,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:20,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:39:20,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746565474] [2022-11-18 20:39:20,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:20,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:39:20,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:20,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:39:20,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:39:20,253 INFO L87 Difference]: Start difference. First operand 2493 states and 3580 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:39:25,142 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:39:38,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:39:40,999 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:39:43,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:39:43,182 INFO L93 Difference]: Finished difference Result 3154 states and 4642 transitions. [2022-11-18 20:39:43,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:39:43,183 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2022-11-18 20:39:43,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:39:43,203 INFO L225 Difference]: With dead ends: 3154 [2022-11-18 20:39:43,203 INFO L226 Difference]: Without dead ends: 3150 [2022-11-18 20:39:43,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:39:43,207 INFO L413 NwaCegarLoop]: 2859 mSDtfsCounter, 4908 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 2233 mSolverCounterSat, 3022 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 4621 SdHoareTripleChecker+Invalid, 5257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3022 IncrementalHoareTripleChecker+Valid, 2233 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:39:43,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5246 Valid, 4621 Invalid, 5257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3022 Valid, 2233 Invalid, 2 Unknown, 0 Unchecked, 22.3s Time] [2022-11-18 20:39:43,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3150 states. [2022-11-18 20:39:43,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3150 to 2535. [2022-11-18 20:39:43,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2535 states, 1696 states have (on average 1.315448113207547) internal successors, (2231), 1733 states have internal predecessors, (2231), 695 states have call successors, (695), 144 states have call predecessors, (695), 143 states have return successors, (686), 682 states have call predecessors, (686), 686 states have call successors, (686) [2022-11-18 20:39:43,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2535 states to 2535 states and 3612 transitions. [2022-11-18 20:39:43,375 INFO L78 Accepts]: Start accepts. Automaton has 2535 states and 3612 transitions. Word has length 35 [2022-11-18 20:39:43,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:39:43,375 INFO L495 AbstractCegarLoop]: Abstraction has 2535 states and 3612 transitions. [2022-11-18 20:39:43,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:39:43,376 INFO L276 IsEmpty]: Start isEmpty. Operand 2535 states and 3612 transitions. [2022-11-18 20:39:43,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-18 20:39:43,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:39:43,383 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:43,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:39:43,383 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:39:43,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:43,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1616364807, now seen corresponding path program 1 times [2022-11-18 20:39:43,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:43,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017843125] [2022-11-18 20:39:43,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:43,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:43,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:43,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:39:43,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:43,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:43,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:43,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:39:43,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:43,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:39:43,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:43,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017843125] [2022-11-18 20:39:43,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017843125] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:43,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:43,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:39:43,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734417727] [2022-11-18 20:39:43,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:43,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:39:43,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:43,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:39:43,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:39:43,753 INFO L87 Difference]: Start difference. First operand 2535 states and 3612 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-18 20:39:49,745 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:40:03,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:40:10,585 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:40:13,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:40:15,097 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:40:17,248 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:40:21,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:40:21,034 INFO L93 Difference]: Finished difference Result 8789 states and 12832 transitions. [2022-11-18 20:40:21,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:40:21,035 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2022-11-18 20:40:21,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:40:21,082 INFO L225 Difference]: With dead ends: 8789 [2022-11-18 20:40:21,082 INFO L226 Difference]: Without dead ends: 6262 [2022-11-18 20:40:21,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:40:21,098 INFO L413 NwaCegarLoop]: 3347 mSDtfsCounter, 6881 mSDsluCounter, 4327 mSDsCounter, 0 mSdLazyCounter, 4318 mSolverCounterSat, 5112 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7547 SdHoareTripleChecker+Valid, 7674 SdHoareTripleChecker+Invalid, 9434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5112 IncrementalHoareTripleChecker+Valid, 4318 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:40:21,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7547 Valid, 7674 Invalid, 9434 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5112 Valid, 4318 Invalid, 4 Unknown, 0 Unchecked, 36.4s Time] [2022-11-18 20:40:21,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6262 states. [2022-11-18 20:40:21,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6262 to 5029. [2022-11-18 20:40:21,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5029 states, 3364 states have (on average 1.315398335315101) internal successors, (4425), 3430 states have internal predecessors, (4425), 1378 states have call successors, (1378), 287 states have call predecessors, (1378), 286 states have return successors, (1369), 1361 states have call predecessors, (1369), 1369 states have call successors, (1369) [2022-11-18 20:40:21,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5029 states to 5029 states and 7172 transitions. [2022-11-18 20:40:21,608 INFO L78 Accepts]: Start accepts. Automaton has 5029 states and 7172 transitions. Word has length 36 [2022-11-18 20:40:21,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:40:21,609 INFO L495 AbstractCegarLoop]: Abstraction has 5029 states and 7172 transitions. [2022-11-18 20:40:21,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-18 20:40:21,610 INFO L276 IsEmpty]: Start isEmpty. Operand 5029 states and 7172 transitions. [2022-11-18 20:40:21,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-18 20:40:21,613 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:40:21,613 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:40:21,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:40:21,614 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:40:21,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:40:21,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1995102179, now seen corresponding path program 1 times [2022-11-18 20:40:21,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:40:21,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619987890] [2022-11-18 20:40:21,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:40:21,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:40:21,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:22,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:40:22,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:22,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:22,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:22,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:40:22,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:22,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:40:22,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:40:22,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619987890] [2022-11-18 20:40:22,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619987890] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:40:22,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:40:22,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:40:22,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30682007] [2022-11-18 20:40:22,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:40:22,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:40:22,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:40:22,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:40:22,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:40:22,198 INFO L87 Difference]: Start difference. First operand 5029 states and 7172 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:40:27,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:40:29,253 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:40:44,000 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:40:49,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:40:51,794 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:40:54,300 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:40:56,307 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:40:57,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:41:01,068 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:41:02,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:41:02,202 INFO L93 Difference]: Finished difference Result 6556 states and 9493 transitions. [2022-11-18 20:41:02,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:41:02,203 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2022-11-18 20:41:02,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:41:02,241 INFO L225 Difference]: With dead ends: 6556 [2022-11-18 20:41:02,241 INFO L226 Difference]: Without dead ends: 6552 [2022-11-18 20:41:02,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:41:02,247 INFO L413 NwaCegarLoop]: 2831 mSDtfsCounter, 4216 mSDsluCounter, 2948 mSDsCounter, 0 mSdLazyCounter, 3085 mSolverCounterSat, 1849 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4627 SdHoareTripleChecker+Valid, 5779 SdHoareTripleChecker+Invalid, 4941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1849 IncrementalHoareTripleChecker+Valid, 3085 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:41:02,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4627 Valid, 5779 Invalid, 4941 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1849 Valid, 3085 Invalid, 7 Unknown, 0 Unchecked, 39.4s Time] [2022-11-18 20:41:02,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6552 states. [2022-11-18 20:41:02,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6552 to 5285. [2022-11-18 20:41:02,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5285 states, 3542 states have (on average 1.3037831733483907) internal successors, (4618), 3606 states have internal predecessors, (4618), 1396 states have call successors, (1396), 347 states have call predecessors, (1396), 346 states have return successors, (1389), 1381 states have call predecessors, (1389), 1389 states have call successors, (1389) [2022-11-18 20:41:02,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5285 states to 5285 states and 7403 transitions. [2022-11-18 20:41:02,648 INFO L78 Accepts]: Start accepts. Automaton has 5285 states and 7403 transitions. Word has length 38 [2022-11-18 20:41:02,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:41:02,649 INFO L495 AbstractCegarLoop]: Abstraction has 5285 states and 7403 transitions. [2022-11-18 20:41:02,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:41:02,650 INFO L276 IsEmpty]: Start isEmpty. Operand 5285 states and 7403 transitions. [2022-11-18 20:41:02,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-18 20:41:02,653 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:41:02,653 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:41:02,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 20:41:02,654 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:41:02,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:41:02,654 INFO L85 PathProgramCache]: Analyzing trace with hash 2031126119, now seen corresponding path program 1 times [2022-11-18 20:41:02,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:41:02,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950893119] [2022-11-18 20:41:02,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:41:02,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:41:02,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:02,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:41:02,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:02,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:41:02,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:02,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:41:02,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:02,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 20:41:02,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:02,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:41:02,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:41:02,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950893119] [2022-11-18 20:41:02,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950893119] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:41:02,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:41:02,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:41:02,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913317116] [2022-11-18 20:41:02,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:41:02,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:41:02,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:41:02,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:41:02,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:41:02,941 INFO L87 Difference]: Start difference. First operand 5285 states and 7403 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-18 20:41:07,352 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:41:15,098 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:41:28,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:41:32,713 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:41:35,982 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:41:41,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:41:42,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:41:42,136 INFO L93 Difference]: Finished difference Result 16403 states and 23388 transitions. [2022-11-18 20:41:42,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:41:42,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2022-11-18 20:41:42,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:41:42,221 INFO L225 Difference]: With dead ends: 16403 [2022-11-18 20:41:42,221 INFO L226 Difference]: Without dead ends: 11126 [2022-11-18 20:41:42,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:41:42,248 INFO L413 NwaCegarLoop]: 3854 mSDtfsCounter, 4776 mSDsluCounter, 4755 mSDsCounter, 0 mSdLazyCounter, 4295 mSolverCounterSat, 3668 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5292 SdHoareTripleChecker+Valid, 8609 SdHoareTripleChecker+Invalid, 7967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3668 IncrementalHoareTripleChecker+Valid, 4295 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.2s IncrementalHoareTripleChecker+Time [2022-11-18 20:41:42,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5292 Valid, 8609 Invalid, 7967 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3668 Valid, 4295 Invalid, 4 Unknown, 0 Unchecked, 38.2s Time] [2022-11-18 20:41:42,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11126 states. [2022-11-18 20:41:42,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11126 to 9039. [2022-11-18 20:41:42,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9039 states, 6065 states have (on average 1.3033800494641385) internal successors, (7905), 6173 states have internal predecessors, (7905), 2351 states have call successors, (2351), 617 states have call predecessors, (2351), 622 states have return successors, (2370), 2332 states have call predecessors, (2370), 2344 states have call successors, (2370) [2022-11-18 20:41:42,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9039 states to 9039 states and 12626 transitions. [2022-11-18 20:41:42,924 INFO L78 Accepts]: Start accepts. Automaton has 9039 states and 12626 transitions. Word has length 41 [2022-11-18 20:41:42,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:41:42,925 INFO L495 AbstractCegarLoop]: Abstraction has 9039 states and 12626 transitions. [2022-11-18 20:41:42,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-18 20:41:42,926 INFO L276 IsEmpty]: Start isEmpty. Operand 9039 states and 12626 transitions. [2022-11-18 20:41:42,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-18 20:41:42,927 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:41:42,927 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:41:42,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 20:41:42,927 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:41:42,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:41:42,928 INFO L85 PathProgramCache]: Analyzing trace with hash 2015567590, now seen corresponding path program 1 times [2022-11-18 20:41:42,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:41:42,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451624056] [2022-11-18 20:41:42,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:41:42,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:41:42,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:43,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:41:43,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:43,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:41:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:43,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:41:43,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:41:43,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:41:43,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:41:43,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451624056] [2022-11-18 20:41:43,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451624056] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:41:43,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:41:43,191 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:41:43,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232017576] [2022-11-18 20:41:43,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:41:43,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:41:43,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:41:43,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:41:43,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:41:43,193 INFO L87 Difference]: Start difference. First operand 9039 states and 12626 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-18 20:41:47,611 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:41:52,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:42:02,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:42:06,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:42:07,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:42:10,724 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:42:14,112 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:42:14,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:42:14,664 INFO L93 Difference]: Finished difference Result 20959 states and 29984 transitions. [2022-11-18 20:42:14,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:42:14,665 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2022-11-18 20:42:14,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:42:14,731 INFO L225 Difference]: With dead ends: 20959 [2022-11-18 20:42:14,731 INFO L226 Difference]: Without dead ends: 11928 [2022-11-18 20:42:14,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:42:14,777 INFO L413 NwaCegarLoop]: 3165 mSDtfsCounter, 2192 mSDsluCounter, 4482 mSDsCounter, 0 mSdLazyCounter, 3248 mSolverCounterSat, 2042 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2575 SdHoareTripleChecker+Valid, 7647 SdHoareTripleChecker+Invalid, 5293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2042 IncrementalHoareTripleChecker+Valid, 3248 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:42:14,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2575 Valid, 7647 Invalid, 5293 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2042 Valid, 3248 Invalid, 3 Unknown, 0 Unchecked, 30.5s Time] [2022-11-18 20:42:14,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11928 states. [2022-11-18 20:42:15,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11928 to 9040. [2022-11-18 20:42:15,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9040 states, 6066 states have (on average 1.3033300362677218) internal successors, (7906), 6174 states have internal predecessors, (7906), 2351 states have call successors, (2351), 617 states have call predecessors, (2351), 622 states have return successors, (2370), 2332 states have call predecessors, (2370), 2344 states have call successors, (2370) [2022-11-18 20:42:15,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9040 states to 9040 states and 12627 transitions. [2022-11-18 20:42:15,563 INFO L78 Accepts]: Start accepts. Automaton has 9040 states and 12627 transitions. Word has length 40 [2022-11-18 20:42:15,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:42:15,564 INFO L495 AbstractCegarLoop]: Abstraction has 9040 states and 12627 transitions. [2022-11-18 20:42:15,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-18 20:42:15,565 INFO L276 IsEmpty]: Start isEmpty. Operand 9040 states and 12627 transitions. [2022-11-18 20:42:15,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-18 20:42:15,567 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:42:15,567 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:42:15,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:42:15,568 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:42:15,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:15,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1599341336, now seen corresponding path program 1 times [2022-11-18 20:42:15,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:15,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588688044] [2022-11-18 20:42:15,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:15,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:15,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:42:15,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:15,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:15,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:15,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:15,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:15,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:42:15,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:42:15,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588688044] [2022-11-18 20:42:15,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588688044] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:42:15,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:42:15,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:42:15,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068085646] [2022-11-18 20:42:15,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:42:15,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:42:15,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:42:15,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:42:15,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:42:15,870 INFO L87 Difference]: Start difference. First operand 9040 states and 12627 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:42:19,499 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:42:23,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:42:31,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:42:33,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:42:35,810 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:42:38,508 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:42:41,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:42:41,541 INFO L93 Difference]: Finished difference Result 11108 states and 15972 transitions. [2022-11-18 20:42:41,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:42:41,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 40 [2022-11-18 20:42:41,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:42:41,599 INFO L225 Difference]: With dead ends: 11108 [2022-11-18 20:42:41,599 INFO L226 Difference]: Without dead ends: 11105 [2022-11-18 20:42:41,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:42:41,608 INFO L413 NwaCegarLoop]: 2829 mSDtfsCounter, 5048 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 1990 mSolverCounterSat, 3152 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5405 SdHoareTripleChecker+Valid, 4480 SdHoareTripleChecker+Invalid, 5145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3152 IncrementalHoareTripleChecker+Valid, 1990 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:42:41,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5405 Valid, 4480 Invalid, 5145 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3152 Valid, 1990 Invalid, 3 Unknown, 0 Unchecked, 24.7s Time] [2022-11-18 20:42:41,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11105 states. [2022-11-18 20:42:42,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11105 to 9039. [2022-11-18 20:42:42,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9039 states, 6066 states have (on average 1.3031651829871413) internal successors, (7905), 6173 states have internal predecessors, (7905), 2350 states have call successors, (2350), 617 states have call predecessors, (2350), 622 states have return successors, (2370), 2332 states have call predecessors, (2370), 2344 states have call successors, (2370) [2022-11-18 20:42:42,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9039 states to 9039 states and 12625 transitions. [2022-11-18 20:42:42,321 INFO L78 Accepts]: Start accepts. Automaton has 9039 states and 12625 transitions. Word has length 40 [2022-11-18 20:42:42,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:42:42,321 INFO L495 AbstractCegarLoop]: Abstraction has 9039 states and 12625 transitions. [2022-11-18 20:42:42,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:42:42,322 INFO L276 IsEmpty]: Start isEmpty. Operand 9039 states and 12625 transitions. [2022-11-18 20:42:42,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-18 20:42:42,323 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:42:42,323 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:42:42,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 20:42:42,323 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:42:42,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:42:42,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1958840473, now seen corresponding path program 1 times [2022-11-18 20:42:42,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:42:42,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916885644] [2022-11-18 20:42:42,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:42:42,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:42:42,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:42,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:42:42,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:42,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:42:42,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:42,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:42:42,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:42:42,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:42:42,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:42:42,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916885644] [2022-11-18 20:42:42,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916885644] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:42:42,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:42:42,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:42:42,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840711198] [2022-11-18 20:42:42,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:42:42,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:42:42,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:42:42,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:42:42,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:42:42,594 INFO L87 Difference]: Start difference. First operand 9039 states and 12625 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:42:47,312 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:42:49,324 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:42:56,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:43:07,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:43:13,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:43:14,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:43:15,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:43:17,727 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:43:20,786 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:43:22,799 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:43:26,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:43:26,532 INFO L93 Difference]: Finished difference Result 13173 states and 18555 transitions. [2022-11-18 20:43:26,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:43:26,533 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2022-11-18 20:43:26,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:43:26,604 INFO L225 Difference]: With dead ends: 13173 [2022-11-18 20:43:26,604 INFO L226 Difference]: Without dead ends: 13169 [2022-11-18 20:43:26,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:43:26,614 INFO L413 NwaCegarLoop]: 2983 mSDtfsCounter, 2284 mSDsluCounter, 4953 mSDsCounter, 0 mSdLazyCounter, 4069 mSolverCounterSat, 1307 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2654 SdHoareTripleChecker+Valid, 7936 SdHoareTripleChecker+Invalid, 5381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1307 IncrementalHoareTripleChecker+Valid, 4069 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:43:26,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 7936 Invalid, 5381 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1307 Valid, 4069 Invalid, 5 Unknown, 0 Unchecked, 42.8s Time] [2022-11-18 20:43:26,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13169 states. [2022-11-18 20:43:27,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13169 to 10843. [2022-11-18 20:43:27,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10843 states, 7254 states have (on average 1.2881169010201268) internal successors, (9344), 7391 states have internal predecessors, (9344), 2752 states have call successors, (2752), 831 states have call predecessors, (2752), 836 states have return successors, (2774), 2736 states have call predecessors, (2774), 2748 states have call successors, (2774) [2022-11-18 20:43:27,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10843 states to 10843 states and 14870 transitions. [2022-11-18 20:43:27,519 INFO L78 Accepts]: Start accepts. Automaton has 10843 states and 14870 transitions. Word has length 41 [2022-11-18 20:43:27,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:43:27,520 INFO L495 AbstractCegarLoop]: Abstraction has 10843 states and 14870 transitions. [2022-11-18 20:43:27,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:43:27,521 INFO L276 IsEmpty]: Start isEmpty. Operand 10843 states and 14870 transitions. [2022-11-18 20:43:27,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-18 20:43:27,523 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:43:27,523 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:43:27,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 20:43:27,523 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:43:27,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:43:27,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1076489426, now seen corresponding path program 1 times [2022-11-18 20:43:27,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:43:27,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075022136] [2022-11-18 20:43:27,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:43:27,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:43:27,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:27,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:43:27,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:27,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:27,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:27,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:27,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:27,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:43:27,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:43:27,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075022136] [2022-11-18 20:43:27,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075022136] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:43:27,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:43:27,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:43:27,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035934129] [2022-11-18 20:43:27,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:43:27,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:43:27,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:43:27,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:43:27,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:43:27,805 INFO L87 Difference]: Start difference. First operand 10843 states and 14870 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:43:31,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:43:37,054 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:43:44,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:43:48,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:43:50,103 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:43:52,866 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:43:55,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:43:55,183 INFO L93 Difference]: Finished difference Result 13167 states and 18545 transitions. [2022-11-18 20:43:55,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:43:55,184 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 44 [2022-11-18 20:43:55,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:43:55,242 INFO L225 Difference]: With dead ends: 13167 [2022-11-18 20:43:55,243 INFO L226 Difference]: Without dead ends: 13155 [2022-11-18 20:43:55,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:43:55,250 INFO L413 NwaCegarLoop]: 2801 mSDtfsCounter, 5062 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 1984 mSolverCounterSat, 3173 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5420 SdHoareTripleChecker+Valid, 4450 SdHoareTripleChecker+Invalid, 5161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3173 IncrementalHoareTripleChecker+Valid, 1984 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2022-11-18 20:43:55,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5420 Valid, 4450 Invalid, 5161 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3173 Valid, 1984 Invalid, 4 Unknown, 0 Unchecked, 26.2s Time] [2022-11-18 20:43:55,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13155 states. [2022-11-18 20:43:56,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13155 to 10833. [2022-11-18 20:43:56,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10833 states, 7245 states have (on average 1.2876466528640442) internal successors, (9329), 7381 states have internal predecessors, (9329), 2751 states have call successors, (2751), 831 states have call predecessors, (2751), 836 states have return successors, (2774), 2736 states have call predecessors, (2774), 2748 states have call successors, (2774) [2022-11-18 20:43:56,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10833 states to 10833 states and 14854 transitions. [2022-11-18 20:43:56,276 INFO L78 Accepts]: Start accepts. Automaton has 10833 states and 14854 transitions. Word has length 44 [2022-11-18 20:43:56,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:43:56,277 INFO L495 AbstractCegarLoop]: Abstraction has 10833 states and 14854 transitions. [2022-11-18 20:43:56,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-18 20:43:56,277 INFO L276 IsEmpty]: Start isEmpty. Operand 10833 states and 14854 transitions. [2022-11-18 20:43:56,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-18 20:43:56,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:43:56,278 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:56,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 20:43:56,279 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:43:56,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:43:56,279 INFO L85 PathProgramCache]: Analyzing trace with hash -7825530, now seen corresponding path program 1 times [2022-11-18 20:43:56,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:43:56,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946615485] [2022-11-18 20:43:56,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:43:56,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:43:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:56,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:43:56,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:56,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:43:56,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:56,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:43:56,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:56,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:43:56,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:56,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 20:43:56,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:43:56,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:43:56,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:43:56,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946615485] [2022-11-18 20:43:56,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946615485] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:43:56,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:43:56,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:43:56,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193670268] [2022-11-18 20:43:56,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:43:56,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:43:56,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:43:56,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:43:56,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:43:56,769 INFO L87 Difference]: Start difference. First operand 10833 states and 14854 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 20:44:03,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:44:15,532 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:44:29,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:44:33,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:44:41,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:44:42,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:44:43,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:44:48,853 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:44:56,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:45:00,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:45:00,017 INFO L93 Difference]: Finished difference Result 13190 states and 18583 transitions. [2022-11-18 20:45:00,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:45:00,018 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2022-11-18 20:45:00,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:45:00,083 INFO L225 Difference]: With dead ends: 13190 [2022-11-18 20:45:00,083 INFO L226 Difference]: Without dead ends: 13187 [2022-11-18 20:45:00,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:45:00,091 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 3725 mSDsluCounter, 2030 mSDsCounter, 0 mSdLazyCounter, 9801 mSolverCounterSat, 2386 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4140 SdHoareTripleChecker+Valid, 2894 SdHoareTripleChecker+Invalid, 12190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2386 IncrementalHoareTripleChecker+Valid, 9801 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:45:00,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4140 Valid, 2894 Invalid, 12190 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2386 Valid, 9801 Invalid, 3 Unknown, 0 Unchecked, 61.4s Time] [2022-11-18 20:45:00,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13187 states. [2022-11-18 20:45:01,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13187 to 10832. [2022-11-18 20:45:01,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10832 states, 7245 states have (on average 1.286542443064182) internal successors, (9321), 7380 states have internal predecessors, (9321), 2750 states have call successors, (2750), 831 states have call predecessors, (2750), 836 states have return successors, (2774), 2736 states have call predecessors, (2774), 2748 states have call successors, (2774) [2022-11-18 20:45:01,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10832 states to 10832 states and 14845 transitions. [2022-11-18 20:45:01,160 INFO L78 Accepts]: Start accepts. Automaton has 10832 states and 14845 transitions. Word has length 52 [2022-11-18 20:45:01,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:45:01,161 INFO L495 AbstractCegarLoop]: Abstraction has 10832 states and 14845 transitions. [2022-11-18 20:45:01,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 20:45:01,161 INFO L276 IsEmpty]: Start isEmpty. Operand 10832 states and 14845 transitions. [2022-11-18 20:45:01,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-18 20:45:01,163 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:45:01,163 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:01,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 20:45:01,163 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:45:01,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:45:01,164 INFO L85 PathProgramCache]: Analyzing trace with hash -701261667, now seen corresponding path program 1 times [2022-11-18 20:45:01,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:45:01,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844704528] [2022-11-18 20:45:01,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:45:01,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:45:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:45:01,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:45:01,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:45:01,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:45:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:45:01,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:45:01,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:45:01,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 20:45:01,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:45:01,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:45:01,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:45:01,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 20:45:01,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:45:01,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:45:01,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:45:01,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844704528] [2022-11-18 20:45:01,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844704528] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:45:01,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:45:01,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 20:45:01,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136315313] [2022-11-18 20:45:01,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:45:01,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 20:45:01,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:45:01,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 20:45:01,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-18 20:45:01,779 INFO L87 Difference]: Start difference. First operand 10832 states and 14845 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:45:08,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:45:10,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:45:26,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:45:37,238 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:45:42,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:45:44,070 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:45:45,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:45:46,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:45:49,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:45:55,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:45:57,459 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:46:00,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:46:06,219 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:46:08,226 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:46:18,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:46:19,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:46:23,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:46:23,264 INFO L93 Difference]: Finished difference Result 27260 states and 39232 transitions. [2022-11-18 20:46:23,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:46:23,265 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 57 [2022-11-18 20:46:23,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:46:23,355 INFO L225 Difference]: With dead ends: 27260 [2022-11-18 20:46:23,356 INFO L226 Difference]: Without dead ends: 16436 [2022-11-18 20:46:23,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2022-11-18 20:46:23,403 INFO L413 NwaCegarLoop]: 2910 mSDtfsCounter, 7464 mSDsluCounter, 8701 mSDsCounter, 0 mSdLazyCounter, 8767 mSolverCounterSat, 5753 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7807 SdHoareTripleChecker+Valid, 11611 SdHoareTripleChecker+Invalid, 14527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5753 IncrementalHoareTripleChecker+Valid, 8767 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 78.8s IncrementalHoareTripleChecker+Time [2022-11-18 20:46:23,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7807 Valid, 11611 Invalid, 14527 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5753 Valid, 8767 Invalid, 7 Unknown, 0 Unchecked, 78.8s Time] [2022-11-18 20:46:23,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16436 states. [2022-11-18 20:46:24,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16436 to 10854. [2022-11-18 20:46:24,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10854 states, 7262 states have (on average 1.2853208482511704) internal successors, (9334), 7397 states have internal predecessors, (9334), 2752 states have call successors, (2752), 834 states have call predecessors, (2752), 839 states have return successors, (2776), 2738 states have call predecessors, (2776), 2750 states have call successors, (2776) [2022-11-18 20:46:24,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10854 states to 10854 states and 14862 transitions. [2022-11-18 20:46:24,469 INFO L78 Accepts]: Start accepts. Automaton has 10854 states and 14862 transitions. Word has length 57 [2022-11-18 20:46:24,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:46:24,469 INFO L495 AbstractCegarLoop]: Abstraction has 10854 states and 14862 transitions. [2022-11-18 20:46:24,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 6 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:46:24,469 INFO L276 IsEmpty]: Start isEmpty. Operand 10854 states and 14862 transitions. [2022-11-18 20:46:24,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-18 20:46:24,471 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:46:24,471 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:24,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 20:46:24,472 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:46:24,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:46:24,472 INFO L85 PathProgramCache]: Analyzing trace with hash -114455653, now seen corresponding path program 1 times [2022-11-18 20:46:24,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:46:24,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873931660] [2022-11-18 20:46:24,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:46:24,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:46:24,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:46:24,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:46:24,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:46:24,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:46:24,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:46:24,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:46:24,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:46:24,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 20:46:24,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:46:24,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:46:24,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:46:24,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 20:46:24,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:46:24,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:46:24,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:46:24,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873931660] [2022-11-18 20:46:24,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873931660] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:46:24,968 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:46:24,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 20:46:24,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157372047] [2022-11-18 20:46:24,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:46:24,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:46:24,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:46:24,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:46:24,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 20:46:24,970 INFO L87 Difference]: Start difference. First operand 10854 states and 14862 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:46:30,450 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:46:49,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:46:50,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:46:52,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:46:59,095 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:00,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:47:04,815 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:06,847 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:08,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:47:14,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:47:14,793 INFO L93 Difference]: Finished difference Result 15846 states and 23265 transitions. [2022-11-18 20:47:14,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:47:14,794 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 57 [2022-11-18 20:47:14,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:47:14,889 INFO L225 Difference]: With dead ends: 15846 [2022-11-18 20:47:14,889 INFO L226 Difference]: Without dead ends: 15843 [2022-11-18 20:47:14,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-11-18 20:47:14,902 INFO L413 NwaCegarLoop]: 2803 mSDtfsCounter, 5147 mSDsluCounter, 5165 mSDsCounter, 0 mSdLazyCounter, 6078 mSolverCounterSat, 5460 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5415 SdHoareTripleChecker+Valid, 7968 SdHoareTripleChecker+Invalid, 11542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5460 IncrementalHoareTripleChecker+Valid, 6078 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:47:14,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5415 Valid, 7968 Invalid, 11542 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5460 Valid, 6078 Invalid, 4 Unknown, 0 Unchecked, 47.3s Time] [2022-11-18 20:47:14,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15843 states. [2022-11-18 20:47:16,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15843 to 10853. [2022-11-18 20:47:16,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10853 states, 7262 states have (on average 1.2836684109060865) internal successors, (9322), 7396 states have internal predecessors, (9322), 2751 states have call successors, (2751), 834 states have call predecessors, (2751), 839 states have return successors, (2776), 2738 states have call predecessors, (2776), 2750 states have call successors, (2776) [2022-11-18 20:47:16,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10853 states to 10853 states and 14849 transitions. [2022-11-18 20:47:16,136 INFO L78 Accepts]: Start accepts. Automaton has 10853 states and 14849 transitions. Word has length 57 [2022-11-18 20:47:16,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:47:16,136 INFO L495 AbstractCegarLoop]: Abstraction has 10853 states and 14849 transitions. [2022-11-18 20:47:16,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 7 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 20:47:16,136 INFO L276 IsEmpty]: Start isEmpty. Operand 10853 states and 14849 transitions. [2022-11-18 20:47:16,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-18 20:47:16,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:47:16,142 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:47:16,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 20:47:16,145 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:47:16,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:47:16,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1553068548, now seen corresponding path program 1 times [2022-11-18 20:47:16,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:47:16,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057262566] [2022-11-18 20:47:16,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:47:16,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:47:16,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:47:16,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:47:16,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:47:16,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:47:16,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:47:16,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:47:16,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-18 20:47:16,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:47:16,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-18 20:47:16,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:47:16,520 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 20:47:16,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:47:16,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057262566] [2022-11-18 20:47:16,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057262566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:47:16,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:47:16,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:47:16,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522084216] [2022-11-18 20:47:16,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:47:16,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:47:16,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:47:16,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:47:16,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:47:16,524 INFO L87 Difference]: Start difference. First operand 10853 states and 14849 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 20:47:23,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:47:34,409 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:36,420 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:40,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:47:43,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:47:55,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:07,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:48:08,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:48:10,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:48:15,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:48:17,120 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:48:19,132 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:29,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:48:29,603 INFO L93 Difference]: Finished difference Result 20846 states and 28818 transitions. [2022-11-18 20:48:29,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 20:48:29,604 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 90 [2022-11-18 20:48:29,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:48:29,642 INFO L225 Difference]: With dead ends: 20846 [2022-11-18 20:48:29,642 INFO L226 Difference]: Without dead ends: 10013 [2022-11-18 20:48:29,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-18 20:48:29,675 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 3620 mSDsluCounter, 1619 mSDsCounter, 0 mSdLazyCounter, 10432 mSolverCounterSat, 2222 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4038 SdHoareTripleChecker+Valid, 2195 SdHoareTripleChecker+Invalid, 12660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2222 IncrementalHoareTripleChecker+Valid, 10432 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.1s IncrementalHoareTripleChecker+Time [2022-11-18 20:48:29,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4038 Valid, 2195 Invalid, 12660 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2222 Valid, 10432 Invalid, 6 Unknown, 0 Unchecked, 71.1s Time] [2022-11-18 20:48:29,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10013 states. [2022-11-18 20:48:30,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10013 to 8249. [2022-11-18 20:48:30,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8249 states, 5505 states have (on average 1.2786557674841053) internal successors, (7039), 5608 states have internal predecessors, (7039), 2090 states have call successors, (2090), 651 states have call predecessors, (2090), 653 states have return successors, (2102), 2079 states have call predecessors, (2102), 2089 states have call successors, (2102) [2022-11-18 20:48:30,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8249 states to 8249 states and 11231 transitions. [2022-11-18 20:48:30,558 INFO L78 Accepts]: Start accepts. Automaton has 8249 states and 11231 transitions. Word has length 90 [2022-11-18 20:48:30,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:48:30,559 INFO L495 AbstractCegarLoop]: Abstraction has 8249 states and 11231 transitions. [2022-11-18 20:48:30,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 20:48:30,559 INFO L276 IsEmpty]: Start isEmpty. Operand 8249 states and 11231 transitions. [2022-11-18 20:48:30,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-18 20:48:30,565 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:48:30,566 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-18 20:48:30,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 20:48:30,566 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:48:30,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:48:30,567 INFO L85 PathProgramCache]: Analyzing trace with hash -135250289, now seen corresponding path program 1 times [2022-11-18 20:48:30,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:48:30,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684459915] [2022-11-18 20:48:30,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:48:30,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:48:30,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:48:30,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:48:30,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:48:30,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:48:30,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:48:30,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:48:30,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-18 20:48:30,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:48:30,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:48:30,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:30,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-18 20:48:30,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:31,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 20:48:31,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:31,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 20:48:31,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:48:31,033 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-18 20:48:31,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:48:31,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684459915] [2022-11-18 20:48:31,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684459915] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:48:31,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:48:31,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:48:31,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764000092] [2022-11-18 20:48:31,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:48:31,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:48:31,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:48:31,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:48:31,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:48:31,039 INFO L87 Difference]: Start difference. First operand 8249 states and 11231 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-18 20:48:38,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:48:52,851 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:13,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:49:14,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:49:16,466 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:17,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:49:19,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:49:21,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:49:32,109 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:36,280 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:41,967 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:46,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:49:46,367 INFO L93 Difference]: Finished difference Result 18378 states and 25495 transitions. [2022-11-18 20:49:46,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 20:49:46,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 107 [2022-11-18 20:49:46,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:49:46,424 INFO L225 Difference]: With dead ends: 18378 [2022-11-18 20:49:46,425 INFO L226 Difference]: Without dead ends: 12931 [2022-11-18 20:49:46,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:49:46,439 INFO L413 NwaCegarLoop]: 926 mSDtfsCounter, 7500 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 11405 mSolverCounterSat, 6802 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7892 SdHoareTripleChecker+Valid, 2566 SdHoareTripleChecker+Invalid, 18213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6802 IncrementalHoareTripleChecker+Valid, 11405 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:49:46,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7892 Valid, 2566 Invalid, 18213 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6802 Valid, 11405 Invalid, 6 Unknown, 0 Unchecked, 72.7s Time] [2022-11-18 20:49:46,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12931 states. [2022-11-18 20:49:47,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12931 to 10599. [2022-11-18 20:49:47,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10599 states, 7076 states have (on average 1.2785472018089317) internal successors, (9047), 7210 states have internal predecessors, (9047), 2670 states have call successors, (2670), 851 states have call predecessors, (2670), 852 states have return successors, (2696), 2654 states have call predecessors, (2696), 2669 states have call successors, (2696) [2022-11-18 20:49:47,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10599 states to 10599 states and 14413 transitions. [2022-11-18 20:49:47,462 INFO L78 Accepts]: Start accepts. Automaton has 10599 states and 14413 transitions. Word has length 107 [2022-11-18 20:49:47,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:49:47,463 INFO L495 AbstractCegarLoop]: Abstraction has 10599 states and 14413 transitions. [2022-11-18 20:49:47,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-18 20:49:47,463 INFO L276 IsEmpty]: Start isEmpty. Operand 10599 states and 14413 transitions. [2022-11-18 20:49:47,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-18 20:49:47,471 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:49:47,471 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 20:49:47,471 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:49:47,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:49:47,472 INFO L85 PathProgramCache]: Analyzing trace with hash -965521477, now seen corresponding path program 1 times [2022-11-18 20:49:47,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:49:47,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268086177] [2022-11-18 20:49:47,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:49:47,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:49:47,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:49:47,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:49:47,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 20:49:47,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:47,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:49:47,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-18 20:49:47,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:49:47,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:49:47,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:49:47,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 20:49:47,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-11-18 20:49:47,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:49:47,999 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-18 20:49:47,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:49:48,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268086177] [2022-11-18 20:49:48,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268086177] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:49:48,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:49:48,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:49:48,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869500749] [2022-11-18 20:49:48,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:49:48,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:49:48,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:49:48,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:49:48,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:49:48,002 INFO L87 Difference]: Start difference. First operand 10599 states and 14413 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 20:49:53,966 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:05,118 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:07,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:50:21,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:50:22,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:50:28,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:50:33,541 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:43,616 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:45,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:50:45,302 INFO L93 Difference]: Finished difference Result 14858 states and 20572 transitions. [2022-11-18 20:50:45,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 20:50:45,302 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2022-11-18 20:50:45,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:50:45,306 INFO L225 Difference]: With dead ends: 14858 [2022-11-18 20:50:45,306 INFO L226 Difference]: Without dead ends: 0 [2022-11-18 20:50:45,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2022-11-18 20:50:45,334 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 6273 mSDsluCounter, 1152 mSDsCounter, 0 mSdLazyCounter, 7957 mSolverCounterSat, 5719 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6462 SdHoareTripleChecker+Valid, 1699 SdHoareTripleChecker+Invalid, 13680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5719 IncrementalHoareTripleChecker+Valid, 7957 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.5s IncrementalHoareTripleChecker+Time [2022-11-18 20:50:45,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6462 Valid, 1699 Invalid, 13680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5719 Valid, 7957 Invalid, 4 Unknown, 0 Unchecked, 54.5s Time] [2022-11-18 20:50:45,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-18 20:50:45,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-18 20:50:45,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:50:45,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-18 20:50:45,340 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 116 [2022-11-18 20:50:45,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:50:45,341 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-18 20:50:45,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 6 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 20:50:45,341 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-18 20:50:45,341 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-18 20:50:45,345 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-18 20:50:45,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-18 20:50:45,348 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-18 20:51:00,501 WARN L233 SmtUtils]: Spent 14.12s on a formula simplification. DAG size of input: 69 DAG size of output: 65 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-18 20:51:16,102 WARN L233 SmtUtils]: Spent 15.57s on a formula simplification. DAG size of input: 75 DAG size of output: 71 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-18 20:51:31,587 WARN L233 SmtUtils]: Spent 15.48s on a formula simplification. DAG size of input: 75 DAG size of output: 71 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-18 20:51:46,836 WARN L233 SmtUtils]: Spent 15.25s on a formula simplification. DAG size of input: 77 DAG size of output: 73 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-18 20:52:16,950 WARN L233 SmtUtils]: Spent 30.11s on a formula simplification. DAG size of input: 80 DAG size of output: 78 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)