./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/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_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/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_64b9a894-119a-4307-89d6-7a416f20d599/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 6992add114e455bb94387f79e47de65715ed99025d29a244ffa0e4253f425809 --- 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:51:35,270 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:51:35,272 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:51:35,297 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:51:35,298 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:51:35,306 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:51:35,309 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:51:35,316 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:51:35,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:51:35,319 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:51:35,320 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:51:35,321 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:51:35,322 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:51:35,323 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:51:35,324 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:51:35,325 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:51:35,326 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:51:35,327 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:51:35,329 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:51:35,331 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:51:35,332 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:51:35,333 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:51:35,335 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:51:35,336 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:51:35,339 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:51:35,339 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:51:35,339 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:51:35,340 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:51:35,341 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:51:35,342 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:51:35,342 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:51:35,343 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:51:35,344 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:51:35,345 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:51:35,346 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:51:35,346 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:51:35,347 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:51:35,347 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:51:35,348 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:51:35,348 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:51:35,349 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:51:35,350 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:51:35,373 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:51:35,373 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:51:35,373 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:51:35,374 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:51:35,374 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:51:35,375 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:51:35,375 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:51:35,376 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:51:35,376 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:51:35,376 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:51:35,376 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:51:35,377 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:51:35,377 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:51:35,377 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:51:35,378 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:51:35,378 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:51:35,378 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:51:35,378 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:51:35,379 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:51:35,379 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:51:35,379 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:51:35,379 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:51:35,380 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:51:35,380 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:51:35,380 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:51:35,381 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:51:35,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:51:35,381 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:51:35,381 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:51:35,382 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:51:35,382 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_64b9a894-119a-4307-89d6-7a416f20d599/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_64b9a894-119a-4307-89d6-7a416f20d599/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 -> 6992add114e455bb94387f79e47de65715ed99025d29a244ffa0e4253f425809 [2022-11-18 20:51:35,695 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:51:35,724 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:51:35,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:51:35,729 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:51:35,730 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:51:35,731 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i [2022-11-18 20:51:35,820 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/data/54a22779e/4c5c2e1505cc48e5a2ee2ea64e0507ca/FLAG24a1b527c [2022-11-18 20:51:36,754 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:51:36,754 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i [2022-11-18 20:51:36,815 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/data/54a22779e/4c5c2e1505cc48e5a2ee2ea64e0507ca/FLAG24a1b527c [2022-11-18 20:51:37,280 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/data/54a22779e/4c5c2e1505cc48e5a2ee2ea64e0507ca [2022-11-18 20:51:37,283 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:51:37,284 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:51:37,286 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:51:37,286 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:51:37,290 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:51:37,291 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:51:37" (1/1) ... [2022-11-18 20:51:37,292 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4495b2cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:37, skipping insertion in model container [2022-11-18 20:51:37,292 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:51:37" (1/1) ... [2022-11-18 20:51:37,300 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:51:37,484 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:51:38,738 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_64b9a894-119a-4307-89d6-7a416f20d599/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i[158951,158964] [2022-11-18 20:51:41,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:51:41,324 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:51:41,470 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_64b9a894-119a-4307-89d6-7a416f20d599/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i[158951,158964] [2022-11-18 20:51:42,029 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:51:42,294 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:51:42,295 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42 WrapperNode [2022-11-18 20:51:42,297 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:51:42,298 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:51:42,299 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:51:42,299 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:51:42,307 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:51:42" (1/1) ... [2022-11-18 20:51:42,460 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:51:42" (1/1) ... [2022-11-18 20:51:43,226 INFO L138 Inliner]: procedures = 488, calls = 4847, calls flagged for inlining = 239, calls inlined = 220, statements flattened = 9733 [2022-11-18 20:51:43,229 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:51:43,230 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:51:43,230 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:51:43,230 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:51:43,253 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (1/1) ... [2022-11-18 20:51:43,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (1/1) ... [2022-11-18 20:51:43,479 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (1/1) ... [2022-11-18 20:51:43,480 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (1/1) ... [2022-11-18 20:51:44,100 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (1/1) ... [2022-11-18 20:51:44,128 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (1/1) ... [2022-11-18 20:51:44,175 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (1/1) ... [2022-11-18 20:51:44,194 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (1/1) ... [2022-11-18 20:51:44,241 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:51:44,242 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:51:44,242 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:51:44,242 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:51:44,243 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (1/1) ... [2022-11-18 20:51:44,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:51:44,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:51:44,280 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:51:44,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64b9a894-119a-4307-89d6-7a416f20d599/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:51:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-18 20:51:44,343 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-18 20:51:44,344 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_urb_cleanup [2022-11-18 20:51:44,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_urb_cleanup [2022-11-18 20:51:44,344 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-18 20:51:44,344 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-18 20:51:44,344 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-18 20:51:44,344 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_resume [2022-11-18 20:51:44,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_resume [2022-11-18 20:51:44,345 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-11-18 20:51:44,345 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-11-18 20:51:44,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:51:44,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:51:44,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2022-11-18 20:51:44,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2022-11-18 20:51:44,346 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-11-18 20:51:44,346 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-11-18 20:51:44,347 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_stop_streaming [2022-11-18 20:51:44,347 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_stop_streaming [2022-11-18 20:51:44,347 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2022-11-18 20:51:44,348 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2022-11-18 20:51:44,348 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_fmt [2022-11-18 20:51:44,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_fmt [2022-11-18 20:51:44,348 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_dvbt [2022-11-18 20:51:44,348 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_dvbt [2022-11-18 20:51:44,348 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency___0 [2022-11-18 20:51:44,349 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency___0 [2022-11-18 20:51:44,349 INFO L130 BoogieDeclarations]: Found specification of procedure set_tuner_mode [2022-11-18 20:51:44,349 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tuner_mode [2022-11-18 20:51:44,349 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_close [2022-11-18 20:51:44,349 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_close [2022-11-18 20:51:44,349 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-18 20:51:44,350 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-18 20:51:44,350 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_pointer [2022-11-18 20:51:44,350 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_pointer [2022-11-18 20:51:44,350 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_vmalloc [2022-11-18 20:51:44,350 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_vmalloc [2022-11-18 20:51:44,351 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-18 20:51:44,351 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-18 20:51:44,351 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-11-18 20:51:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-11-18 20:51:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:51:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_trigger [2022-11-18 20:51:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_trigger [2022-11-18 20:51:44,353 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_radio [2022-11-18 20:51:44,353 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_radio [2022-11-18 20:51:44,353 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_pcm_close [2022-11-18 20:51:44,353 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_pcm_close [2022-11-18 20:51:44,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:51:44,354 INFO L130 BoogieDeclarations]: Found specification of procedure check_control_id [2022-11-18 20:51:44,354 INFO L138 BoogieDeclarations]: Found implementation of procedure check_control_id [2022-11-18 20:51:44,354 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-18 20:51:44,354 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-18 20:51:44,355 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2022-11-18 20:51:44,356 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2022-11-18 20:51:44,356 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_queue [2022-11-18 20:51:44,356 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_queue [2022-11-18 20:51:44,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:51:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-18 20:51:44,358 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-18 20:51:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency [2022-11-18 20:51:44,358 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency [2022-11-18 20:51:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_mmap [2022-11-18 20:51:44,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_mmap [2022-11-18 20:51:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-18 20:51:44,359 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-18 20:51:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:51:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:51:44,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:51:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure usb_transfer_stop [2022-11-18 20:51:44,360 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_transfer_stop [2022-11-18 20:51:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-18 20:51:44,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-18 20:51:44,361 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2022-11-18 20:51:44,361 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2022-11-18 20:51:44,361 INFO L130 BoogieDeclarations]: Found specification of procedure is_working [2022-11-18 20:51:44,361 INFO L138 BoogieDeclarations]: Found implementation of procedure is_working [2022-11-18 20:51:44,362 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-18 20:51:44,362 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-18 20:51:44,362 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_suspend [2022-11-18 20:51:44,362 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_suspend [2022-11-18 20:51:44,362 INFO L130 BoogieDeclarations]: Found specification of procedure fire_audio_urb [2022-11-18 20:51:44,362 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_audio_urb [2022-11-18 20:51:44,363 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-18 20:51:44,363 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-18 20:51:44,363 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_stream [2022-11-18 20:51:44,363 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_stream [2022-11-18 20:51:44,363 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2022-11-18 20:51:44,363 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2022-11-18 20:51:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:51:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_audio_std [2022-11-18 20:51:44,364 INFO L138 BoogieDeclarations]: Found implementation of procedure get_audio_std [2022-11-18 20:51:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:51:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_poseidon [2022-11-18 20:51:44,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_poseidon [2022-11-18 20:51:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 20:51:44,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 20:51:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:51:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 20:51:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_poseidon [2022-11-18 20:51:44,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_poseidon [2022-11-18 20:51:44,366 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_open [2022-11-18 20:51:44,366 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_open [2022-11-18 20:51:44,366 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_signal_strength [2022-11-18 20:51:44,366 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_signal_strength [2022-11-18 20:51:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_release [2022-11-18 20:51:44,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_release [2022-11-18 20:51:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_open [2022-11-18 20:51:44,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_open [2022-11-18 20:51:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:51:44,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:51:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-18 20:51:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-18 20:51:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2022-11-18 20:51:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2022-11-18 20:51:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-18 20:51:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-18 20:51:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_req [2022-11-18 20:51:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_req [2022-11-18 20:51:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-18 20:51:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-18 20:51:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2022-11-18 20:51:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2022-11-18 20:51:44,370 INFO L130 BoogieDeclarations]: Found specification of procedure init_copy [2022-11-18 20:51:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure init_copy [2022-11-18 20:51:44,370 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-18 20:51:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-18 20:51:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bulk_urbs_generic [2022-11-18 20:51:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bulk_urbs_generic [2022-11-18 20:51:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:51:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:51:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-18 20:51:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-18 20:51:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-18 20:51:44,372 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-18 20:51:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:51:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:51:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:51:44,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:51:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-11-18 20:51:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-11-18 20:51:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2022-11-18 20:51:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2022-11-18 20:51:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_pd_get_page [2022-11-18 20:51:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_pd_get_page [2022-11-18 20:51:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-18 20:51:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-18 20:51:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-18 20:51:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-18 20:51:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb [2022-11-18 20:51:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb [2022-11-18 20:51:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2022-11-18 20:51:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2022-11-18 20:51:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_get_fe [2022-11-18 20:51:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_get_fe [2022-11-18 20:51:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure pd_dvb_usb_device_cleanup [2022-11-18 20:51:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_dvb_usb_device_cleanup [2022-11-18 20:51:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_start_streaming [2022-11-18 20:51:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_start_streaming [2022-11-18 20:51:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 20:51:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 20:51:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 20:51:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 20:51:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2022-11-18 20:51:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2022-11-18 20:51:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-18 20:51:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-18 20:51:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:51:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:51:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2022-11-18 20:51:44,378 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2022-11-18 20:51:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:51:44,378 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:51:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 20:51:44,378 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 20:51:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_tuner [2022-11-18 20:51:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_tuner [2022-11-18 20:51:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:51:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 20:51:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 20:51:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure set_std [2022-11-18 20:51:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure set_std [2022-11-18 20:51:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:51:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb_generic [2022-11-18 20:51:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb_generic [2022-11-18 20:51:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_ts_bus_ctrl [2022-11-18 20:51:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_ts_bus_ctrl [2022-11-18 20:51:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_exit [2022-11-18 20:51:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_exit [2022-11-18 20:51:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_open [2022-11-18 20:51:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_open [2022-11-18 20:51:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-18 20:51:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-18 20:51:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:51:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-18 20:51:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-18 20:51:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_status [2022-11-18 20:51:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_status [2022-11-18 20:51:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_stop [2022-11-18 20:51:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_stop [2022-11-18 20:51:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-18 20:51:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-18 20:51:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_release [2022-11-18 20:51:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_release [2022-11-18 20:51:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-18 20:51:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-18 20:51:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-18 20:51:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-18 20:51:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure get_pd [2022-11-18 20:51:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pd [2022-11-18 20:51:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 20:51:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 20:51:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_disconnect [2022-11-18 20:51:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_disconnect [2022-11-18 20:51:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_poll [2022-11-18 20:51:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_poll [2022-11-18 20:51:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-18 20:51:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-18 20:51:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure send_get_req [2022-11-18 20:51:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure send_get_req [2022-11-18 20:51:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2022-11-18 20:51:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2022-11-18 20:51:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_params [2022-11-18 20:51:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_params [2022-11-18 20:51:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-18 20:51:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-18 20:51:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_unc_blocks [2022-11-18 20:51:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_unc_blocks [2022-11-18 20:51:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure audio_buf_free [2022-11-18 20:51:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_buf_free [2022-11-18 20:51:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:51:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:51:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_get_tune_settings [2022-11-18 20:51:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_get_tune_settings [2022-11-18 20:51:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_set_fe [2022-11-18 20:51:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_set_fe [2022-11-18 20:51:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:51:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_free [2022-11-18 20:51:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_free [2022-11-18 20:51:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:51:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:51:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_resume [2022-11-18 20:51:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_resume [2022-11-18 20:51:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_checkmode [2022-11-18 20:51:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_checkmode [2022-11-18 20:51:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2022-11-18 20:51:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2022-11-18 20:51:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_ioctl [2022-11-18 20:51:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_ioctl [2022-11-18 20:51:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-11-18 20:51:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-11-18 20:51:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_vmalloc_init [2022-11-18 20:51:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_vmalloc_init [2022-11-18 20:51:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-18 20:51:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-18 20:51:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2022-11-18 20:51:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2022-11-18 20:51:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure get_autopm_ref [2022-11-18 20:51:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure get_autopm_ref [2022-11-18 20:51:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_sleep [2022-11-18 20:51:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_sleep [2022-11-18 20:51:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2022-11-18 20:51:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2022-11-18 20:51:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_setup [2022-11-18 20:51:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_setup [2022-11-18 20:51:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_video_device [2022-11-18 20:51:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_video_device [2022-11-18 20:51:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_ber [2022-11-18 20:51:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_ber [2022-11-18 20:51:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:51:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure set_debug_mode [2022-11-18 20:51:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure set_debug_mode [2022-11-18 20:51:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_prepare [2022-11-18 20:51:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_prepare [2022-11-18 20:51:45,718 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:51:45,722 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:51:54,770 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:56:35,497 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:56:35,517 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:56:35,517 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-18 20:56:35,522 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:56:35 BoogieIcfgContainer [2022-11-18 20:56:35,523 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:56:35,525 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:56:35,525 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:56:35,529 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:56:35,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:51:37" (1/3) ... [2022-11-18 20:56:35,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2731ae59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:56:35, skipping insertion in model container [2022-11-18 20:56:35,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:51:42" (2/3) ... [2022-11-18 20:56:35,531 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2731ae59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:56:35, skipping insertion in model container [2022-11-18 20:56:35,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:56:35" (3/3) ... [2022-11-18 20:56:35,533 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i [2022-11-18 20:56:35,555 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:56:35,555 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:56:35,660 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:56:35,667 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;@242270b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:56:35,667 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:56:35,679 INFO L276 IsEmpty]: Start isEmpty. Operand has 2566 states, 1813 states have (on average 1.3827909542195256) internal successors, (2507), 1844 states have internal predecessors, (2507), 624 states have call successors, (624), 128 states have call predecessors, (624), 127 states have return successors, (611), 610 states have call predecessors, (611), 611 states have call successors, (611) [2022-11-18 20:56:35,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-18 20:56:35,696 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:56:35,697 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:56:35,698 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:56:35,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:56:35,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1832065015, now seen corresponding path program 1 times [2022-11-18 20:56:35,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:56:35,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347568604] [2022-11-18 20:56:35,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:56:35,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:56:36,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:37,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:56:37,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:37,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:56:37,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:37,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:56:37,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:37,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 20:56:37,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:56:37,390 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-18 20:56:37,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:56:37,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347568604] [2022-11-18 20:56:37,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347568604] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:56:37,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:56:37,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:56:37,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642449105] [2022-11-18 20:56:37,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:56:37,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:56:37,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:56:37,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:56:37,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:56:37,450 INFO L87 Difference]: Start difference. First operand has 2566 states, 1813 states have (on average 1.3827909542195256) internal successors, (2507), 1844 states have internal predecessors, (2507), 624 states have call successors, (624), 128 states have call predecessors, (624), 127 states have return successors, (611), 610 states have call predecessors, (611), 611 states have call successors, (611) Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-18 20:56:39,609 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:56:41,647 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:56:44,891 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:56:49,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:56:51,340 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:56:53,350 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:56:58,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:09,373 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:57:12,600 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:57:21,584 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:57:35,858 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:57:37,862 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:57:42,145 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:57:44,150 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:57:44,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:57:44,824 INFO L93 Difference]: Finished difference Result 8183 states and 12707 transitions. [2022-11-18 20:57:44,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:57:44,828 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 48 [2022-11-18 20:57:44,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:57:44,901 INFO L225 Difference]: With dead ends: 8183 [2022-11-18 20:57:44,902 INFO L226 Difference]: Without dead ends: 5585 [2022-11-18 20:57:44,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-18 20:57:44,928 INFO L413 NwaCegarLoop]: 3795 mSDtfsCounter, 5465 mSDsluCounter, 6755 mSDsCounter, 0 mSdLazyCounter, 4410 mSolverCounterSat, 3255 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5959 SdHoareTripleChecker+Valid, 10550 SdHoareTripleChecker+Invalid, 7678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3255 IncrementalHoareTripleChecker+Valid, 4410 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:57:44,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5959 Valid, 10550 Invalid, 7678 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3255 Valid, 4410 Invalid, 13 Unknown, 0 Unchecked, 66.3s Time] [2022-11-18 20:57:44,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5585 states. [2022-11-18 20:57:45,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5585 to 4962. [2022-11-18 20:57:45,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4962 states, 3528 states have (on average 1.377267573696145) internal successors, (4859), 3553 states have internal predecessors, (4859), 1183 states have call successors, (1183), 249 states have call predecessors, (1183), 250 states have return successors, (1185), 1173 states have call predecessors, (1185), 1175 states have call successors, (1185) [2022-11-18 20:57:45,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4962 states to 4962 states and 7227 transitions. [2022-11-18 20:57:45,375 INFO L78 Accepts]: Start accepts. Automaton has 4962 states and 7227 transitions. Word has length 48 [2022-11-18 20:57:45,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:57:45,376 INFO L495 AbstractCegarLoop]: Abstraction has 4962 states and 7227 transitions. [2022-11-18 20:57:45,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-18 20:57:45,379 INFO L276 IsEmpty]: Start isEmpty. Operand 4962 states and 7227 transitions. [2022-11-18 20:57:45,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-18 20:57:45,388 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:57:45,388 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:57:45,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:57:45,389 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:57:45,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:57:45,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1478572996, now seen corresponding path program 1 times [2022-11-18 20:57:45,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:57:45,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787640351] [2022-11-18 20:57:45,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:57:45,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:57:45,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:46,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:57:46,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:46,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:57:46,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:46,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:57:46,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:46,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 20:57:46,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:57:46,593 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-18 20:57:46,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:57:46,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787640351] [2022-11-18 20:57:46,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787640351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:57:46,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:57:46,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:57:46,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542243159] [2022-11-18 20:57:46,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:57:46,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:57:46,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:57:46,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:57:46,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:57:46,606 INFO L87 Difference]: Start difference. First operand 4962 states and 7227 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-18 20:57:48,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:57:50,782 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:57:52,818 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:57:56,338 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:58:01,287 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:58:03,299 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:58:05,328 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:58:10,530 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:58:19,178 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:58:23,479 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:58:33,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:48,124 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:58:50,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:58:54,424 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:58:56,429 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:58:57,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:58:57,100 INFO L93 Difference]: Finished difference Result 15880 states and 23581 transitions. [2022-11-18 20:58:57,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:58:57,101 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), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 49 [2022-11-18 20:58:57,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:58:57,175 INFO L225 Difference]: With dead ends: 15880 [2022-11-18 20:58:57,175 INFO L226 Difference]: Without dead ends: 10929 [2022-11-18 20:58:57,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-18 20:58:57,197 INFO L413 NwaCegarLoop]: 3768 mSDtfsCounter, 5377 mSDsluCounter, 6707 mSDsCounter, 0 mSdLazyCounter, 4399 mSolverCounterSat, 3198 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5860 SdHoareTripleChecker+Valid, 10475 SdHoareTripleChecker+Invalid, 7611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3198 IncrementalHoareTripleChecker+Valid, 4399 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:58:57,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5860 Valid, 10475 Invalid, 7611 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3198 Valid, 4399 Invalid, 14 Unknown, 0 Unchecked, 69.4s Time] [2022-11-18 20:58:57,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10929 states. [2022-11-18 20:58:57,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10929 to 9726. [2022-11-18 20:58:57,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9726 states, 6933 states have (on average 1.3800663493437184) internal successors, (9568), 6970 states have internal predecessors, (9568), 2301 states have call successors, (2301), 490 states have call predecessors, (2301), 491 states have return successors, (2313), 2291 states have call predecessors, (2313), 2293 states have call successors, (2313) [2022-11-18 20:58:57,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9726 states to 9726 states and 14182 transitions. [2022-11-18 20:58:57,797 INFO L78 Accepts]: Start accepts. Automaton has 9726 states and 14182 transitions. Word has length 49 [2022-11-18 20:58:57,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:58:57,797 INFO L495 AbstractCegarLoop]: Abstraction has 9726 states and 14182 transitions. [2022-11-18 20:58:57,798 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), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-18 20:58:57,799 INFO L276 IsEmpty]: Start isEmpty. Operand 9726 states and 14182 transitions. [2022-11-18 20:58:57,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-18 20:58:57,803 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:58:57,803 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:58:57,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:58:57,804 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:58:57,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:58:57,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1056993499, now seen corresponding path program 1 times [2022-11-18 20:58:57,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:58:57,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289407743] [2022-11-18 20:58:57,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:58:57,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:58:58,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:58:58,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:58:58,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:58:58,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 20:58:58,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:58:58,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:58:58,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:58:58,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 20:58:58,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:58:58,784 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-18 20:58:58,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:58:58,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289407743] [2022-11-18 20:58:58,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289407743] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:58:58,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:58:58,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:58:58,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362502069] [2022-11-18 20:58:58,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:58:58,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:58:58,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:58:58,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:58:58,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:58:58,788 INFO L87 Difference]: Start difference. First operand 9726 states and 14182 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-18 20:59:00,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:59:03,031 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:59:07,509 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:59:09,534 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:59:11,539 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:59:14,041 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:59:19,035 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:59:28,829 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:59:33,513 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:59:42,977 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:59:44,984 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:59:46,995 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 21:00:02,385 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 21:00:04,391 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 21:00:08,708 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 21:00:10,712 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 21:00:11,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:00:11,427 INFO L93 Difference]: Finished difference Result 31347 states and 46519 transitions. [2022-11-18 21:00:11,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 21:00:11,428 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), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 51 [2022-11-18 21:00:11,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:00:11,564 INFO L225 Difference]: With dead ends: 31347 [2022-11-18 21:00:11,564 INFO L226 Difference]: Without dead ends: 21632 [2022-11-18 21:00:11,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:00:11,607 INFO L413 NwaCegarLoop]: 3777 mSDtfsCounter, 5417 mSDsluCounter, 6741 mSDsCounter, 0 mSdLazyCounter, 4394 mSolverCounterSat, 3202 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5902 SdHoareTripleChecker+Valid, 10518 SdHoareTripleChecker+Invalid, 7611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3202 IncrementalHoareTripleChecker+Valid, 4394 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.2s IncrementalHoareTripleChecker+Time [2022-11-18 21:00:11,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5902 Valid, 10518 Invalid, 7611 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3202 Valid, 4394 Invalid, 15 Unknown, 0 Unchecked, 71.2s Time] [2022-11-18 21:00:11,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21632 states. [2022-11-18 21:00:12,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21632 to 19216. [2022-11-18 21:00:12,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19216 states, 13711 states have (on average 1.3806432791189556) internal successors, (18930), 13772 states have internal predecessors, (18930), 4527 states have call successors, (4527), 976 states have call predecessors, (4527), 977 states have return successors, (4559), 4517 states have call predecessors, (4559), 4519 states have call successors, (4559) [2022-11-18 21:00:12,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19216 states to 19216 states and 28016 transitions. [2022-11-18 21:00:12,830 INFO L78 Accepts]: Start accepts. Automaton has 19216 states and 28016 transitions. Word has length 51 [2022-11-18 21:00:12,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:00:12,831 INFO L495 AbstractCegarLoop]: Abstraction has 19216 states and 28016 transitions. [2022-11-18 21:00:12,831 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), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-18 21:00:12,831 INFO L276 IsEmpty]: Start isEmpty. Operand 19216 states and 28016 transitions. [2022-11-18 21:00:12,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-18 21:00:12,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:00:12,834 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:00:12,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 21:00:12,835 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:00:12,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:00:12,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1297816834, now seen corresponding path program 1 times [2022-11-18 21:00:12,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:00:12,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302841784] [2022-11-18 21:00:12,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:00:12,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:00:13,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:13,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:00:13,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:13,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:00:13,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:13,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:00:13,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:13,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 21:00:13,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:13,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 21:00:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:13,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:00:14,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:14,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:00:14,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:00:14,039 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-18 21:00:14,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:00:14,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302841784] [2022-11-18 21:00:14,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302841784] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:00:14,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:00:14,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 21:00:14,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213479424] [2022-11-18 21:00:14,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:00:14,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 21:00:14,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:00:14,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 21:00:14,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 21:00:14,043 INFO L87 Difference]: Start difference. First operand 19216 states and 28016 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (10), 4 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 21:00:16,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:18,248 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 21:00:24,819 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 21:00:27,641 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 21:00:34,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:49,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:00:54,904 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 21:01:07,457 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 21:01:09,565 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 21:01:12,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:01:12,449 INFO L93 Difference]: Finished difference Result 56779 states and 84327 transitions. [2022-11-18 21:01:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:01:12,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (10), 4 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 70 [2022-11-18 21:01:12,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:01:12,642 INFO L225 Difference]: With dead ends: 56779 [2022-11-18 21:01:12,642 INFO L226 Difference]: Without dead ends: 37574 [2022-11-18 21:01:12,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-11-18 21:01:12,729 INFO L413 NwaCegarLoop]: 4144 mSDtfsCounter, 4575 mSDsluCounter, 7362 mSDsCounter, 0 mSdLazyCounter, 4616 mSolverCounterSat, 3455 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5005 SdHoareTripleChecker+Valid, 11506 SdHoareTripleChecker+Invalid, 8080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3455 IncrementalHoareTripleChecker+Valid, 4616 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.7s IncrementalHoareTripleChecker+Time [2022-11-18 21:01:12,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5005 Valid, 11506 Invalid, 8080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3455 Valid, 4616 Invalid, 9 Unknown, 0 Unchecked, 56.7s Time] [2022-11-18 21:01:12,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37574 states. [2022-11-18 21:01:14,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37574 to 32984. [2022-11-18 21:01:14,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32984 states, 23707 states have (on average 1.390728476821192) internal successors, (32970), 23784 states have internal predecessors, (32970), 7575 states have call successors, (7575), 1692 states have call predecessors, (7575), 1701 states have return successors, (7639), 7565 states have call predecessors, (7639), 7567 states have call successors, (7639) [2022-11-18 21:01:14,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32984 states to 32984 states and 48184 transitions. [2022-11-18 21:01:14,822 INFO L78 Accepts]: Start accepts. Automaton has 32984 states and 48184 transitions. Word has length 70 [2022-11-18 21:01:14,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:01:14,823 INFO L495 AbstractCegarLoop]: Abstraction has 32984 states and 48184 transitions. [2022-11-18 21:01:14,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (10), 4 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 21:01:14,823 INFO L276 IsEmpty]: Start isEmpty. Operand 32984 states and 48184 transitions. [2022-11-18 21:01:14,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-18 21:01:14,828 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:01:14,828 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:01:14,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 21:01:14,829 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:01:14,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:01:14,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1297556308, now seen corresponding path program 1 times [2022-11-18 21:01:14,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:01:14,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970980263] [2022-11-18 21:01:14,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:01:14,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:01:15,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:15,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:01:15,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:15,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:01:15,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:15,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:01:15,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:15,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 21:01:15,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:15,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 21:01:15,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:16,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 21:01:16,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:16,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:01:16,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:01:16,223 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-18 21:01:16,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:01:16,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970980263] [2022-11-18 21:01:16,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970980263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:01:16,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:01:16,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 21:01:16,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405859049] [2022-11-18 21:01:16,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:01:16,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 21:01:16,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:01:16,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 21:01:16,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 21:01:16,227 INFO L87 Difference]: Start difference. First operand 32984 states and 48184 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:01:18,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:20,413 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 21:01:22,426 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 21:01:28,566 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 21:01:31,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:37,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:01:49,055 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 21:01:53,421 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 21:02:04,301 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 21:02:06,306 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 21:02:08,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:02:08,016 INFO L93 Difference]: Finished difference Result 72624 states and 106890 transitions. [2022-11-18 21:02:08,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:02:08,019 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2022-11-18 21:02:08,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:02:08,212 INFO L225 Difference]: With dead ends: 72624 [2022-11-18 21:02:08,212 INFO L226 Difference]: Without dead ends: 39651 [2022-11-18 21:02:08,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 21:02:08,321 INFO L413 NwaCegarLoop]: 3113 mSDtfsCounter, 4646 mSDsluCounter, 4417 mSDsCounter, 0 mSdLazyCounter, 3080 mSolverCounterSat, 2714 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4981 SdHoareTripleChecker+Valid, 7530 SdHoareTripleChecker+Invalid, 5804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2714 IncrementalHoareTripleChecker+Valid, 3080 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2022-11-18 21:02:08,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4981 Valid, 7530 Invalid, 5804 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2714 Valid, 3080 Invalid, 10 Unknown, 0 Unchecked, 49.6s Time] [2022-11-18 21:02:08,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39651 states. [2022-11-18 21:02:10,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39651 to 35211. [2022-11-18 21:02:10,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35211 states, 25327 states have (on average 1.3856358826548743) internal successors, (35094), 25410 states have internal predecessors, (35094), 7889 states have call successors, (7889), 1978 states have call predecessors, (7889), 1994 states have return successors, (7969), 7880 states have call predecessors, (7969), 7881 states have call successors, (7969) [2022-11-18 21:02:10,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35211 states to 35211 states and 50952 transitions. [2022-11-18 21:02:10,550 INFO L78 Accepts]: Start accepts. Automaton has 35211 states and 50952 transitions. Word has length 67 [2022-11-18 21:02:10,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:02:10,550 INFO L495 AbstractCegarLoop]: Abstraction has 35211 states and 50952 transitions. [2022-11-18 21:02:10,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:02:10,551 INFO L276 IsEmpty]: Start isEmpty. Operand 35211 states and 50952 transitions. [2022-11-18 21:02:10,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-18 21:02:10,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:02:10,553 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:02:10,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 21:02:10,554 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:02:10,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:02:10,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1568468073, now seen corresponding path program 1 times [2022-11-18 21:02:10,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:02:10,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087039706] [2022-11-18 21:02:10,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:02:10,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:02:10,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:11,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:02:11,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:11,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:02:11,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:11,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:02:11,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:11,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 21:02:11,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:11,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 21:02:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:12,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 21:02:12,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:12,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:02:12,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:02:12,227 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-18 21:02:12,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:02:12,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087039706] [2022-11-18 21:02:12,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087039706] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:02:12,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:02:12,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 21:02:12,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805432829] [2022-11-18 21:02:12,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:02:12,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 21:02:12,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:02:12,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 21:02:12,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 21:02:12,230 INFO L87 Difference]: Start difference. First operand 35211 states and 50952 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:02:14,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:16,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:18,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:24,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 21:02:27,269 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 21:02:33,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:44,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:02:47,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 21:02:59,265 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 21:03:01,311 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 21:03:02,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:03:02,978 INFO L93 Difference]: Finished difference Result 74858 states and 109558 transitions. [2022-11-18 21:03:02,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:03:02,979 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2022-11-18 21:03:02,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:03:03,155 INFO L225 Difference]: With dead ends: 74858 [2022-11-18 21:03:03,155 INFO L226 Difference]: Without dead ends: 39665 [2022-11-18 21:03:03,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 21:03:03,262 INFO L413 NwaCegarLoop]: 3067 mSDtfsCounter, 4968 mSDsluCounter, 3816 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 2618 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5402 SdHoareTripleChecker+Valid, 6883 SdHoareTripleChecker+Invalid, 5375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2618 IncrementalHoareTripleChecker+Valid, 2747 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.2s IncrementalHoareTripleChecker+Time [2022-11-18 21:03:03,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5402 Valid, 6883 Invalid, 5375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2618 Valid, 2747 Invalid, 10 Unknown, 0 Unchecked, 48.2s Time] [2022-11-18 21:03:03,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39665 states. [2022-11-18 21:03:05,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39665 to 35256. [2022-11-18 21:03:05,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35256 states, 25361 states have (on average 1.3853554670557156) internal successors, (35134), 25442 states have internal predecessors, (35134), 7878 states have call successors, (7878), 2001 states have call predecessors, (7878), 2016 states have return successors, (7958), 7870 states have call predecessors, (7958), 7870 states have call successors, (7958) [2022-11-18 21:03:05,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35256 states to 35256 states and 50970 transitions. [2022-11-18 21:03:05,656 INFO L78 Accepts]: Start accepts. Automaton has 35256 states and 50970 transitions. Word has length 68 [2022-11-18 21:03:05,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:03:05,657 INFO L495 AbstractCegarLoop]: Abstraction has 35256 states and 50970 transitions. [2022-11-18 21:03:05,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:03:05,658 INFO L276 IsEmpty]: Start isEmpty. Operand 35256 states and 50970 transitions. [2022-11-18 21:03:05,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-18 21:03:05,661 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:03:05,661 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:03:05,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 21:03:05,662 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:03:05,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:03:05,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1376803063, now seen corresponding path program 1 times [2022-11-18 21:03:05,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:03:05,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464668657] [2022-11-18 21:03:05,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:03:05,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:03:05,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:06,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:03:06,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:06,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:03:06,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:06,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:03:06,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:06,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 21:03:06,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:06,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 21:03:06,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:06,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 21:03:06,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:07,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:03:07,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:03:07,040 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-18 21:03:07,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:03:07,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464668657] [2022-11-18 21:03:07,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464668657] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:03:07,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:03:07,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 21:03:07,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143804320] [2022-11-18 21:03:07,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:03:07,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 21:03:07,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:03:07,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 21:03:07,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 21:03:07,044 INFO L87 Difference]: Start difference. First operand 35256 states and 50970 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:03:09,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:11,265 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 21:03:13,316 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 21:03:15,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:23,063 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 21:03:26,105 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 21:03:29,844 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 21:03:34,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:49,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:03:52,377 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 21:04:09,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 21:04:11,805 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 21:04:13,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 21:04:15,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:04:15,919 INFO L93 Difference]: Finished difference Result 39639 states and 58585 transitions. [2022-11-18 21:04:15,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:04:15,919 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2022-11-18 21:04:15,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:04:16,108 INFO L225 Difference]: With dead ends: 39639 [2022-11-18 21:04:16,109 INFO L226 Difference]: Without dead ends: 39636 [2022-11-18 21:04:16,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 21:04:16,133 INFO L413 NwaCegarLoop]: 3066 mSDtfsCounter, 4505 mSDsluCounter, 5009 mSDsCounter, 0 mSdLazyCounter, 4417 mSolverCounterSat, 1886 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4939 SdHoareTripleChecker+Valid, 8075 SdHoareTripleChecker+Invalid, 6315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1886 IncrementalHoareTripleChecker+Valid, 4417 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.5s IncrementalHoareTripleChecker+Time [2022-11-18 21:04:16,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4939 Valid, 8075 Invalid, 6315 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1886 Valid, 4417 Invalid, 12 Unknown, 0 Unchecked, 66.5s Time] [2022-11-18 21:04:16,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39636 states. [2022-11-18 21:04:18,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39636 to 35255. [2022-11-18 21:04:18,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35255 states, 25361 states have (on average 1.3853160364338946) internal successors, (35133), 25441 states have internal predecessors, (35133), 7877 states have call successors, (7877), 2001 states have call predecessors, (7877), 2016 states have return successors, (7958), 7870 states have call predecessors, (7958), 7870 states have call successors, (7958) [2022-11-18 21:04:18,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35255 states to 35255 states and 50968 transitions. [2022-11-18 21:04:18,407 INFO L78 Accepts]: Start accepts. Automaton has 35255 states and 50968 transitions. Word has length 69 [2022-11-18 21:04:18,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:04:18,408 INFO L495 AbstractCegarLoop]: Abstraction has 35255 states and 50968 transitions. [2022-11-18 21:04:18,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:04:18,408 INFO L276 IsEmpty]: Start isEmpty. Operand 35255 states and 50968 transitions. [2022-11-18 21:04:18,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-18 21:04:18,411 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:04:18,411 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:04:18,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 21:04:18,411 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:04:18,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:04:18,411 INFO L85 PathProgramCache]: Analyzing trace with hash -269840084, now seen corresponding path program 1 times [2022-11-18 21:04:18,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:04:18,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673945647] [2022-11-18 21:04:18,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:04:18,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:04:18,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:19,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:04:19,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:19,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:04:19,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:19,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:04:19,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:19,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 21:04:19,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:19,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 21:04:19,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:19,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 21:04:19,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:19,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:04:19,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:04:19,960 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-18 21:04:19,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:04:19,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673945647] [2022-11-18 21:04:19,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673945647] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:04:19,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:04:19,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 21:04:19,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402079647] [2022-11-18 21:04:19,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:04:19,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 21:04:19,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:04:19,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 21:04:19,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 21:04:19,963 INFO L87 Difference]: Start difference. First operand 35255 states and 50968 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:04:22,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:24,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:26,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:04:28,299 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 21:04:35,806 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 21:04:38,844 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 21:04:45,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:01,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:04,375 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 21:05:22,581 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 21:05:24,612 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 21:05:26,615 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 21:05:28,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 21:05:28,871 INFO L93 Difference]: Finished difference Result 39638 states and 58583 transitions. [2022-11-18 21:05:28,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:05:28,872 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2022-11-18 21:05:28,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 21:05:29,015 INFO L225 Difference]: With dead ends: 39638 [2022-11-18 21:05:29,015 INFO L226 Difference]: Without dead ends: 39635 [2022-11-18 21:05:29,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-18 21:05:29,035 INFO L413 NwaCegarLoop]: 3056 mSDtfsCounter, 4500 mSDsluCounter, 5003 mSDsCounter, 0 mSdLazyCounter, 4410 mSolverCounterSat, 1898 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4933 SdHoareTripleChecker+Valid, 8059 SdHoareTripleChecker+Invalid, 6320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1898 IncrementalHoareTripleChecker+Valid, 4410 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.4s IncrementalHoareTripleChecker+Time [2022-11-18 21:05:29,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4933 Valid, 8059 Invalid, 6320 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1898 Valid, 4410 Invalid, 12 Unknown, 0 Unchecked, 66.4s Time] [2022-11-18 21:05:29,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39635 states. [2022-11-18 21:05:31,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39635 to 35254. [2022-11-18 21:05:31,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35254 states, 25361 states have (on average 1.3852766058120736) internal successors, (35132), 25440 states have internal predecessors, (35132), 7876 states have call successors, (7876), 2001 states have call predecessors, (7876), 2016 states have return successors, (7958), 7870 states have call predecessors, (7958), 7870 states have call successors, (7958) [2022-11-18 21:05:31,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35254 states to 35254 states and 50966 transitions. [2022-11-18 21:05:31,335 INFO L78 Accepts]: Start accepts. Automaton has 35254 states and 50966 transitions. Word has length 70 [2022-11-18 21:05:31,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 21:05:31,336 INFO L495 AbstractCegarLoop]: Abstraction has 35254 states and 50966 transitions. [2022-11-18 21:05:31,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:05:31,336 INFO L276 IsEmpty]: Start isEmpty. Operand 35254 states and 50966 transitions. [2022-11-18 21:05:31,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-18 21:05:31,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 21:05:31,340 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 21:05:31,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 21:05:31,340 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 21:05:31,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:05:31,341 INFO L85 PathProgramCache]: Analyzing trace with hash 223834778, now seen corresponding path program 1 times [2022-11-18 21:05:31,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:05:31,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679036917] [2022-11-18 21:05:31,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:05:31,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:05:31,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:32,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 21:05:32,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:32,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 21:05:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:32,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 21:05:32,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:32,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-18 21:05:32,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:32,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 21:05:32,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:32,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 21:05:32,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:32,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 21:05:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:05:32,958 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-18 21:05:32,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:05:32,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679036917] [2022-11-18 21:05:32,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679036917] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:05:32,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:05:32,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 21:05:32,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320380442] [2022-11-18 21:05:32,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:05:32,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 21:05:32,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:05:32,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 21:05:32,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 21:05:32,962 INFO L87 Difference]: Start difference. First operand 35254 states and 50966 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 21:05:35,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:37,196 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 21:05:39,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:41,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 21:05:48,754 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 21:05:51,933 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 []