./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--caif--caif_hsi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--caif--caif_hsi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6037d9c0da39b47219c2a722405991c574e168b5c260e77abe20cfd9849699bc --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:38:23,293 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:38:23,295 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:38:23,320 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:38:23,320 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:38:23,322 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:38:23,323 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:38:23,325 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:38:23,326 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:38:23,327 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:38:23,328 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:38:23,329 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:38:23,330 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:38:23,331 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:38:23,332 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:38:23,333 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:38:23,334 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:38:23,335 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:38:23,337 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:38:23,339 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:38:23,340 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:38:23,342 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:38:23,343 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:38:23,344 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:38:23,348 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:38:23,348 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:38:23,349 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:38:23,350 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:38:23,350 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:38:23,352 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:38:23,352 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:38:23,353 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:38:23,354 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:38:23,355 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:38:23,356 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:38:23,356 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:38:23,357 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:38:23,357 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:38:23,358 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:38:23,359 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:38:23,359 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:38:23,360 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:38:23,385 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:38:23,392 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:38:23,393 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:38:23,394 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:38:23,394 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:38:23,395 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:38:23,395 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:38:23,395 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:38:23,395 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:38:23,396 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:38:23,397 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:38:23,397 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:38:23,397 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:38:23,397 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:38:23,398 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:38:23,398 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:38:23,398 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:38:23,398 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:38:23,399 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:38:23,400 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:38:23,400 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:38:23,400 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:38:23,400 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:38:23,400 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:38:23,401 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:38:23,401 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:38:23,401 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:38:23,401 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:38:23,402 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:38:23,402 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:38:23,402 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:38:23,402 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:38:23,403 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:38:23,403 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:38:23,403 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:38:23,403 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:38:23,404 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:38:23,404 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:38:23,404 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_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/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_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI 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 -> Taipan 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 -> 6037d9c0da39b47219c2a722405991c574e168b5c260e77abe20cfd9849699bc [2022-11-03 02:38:23,717 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:38:23,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:38:23,753 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:38:23,754 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:38:23,755 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:38:23,756 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--caif--caif_hsi.ko-entry_point.cil.out.i [2022-11-03 02:38:23,839 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/data/2d81e060f/0243632e5b784898aadc6784347618ab/FLAG000ec829d [2022-11-03 02:38:24,788 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:38:24,789 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--caif--caif_hsi.ko-entry_point.cil.out.i [2022-11-03 02:38:24,853 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/data/2d81e060f/0243632e5b784898aadc6784347618ab/FLAG000ec829d [2022-11-03 02:38:25,250 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/data/2d81e060f/0243632e5b784898aadc6784347618ab [2022-11-03 02:38:25,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:38:25,256 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:38:25,260 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:38:25,261 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:38:25,264 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:38:25,265 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:38:25" (1/1) ... [2022-11-03 02:38:25,266 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74c91b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:25, skipping insertion in model container [2022-11-03 02:38:25,267 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:38:25" (1/1) ... [2022-11-03 02:38:25,275 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:38:25,447 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:38:26,556 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--caif--caif_hsi.ko-entry_point.cil.out.i[158583,158596] [2022-11-03 02:38:27,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:38:27,340 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:38:27,522 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--caif--caif_hsi.ko-entry_point.cil.out.i[158583,158596] [2022-11-03 02:38:27,764 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:38:27,895 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:38:27,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27 WrapperNode [2022-11-03 02:38:27,896 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:38:27,897 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:38:27,897 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:38:27,897 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:38:27,905 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:27,973 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,074 INFO L138 Inliner]: procedures = 220, calls = 1799, calls flagged for inlining = 81, calls inlined = 72, statements flattened = 3206 [2022-11-03 02:38:28,075 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:38:28,076 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:38:28,076 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:38:28,076 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:38:28,085 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,085 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,127 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,128 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,245 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,260 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,274 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,290 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,313 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:38:28,316 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:38:28,317 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:38:28,317 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:38:28,318 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (1/1) ... [2022-11-03 02:38:28,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:38:28,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:38:28,354 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:38:28,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:38:28,399 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2022-11-03 02:38:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2022-11-03 02:38:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_xmit [2022-11-03 02:38:28,400 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_xmit [2022-11-03 02:38:28,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:38:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:38:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:38:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:38:28,401 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2022-11-03 02:38:28,401 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2022-11-03 02:38:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_start_tx [2022-11-03 02:38:28,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_start_tx [2022-11-03 02:38:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:38:28,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:38:28,402 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 02:38:28,402 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 02:38:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_bits [2022-11-03 02:38:28,403 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_bits [2022-11-03 02:38:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 02:38:28,403 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 02:38:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-03 02:38:28,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-03 02:38:28,403 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-03 02:38:28,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-03 02:38:28,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:38:28,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:38:28,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-11-03 02:38:28,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-11-03 02:38:28,404 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:38:28,405 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:38:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2022-11-03 02:38:28,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2022-11-03 02:38:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:38:28,405 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:38:28,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 02:38:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 02:38:28,406 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:38:28,406 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:38:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure caif_hsi_fill_info [2022-11-03 02:38:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure caif_hsi_fill_info [2022-11-03 02:38:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:38:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:38:28,407 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:38:28,407 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_rx_desc [2022-11-03 02:38:28,408 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_rx_desc [2022-11-03 02:38:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_update_aggregation_stats [2022-11-03 02:38:28,408 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_update_aggregation_stats [2022-11-03 02:38:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:38:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-03 02:38:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-03 02:38:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:38:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_tx_frm [2022-11-03 02:38:28,411 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_tx_frm [2022-11-03 02:38:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:38:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:38:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:38:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_dequeue [2022-11-03 02:38:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_dequeue [2022-11-03 02:38:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:38:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:38:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 02:38:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 02:38:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 02:38:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 02:38:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_rx_desc_len [2022-11-03 02:38:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_rx_desc_len [2022-11-03 02:38:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:38:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:38:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:38:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_tx_queue_len [2022-11-03 02:38:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_tx_queue_len [2022-11-03 02:38:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:38:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:38:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:38:28,416 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2022-11-03 02:38:28,416 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2022-11-03 02:38:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:38:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_21 [2022-11-03 02:38:28,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_21 [2022-11-03 02:38:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 02:38:28,417 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 02:38:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:38:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:38:28,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-03 02:38:28,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-03 02:38:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:38:28,419 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:38:28,419 INFO L130 BoogieDeclarations]: Found specification of procedure caif_hsi_get_size [2022-11-03 02:38:28,420 INFO L138 BoogieDeclarations]: Found implementation of procedure caif_hsi_get_size [2022-11-03 02:38:28,420 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_netlink_parms [2022-11-03 02:38:28,420 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_netlink_parms [2022-11-03 02:38:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-03 02:38:28,421 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-03 02:38:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:38:28,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:38:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:38:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:38:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:38:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:38:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-03 02:38:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-03 02:38:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 02:38:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 02:38:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2022-11-03 02:38:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2022-11-03 02:38:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:38:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-03 02:38:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-03 02:38:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure caif_hsi_changelink [2022-11-03 02:38:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure caif_hsi_changelink [2022-11-03 02:38:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:38:28,428 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:38:28,428 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-03 02:38:28,428 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-03 02:38:28,428 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:38:28,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:38:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 02:38:28,429 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 02:38:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_open [2022-11-03 02:38:28,430 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_open [2022-11-03 02:38:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_rx_done [2022-11-03 02:38:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_rx_done [2022-11-03 02:38:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 02:38:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 02:38:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2022-11-03 02:38:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2022-11-03 02:38:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 02:38:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 02:38:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_can_send_aggregate [2022-11-03 02:38:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_can_send_aggregate [2022-11-03 02:38:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:38:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:38:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 02:38:28,438 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 02:38:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:38:28,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:38:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 02:38:28,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 02:38:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 02:38:28,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 02:38:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:38:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:38:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure caif_hsi_newlink [2022-11-03 02:38:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure caif_hsi_newlink [2022-11-03 02:38:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-03 02:38:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-03 02:38:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:38:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-03 02:38:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-03 02:38:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_close [2022-11-03 02:38:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_close [2022-11-03 02:38:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-03 02:38:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-03 02:38:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure cfhsi_abort_tx [2022-11-03 02:38:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure cfhsi_abort_tx [2022-11-03 02:38:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 02:38:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 02:38:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:38:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:38:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 02:38:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 02:38:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-03 02:38:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-03 02:38:29,099 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:38:29,103 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:38:29,773 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:38:32,434 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:38:33,254 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:38:33,254 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-03 02:38:33,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:38:33 BoogieIcfgContainer [2022-11-03 02:38:33,259 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:38:33,263 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:38:33,263 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:38:33,267 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:38:33,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:38:25" (1/3) ... [2022-11-03 02:38:33,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530f0a3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:38:33, skipping insertion in model container [2022-11-03 02:38:33,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:38:27" (2/3) ... [2022-11-03 02:38:33,269 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530f0a3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:38:33, skipping insertion in model container [2022-11-03 02:38:33,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:38:33" (3/3) ... [2022-11-03 02:38:33,272 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--caif--caif_hsi.ko-entry_point.cil.out.i [2022-11-03 02:38:33,292 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:38:33,293 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:38:33,392 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:38:33,400 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=FINITE_AUTOMATA, 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;@28565b66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:38:33,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:38:33,410 INFO L276 IsEmpty]: Start isEmpty. Operand has 861 states, 532 states have (on average 1.3345864661654134) internal successors, (710), 551 states have internal predecessors, (710), 255 states have call successors, (255), 73 states have call predecessors, (255), 72 states have return successors, (251), 251 states have call predecessors, (251), 251 states have call successors, (251) [2022-11-03 02:38:33,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-03 02:38:33,437 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:33,438 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] [2022-11-03 02:38:33,438 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:33,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:33,445 INFO L85 PathProgramCache]: Analyzing trace with hash -861771868, now seen corresponding path program 1 times [2022-11-03 02:38:33,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:33,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290809875] [2022-11-03 02:38:33,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:33,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:33,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:34,332 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-03 02:38:34,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:34,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290809875] [2022-11-03 02:38:34,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290809875] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:34,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:38:34,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:38:34,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558732231] [2022-11-03 02:38:34,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:34,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:38:34,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:34,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:38:34,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:38:34,386 INFO L87 Difference]: Start difference. First operand has 861 states, 532 states have (on average 1.3345864661654134) internal successors, (710), 551 states have internal predecessors, (710), 255 states have call successors, (255), 73 states have call predecessors, (255), 72 states have return successors, (251), 251 states have call predecessors, (251), 251 states have call successors, (251) Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 02:38:37,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:38:37,331 INFO L93 Difference]: Finished difference Result 2564 states and 3744 transitions. [2022-11-03 02:38:37,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:38:37,334 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2022-11-03 02:38:37,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:38:37,358 INFO L225 Difference]: With dead ends: 2564 [2022-11-03 02:38:37,359 INFO L226 Difference]: Without dead ends: 1685 [2022-11-03 02:38:37,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:38:37,374 INFO L413 NwaCegarLoop]: 1351 mSDtfsCounter, 1196 mSDsluCounter, 2727 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1196 SdHoareTripleChecker+Valid, 3793 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:38:37,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1196 Valid, 3793 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-03 02:38:37,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1685 states. [2022-11-03 02:38:37,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1685 to 1681. [2022-11-03 02:38:37,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1681 states, 1044 states have (on average 1.3199233716475096) internal successors, (1378), 1070 states have internal predecessors, (1378), 496 states have call successors, (496), 141 states have call predecessors, (496), 140 states have return successors, (535), 495 states have call predecessors, (535), 495 states have call successors, (535) [2022-11-03 02:38:37,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1681 states to 1681 states and 2409 transitions. [2022-11-03 02:38:37,571 INFO L78 Accepts]: Start accepts. Automaton has 1681 states and 2409 transitions. Word has length 33 [2022-11-03 02:38:37,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:38:37,571 INFO L495 AbstractCegarLoop]: Abstraction has 1681 states and 2409 transitions. [2022-11-03 02:38:37,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-03 02:38:37,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1681 states and 2409 transitions. [2022-11-03 02:38:37,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-03 02:38:37,594 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:37,595 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:37,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:38:37,596 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:37,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:37,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1538916320, now seen corresponding path program 1 times [2022-11-03 02:38:37,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:37,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105192096] [2022-11-03 02:38:37,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:37,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:37,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:38,011 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-03 02:38:38,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:38,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105192096] [2022-11-03 02:38:38,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105192096] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:38,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:38:38,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:38:38,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883695422] [2022-11-03 02:38:38,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:38,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:38:38,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:38,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:38:38,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:38:38,022 INFO L87 Difference]: Start difference. First operand 1681 states and 2409 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:38:40,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:38:40,090 INFO L93 Difference]: Finished difference Result 4405 states and 6293 transitions. [2022-11-03 02:38:40,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:38:40,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 120 [2022-11-03 02:38:40,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:38:40,110 INFO L225 Difference]: With dead ends: 4405 [2022-11-03 02:38:40,111 INFO L226 Difference]: Without dead ends: 2731 [2022-11-03 02:38:40,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:38:40,122 INFO L413 NwaCegarLoop]: 1185 mSDtfsCounter, 741 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:38:40,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 2218 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-03 02:38:40,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2731 states. [2022-11-03 02:38:40,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2731 to 2717. [2022-11-03 02:38:40,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2717 states, 1726 states have (on average 1.3354577056778678) internal successors, (2305), 1766 states have internal predecessors, (2305), 756 states have call successors, (756), 235 states have call predecessors, (756), 234 states have return successors, (817), 755 states have call predecessors, (817), 755 states have call successors, (817) [2022-11-03 02:38:40,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2717 states to 2717 states and 3878 transitions. [2022-11-03 02:38:40,292 INFO L78 Accepts]: Start accepts. Automaton has 2717 states and 3878 transitions. Word has length 120 [2022-11-03 02:38:40,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:38:40,293 INFO L495 AbstractCegarLoop]: Abstraction has 2717 states and 3878 transitions. [2022-11-03 02:38:40,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:38:40,293 INFO L276 IsEmpty]: Start isEmpty. Operand 2717 states and 3878 transitions. [2022-11-03 02:38:40,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-03 02:38:40,301 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:40,302 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:40,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:38:40,302 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:40,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:40,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1537761383, now seen corresponding path program 1 times [2022-11-03 02:38:40,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:40,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736254684] [2022-11-03 02:38:40,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:40,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:40,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:41,105 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:38:41,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:41,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736254684] [2022-11-03 02:38:41,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736254684] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:41,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:38:41,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:38:41,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598668178] [2022-11-03 02:38:41,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:41,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:38:41,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:41,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:38:41,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:38:41,110 INFO L87 Difference]: Start difference. First operand 2717 states and 3878 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:38:44,751 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-03 02:38:46,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:38:46,641 INFO L93 Difference]: Finished difference Result 5451 states and 7926 transitions. [2022-11-03 02:38:46,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:38:46,642 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 106 [2022-11-03 02:38:46,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:38:46,659 INFO L225 Difference]: With dead ends: 5451 [2022-11-03 02:38:46,659 INFO L226 Difference]: Without dead ends: 2741 [2022-11-03 02:38:46,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:38:46,672 INFO L413 NwaCegarLoop]: 1053 mSDtfsCounter, 2 mSDsluCounter, 3583 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4198 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:38:46,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4198 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 603 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-11-03 02:38:46,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2741 states. [2022-11-03 02:38:46,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2741 to 2737. [2022-11-03 02:38:46,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2737 states, 1740 states have (on average 1.3327586206896551) internal successors, (2319), 1782 states have internal predecessors, (2319), 756 states have call successors, (756), 235 states have call predecessors, (756), 240 states have return successors, (838), 759 states have call predecessors, (838), 755 states have call successors, (838) [2022-11-03 02:38:46,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2737 states to 2737 states and 3913 transitions. [2022-11-03 02:38:46,892 INFO L78 Accepts]: Start accepts. Automaton has 2737 states and 3913 transitions. Word has length 106 [2022-11-03 02:38:46,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:38:46,893 INFO L495 AbstractCegarLoop]: Abstraction has 2737 states and 3913 transitions. [2022-11-03 02:38:46,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:38:46,893 INFO L276 IsEmpty]: Start isEmpty. Operand 2737 states and 3913 transitions. [2022-11-03 02:38:46,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-03 02:38:46,902 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:46,902 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:46,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:38:46,903 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:46,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:46,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1363331608, now seen corresponding path program 1 times [2022-11-03 02:38:46,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:46,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816496398] [2022-11-03 02:38:46,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:46,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:47,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:47,339 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 02:38:47,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:47,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816496398] [2022-11-03 02:38:47,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816496398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:47,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:38:47,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:38:47,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009978388] [2022-11-03 02:38:47,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:47,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:38:47,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:47,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:38:47,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:38:47,343 INFO L87 Difference]: Start difference. First operand 2737 states and 3913 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 02:38:50,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:38:50,901 INFO L93 Difference]: Finished difference Result 5511 states and 7947 transitions. [2022-11-03 02:38:50,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:38:50,902 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 113 [2022-11-03 02:38:50,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:38:50,920 INFO L225 Difference]: With dead ends: 5511 [2022-11-03 02:38:50,920 INFO L226 Difference]: Without dead ends: 2781 [2022-11-03 02:38:50,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:38:50,933 INFO L413 NwaCegarLoop]: 1060 mSDtfsCounter, 12 mSDsluCounter, 3591 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 4215 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:38:50,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 4215 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-03 02:38:50,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2022-11-03 02:38:51,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 2753. [2022-11-03 02:38:51,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2753 states, 1752 states have (on average 1.3304794520547945) internal successors, (2331), 1794 states have internal predecessors, (2331), 756 states have call successors, (756), 235 states have call predecessors, (756), 244 states have return successors, (847), 763 states have call predecessors, (847), 755 states have call successors, (847) [2022-11-03 02:38:51,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2753 states to 2753 states and 3934 transitions. [2022-11-03 02:38:51,062 INFO L78 Accepts]: Start accepts. Automaton has 2753 states and 3934 transitions. Word has length 113 [2022-11-03 02:38:51,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:38:51,063 INFO L495 AbstractCegarLoop]: Abstraction has 2753 states and 3934 transitions. [2022-11-03 02:38:51,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 02:38:51,064 INFO L276 IsEmpty]: Start isEmpty. Operand 2753 states and 3934 transitions. [2022-11-03 02:38:51,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-03 02:38:51,071 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:51,071 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:51,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:38:51,071 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:51,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:51,072 INFO L85 PathProgramCache]: Analyzing trace with hash -202510146, now seen corresponding path program 1 times [2022-11-03 02:38:51,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:51,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892878844] [2022-11-03 02:38:51,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:51,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:51,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:51,412 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:38:51,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:51,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892878844] [2022-11-03 02:38:51,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892878844] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:51,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:38:51,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:38:51,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417786747] [2022-11-03 02:38:51,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:51,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:38:51,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:51,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:38:51,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:38:51,415 INFO L87 Difference]: Start difference. First operand 2753 states and 3934 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:38:53,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:38:53,491 INFO L93 Difference]: Finished difference Result 5503 states and 7929 transitions. [2022-11-03 02:38:53,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:38:53,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2022-11-03 02:38:53,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:38:53,510 INFO L225 Difference]: With dead ends: 5503 [2022-11-03 02:38:53,510 INFO L226 Difference]: Without dead ends: 2757 [2022-11-03 02:38:53,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:38:53,524 INFO L413 NwaCegarLoop]: 1054 mSDtfsCounter, 0 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:38:53,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2107 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 02:38:53,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2757 states. [2022-11-03 02:38:53,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2757 to 2757. [2022-11-03 02:38:53,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2757 states, 1756 states have (on average 1.3297266514806378) internal successors, (2335), 1798 states have internal predecessors, (2335), 756 states have call successors, (756), 235 states have call predecessors, (756), 244 states have return successors, (847), 763 states have call predecessors, (847), 755 states have call successors, (847) [2022-11-03 02:38:53,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 2757 states and 3938 transitions. [2022-11-03 02:38:53,656 INFO L78 Accepts]: Start accepts. Automaton has 2757 states and 3938 transitions. Word has length 116 [2022-11-03 02:38:53,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:38:53,657 INFO L495 AbstractCegarLoop]: Abstraction has 2757 states and 3938 transitions. [2022-11-03 02:38:53,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:38:53,658 INFO L276 IsEmpty]: Start isEmpty. Operand 2757 states and 3938 transitions. [2022-11-03 02:38:53,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-03 02:38:53,665 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:53,665 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:53,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:38:53,665 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:53,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:53,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1600711198, now seen corresponding path program 1 times [2022-11-03 02:38:53,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:53,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312780511] [2022-11-03 02:38:53,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:53,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:53,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:53,963 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:38:53,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:53,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312780511] [2022-11-03 02:38:53,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312780511] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:38:53,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731283176] [2022-11-03 02:38:53,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:53,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:38:53,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:38:53,974 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:38:53,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:38:54,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:54,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 2561 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:38:54,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:38:54,893 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-03 02:38:54,893 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:38:54,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731283176] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:54,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:38:54,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-03 02:38:54,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495145098] [2022-11-03 02:38:54,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:54,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:38:54,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:54,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:38:54,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:38:54,895 INFO L87 Difference]: Start difference. First operand 2757 states and 3938 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:38:56,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:38:56,557 INFO L93 Difference]: Finished difference Result 5603 states and 8080 transitions. [2022-11-03 02:38:56,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:38:56,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 118 [2022-11-03 02:38:56,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:38:56,579 INFO L225 Difference]: With dead ends: 5603 [2022-11-03 02:38:56,579 INFO L226 Difference]: Without dead ends: 2853 [2022-11-03 02:38:56,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:38:56,593 INFO L413 NwaCegarLoop]: 1086 mSDtfsCounter, 12 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 2146 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:38:56,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 2146 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-03 02:38:56,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2853 states. [2022-11-03 02:38:56,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2853 to 2761. [2022-11-03 02:38:56,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2761 states, 1760 states have (on average 1.3289772727272726) internal successors, (2339), 1802 states have internal predecessors, (2339), 756 states have call successors, (756), 235 states have call predecessors, (756), 244 states have return successors, (847), 763 states have call predecessors, (847), 755 states have call successors, (847) [2022-11-03 02:38:56,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2761 states to 2761 states and 3942 transitions. [2022-11-03 02:38:56,749 INFO L78 Accepts]: Start accepts. Automaton has 2761 states and 3942 transitions. Word has length 118 [2022-11-03 02:38:56,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:38:56,749 INFO L495 AbstractCegarLoop]: Abstraction has 2761 states and 3942 transitions. [2022-11-03 02:38:56,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-03 02:38:56,751 INFO L276 IsEmpty]: Start isEmpty. Operand 2761 states and 3942 transitions. [2022-11-03 02:38:56,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-03 02:38:56,758 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:56,758 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:56,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:38:56,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:38:56,978 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:38:56,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:56,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1674448865, now seen corresponding path program 1 times [2022-11-03 02:38:56,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:56,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897518067] [2022-11-03 02:38:56,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:56,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:57,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:57,259 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 02:38:57,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:57,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897518067] [2022-11-03 02:38:57,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897518067] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:38:57,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471292488] [2022-11-03 02:38:57,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:57,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:38:57,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:38:57,261 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:38:57,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:38:58,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:58,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 2639 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:38:58,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:38:58,220 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-03 02:38:58,220 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:38:58,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471292488] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:58,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:38:58,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-11-03 02:38:58,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64947977] [2022-11-03 02:38:58,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:58,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:38:58,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:58,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:38:58,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:38:58,222 INFO L87 Difference]: Start difference. First operand 2761 states and 3942 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:39:00,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:00,048 INFO L93 Difference]: Finished difference Result 5523 states and 7956 transitions. [2022-11-03 02:39:00,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:00,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 128 [2022-11-03 02:39:00,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:00,065 INFO L225 Difference]: With dead ends: 5523 [2022-11-03 02:39:00,065 INFO L226 Difference]: Without dead ends: 2769 [2022-11-03 02:39:00,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:39:00,078 INFO L413 NwaCegarLoop]: 1051 mSDtfsCounter, 18 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 2070 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:00,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 2070 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 02:39:00,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2769 states. [2022-11-03 02:39:00,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2769 to 2769. [2022-11-03 02:39:00,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2769 states, 1768 states have (on average 1.3274886877828054) internal successors, (2347), 1810 states have internal predecessors, (2347), 756 states have call successors, (756), 235 states have call predecessors, (756), 244 states have return successors, (847), 763 states have call predecessors, (847), 755 states have call successors, (847) [2022-11-03 02:39:00,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2769 states to 2769 states and 3950 transitions. [2022-11-03 02:39:00,205 INFO L78 Accepts]: Start accepts. Automaton has 2769 states and 3950 transitions. Word has length 128 [2022-11-03 02:39:00,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:00,206 INFO L495 AbstractCegarLoop]: Abstraction has 2769 states and 3950 transitions. [2022-11-03 02:39:00,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 02:39:00,206 INFO L276 IsEmpty]: Start isEmpty. Operand 2769 states and 3950 transitions. [2022-11-03 02:39:00,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-03 02:39:00,214 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:00,214 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:39:00,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:39:00,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:39:00,434 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:00,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:00,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1154243344, now seen corresponding path program 1 times [2022-11-03 02:39:00,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:00,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486322229] [2022-11-03 02:39:00,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:00,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:00,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:00,721 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-03 02:39:00,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:00,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486322229] [2022-11-03 02:39:00,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486322229] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:39:00,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181451599] [2022-11-03 02:39:00,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:00,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:39:00,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:39:00,731 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:39:00,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:39:01,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:01,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 2660 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:39:01,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:39:01,703 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 02:39:01,703 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:39:01,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181451599] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:01,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:39:01,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-11-03 02:39:01,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117224536] [2022-11-03 02:39:01,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:01,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:39:01,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:01,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:39:01,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:39:01,706 INFO L87 Difference]: Start difference. First operand 2769 states and 3950 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:39:03,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:04,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:04,396 INFO L93 Difference]: Finished difference Result 5555 states and 8032 transitions. [2022-11-03 02:39:04,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:39:04,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 132 [2022-11-03 02:39:04,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:04,416 INFO L225 Difference]: With dead ends: 5555 [2022-11-03 02:39:04,417 INFO L226 Difference]: Without dead ends: 2793 [2022-11-03 02:39:04,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:39:04,431 INFO L413 NwaCegarLoop]: 1054 mSDtfsCounter, 4 mSDsluCounter, 1196 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:04,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2105 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-03 02:39:04,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2793 states. [2022-11-03 02:39:04,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2793 to 2773. [2022-11-03 02:39:04,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2773 states, 1772 states have (on average 1.3267494356659142) internal successors, (2351), 1814 states have internal predecessors, (2351), 756 states have call successors, (756), 235 states have call predecessors, (756), 244 states have return successors, (847), 763 states have call predecessors, (847), 755 states have call successors, (847) [2022-11-03 02:39:04,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2773 states to 2773 states and 3954 transitions. [2022-11-03 02:39:04,560 INFO L78 Accepts]: Start accepts. Automaton has 2773 states and 3954 transitions. Word has length 132 [2022-11-03 02:39:04,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:04,560 INFO L495 AbstractCegarLoop]: Abstraction has 2773 states and 3954 transitions. [2022-11-03 02:39:04,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:39:04,561 INFO L276 IsEmpty]: Start isEmpty. Operand 2773 states and 3954 transitions. [2022-11-03 02:39:04,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-03 02:39:04,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:04,569 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:39:04,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-03 02:39:04,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:39:04,782 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:04,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:04,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1037705211, now seen corresponding path program 1 times [2022-11-03 02:39:04,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:04,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693598199] [2022-11-03 02:39:04,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:04,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:04,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:05,792 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 02:39:05,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:05,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693598199] [2022-11-03 02:39:05,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693598199] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:05,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:05,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 02:39:05,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558838915] [2022-11-03 02:39:05,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:05,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 02:39:05,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:05,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 02:39:05,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:39:05,794 INFO L87 Difference]: Start difference. First operand 2773 states and 3954 transitions. Second operand has 10 states, 10 states have (on average 8.8) internal successors, (88), 8 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:39:07,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:09,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:12,093 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-03 02:39:14,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:14,899 INFO L93 Difference]: Finished difference Result 5567 states and 7985 transitions. [2022-11-03 02:39:14,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-03 02:39:14,900 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 8 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 2 states have call successors, (19) Word has length 139 [2022-11-03 02:39:14,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:14,917 INFO L225 Difference]: With dead ends: 5567 [2022-11-03 02:39:14,917 INFO L226 Difference]: Without dead ends: 2801 [2022-11-03 02:39:14,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-03 02:39:14,931 INFO L413 NwaCegarLoop]: 1060 mSDtfsCounter, 20 mSDsluCounter, 9582 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 9487 SdHoareTripleChecker+Invalid, 1406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:14,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 9487 Invalid, 1406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1404 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2022-11-03 02:39:14,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2801 states. [2022-11-03 02:39:15,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2801 to 2793. [2022-11-03 02:39:15,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2793 states, 1786 states have (on average 1.3241881298992162) internal successors, (2365), 1828 states have internal predecessors, (2365), 758 states have call successors, (758), 235 states have call predecessors, (758), 248 states have return successors, (857), 769 states have call predecessors, (857), 757 states have call successors, (857) [2022-11-03 02:39:15,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2793 states to 2793 states and 3980 transitions. [2022-11-03 02:39:15,046 INFO L78 Accepts]: Start accepts. Automaton has 2793 states and 3980 transitions. Word has length 139 [2022-11-03 02:39:15,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:15,047 INFO L495 AbstractCegarLoop]: Abstraction has 2793 states and 3980 transitions. [2022-11-03 02:39:15,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.8) internal successors, (88), 8 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 5 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 02:39:15,047 INFO L276 IsEmpty]: Start isEmpty. Operand 2793 states and 3980 transitions. [2022-11-03 02:39:15,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 02:39:15,058 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:15,058 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:39:15,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:39:15,058 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:39:15,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:15,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1544704337, now seen corresponding path program 1 times [2022-11-03 02:39:15,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:15,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845269493] [2022-11-03 02:39:15,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:15,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:15,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:15,368 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:39:15,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:15,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845269493] [2022-11-03 02:39:15,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845269493] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:39:15,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522033806] [2022-11-03 02:39:15,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:15,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:39:15,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:39:15,372 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:39:15,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_917d1216-5e93-46d2-b6ee-9edec87fba73/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:39:16,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:16,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 2661 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:39:16,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:39:16,356 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-03 02:39:16,356 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:39:16,606 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:39:16,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522033806] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:39:16,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1226712009] [2022-11-03 02:39:16,649 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2022-11-03 02:39:16,649 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:39:16,653 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:39:16,658 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:39:16,658 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:39:19,834 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 740 treesize of output 590 [2022-11-03 02:39:20,674 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 740 treesize of output 590 [2022-11-03 02:39:24,903 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:24,912 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-03 02:39:24,920 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:27,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:27,889 INFO L244 Elim1Store]: Index analysis took 117 ms [2022-11-03 02:39:27,930 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 166 select indices, 166 select index equivalence classes, 681 disjoint index pairs (out of 13695 index pairs), introduced 166 new quantified variables, introduced 0 case distinctions, treesize of input 1209 treesize of output 499 [2022-11-03 02:39:33,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:33,644 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 166 select indices, 166 select index equivalence classes, 681 disjoint index pairs (out of 13695 index pairs), introduced 166 new quantified variables, introduced 0 case distinctions, treesize of input 1209 treesize of output 499 [2022-11-03 02:39:37,358 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:37,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,388 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 44 [2022-11-03 02:39:37,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,432 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 17 [2022-11-03 02:39:37,459 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 28 [2022-11-03 02:39:37,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,525 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 17 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 35 [2022-11-03 02:39:37,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,545 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 47 [2022-11-03 02:39:37,559 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:37,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,695 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 17 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 53 [2022-11-03 02:39:37,703 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:37,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,878 INFO L356 Elim1Store]: treesize reduction 262, result has 19.6 percent of original size [2022-11-03 02:39:37,878 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 111 [2022-11-03 02:39:37,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:37,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:38,038 INFO L356 Elim1Store]: treesize reduction 262, result has 19.6 percent of original size [2022-11-03 02:39:38,038 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 22 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 111 [2022-11-03 02:39:38,063 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:38,310 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-03 02:39:38,318 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2022-11-03 02:39:38,326 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-03 02:39:42,464 INFO L197 IcfgInterpreter]: Interpreting procedure ##fun~int~TO~VOID with input of size 145 for LOIs [2022-11-03 02:39:42,716 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 17 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 43 [2022-11-03 02:39:42,741 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:42,765 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 22 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:42,785 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:42,803 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:42,970 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 17 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 43 [2022-11-03 02:39:42,994 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 22 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:43,019 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:43,040 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:43,057 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:43,478 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 17 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 68 [2022-11-03 02:39:43,552 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:43,624 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 22 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:43,653 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:43,677 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:43,807 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 17 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 68 [2022-11-03 02:39:43,889 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 22 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:43,951 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:43,979 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:44,001 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:44,134 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 17 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 68 [2022-11-03 02:39:44,191 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:44,264 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 22 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:44,293 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:44,317 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:44,423 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 17 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 43 [2022-11-03 02:39:44,446 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:44,470 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 22 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2022-11-03 02:39:44,496 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:44,516 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:44,539 INFO L197 IcfgInterpreter]: Interpreting procedure cfhsi_start_tx with input of size 198 for LOIs [2022-11-03 02:39:44,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:44,829 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 19 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 63 [2022-11-03 02:39:44,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:44,868 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 24 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:44,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:44,905 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 18 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:44,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:44,939 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-03 02:39:44,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:44,968 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-03 02:39:45,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,196 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 19 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 63 [2022-11-03 02:39:45,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,238 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 24 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:45,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,276 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 18 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:45,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,316 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-03 02:39:45,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,347 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-03 02:39:45,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,700 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 19 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 90 [2022-11-03 02:39:45,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,740 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 18 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:45,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,776 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 24 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:45,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,807 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-03 02:39:45,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:45,834 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-03 02:39:46,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:46,098 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 19 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 90 [2022-11-03 02:39:46,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:46,138 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 24 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:46,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:46,177 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 18 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:46,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:46,208 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-03 02:39:46,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:46,235 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-03 02:39:46,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:46,781 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 19 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 155 treesize of output 132 [2022-11-03 02:39:46,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:46,912 INFO L356 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2022-11-03 02:39:46,913 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 108 treesize of output 131 [2022-11-03 02:39:46,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:47,075 INFO L356 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2022-11-03 02:39:47,076 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 24 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 108 treesize of output 131 [2022-11-03 02:39:47,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:47,116 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-03 02:39:47,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:47,151 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-03 02:39:47,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:47,391 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 19 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 155 treesize of output 132 [2022-11-03 02:39:47,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:47,648 INFO L356 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2022-11-03 02:39:47,649 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 24 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 108 treesize of output 131 [2022-11-03 02:39:47,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:47,757 INFO L356 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2022-11-03 02:39:47,758 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 108 treesize of output 131 [2022-11-03 02:39:47,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:47,806 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-03 02:39:47,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:47,843 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-03 02:39:48,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,055 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 19 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 88 [2022-11-03 02:39:48,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,158 INFO L356 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-11-03 02:39:48,158 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 77 treesize of output 100 [2022-11-03 02:39:48,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,297 INFO L356 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-11-03 02:39:48,297 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 24 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 77 treesize of output 100 [2022-11-03 02:39:48,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,336 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-03 02:39:48,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,367 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-03 02:39:48,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,493 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 19 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 90 [2022-11-03 02:39:48,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,530 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 18 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:48,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,570 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 24 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:48,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,604 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-03 02:39:48,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,630 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-03 02:39:48,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,793 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 19 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 63 [2022-11-03 02:39:48,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,834 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 24 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:48,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,903 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 18 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 88 [2022-11-03 02:39:48,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,934 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-03 02:39:48,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:39:48,962 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-03 02:39:49,040 INFO L197 IcfgInterpreter]: Interpreting procedure ldv__builtin_expect with input of size 342 for LOIs [2022-11-03 02:39:49,359 INFO L197 IcfgInterpreter]: Interpreting procedure constant_test_bit with input of size 223 for LOIs [2022-11-03 02:39:49,453 INFO L197 IcfgInterpreter]: Interpreting procedure cfhsi_tx_frm with input of size 240 for LOIs [2022-11-03 02:39:50,237 INFO L197 IcfgInterpreter]: Interpreting procedure cfhsi_dequeue with input of size 230 for LOIs [2022-11-03 02:39:52,610 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 215 for LOIs [2022-11-03 02:39:55,049 INFO L356 Elim1Store]: treesize reduction 27, result has 40.0 percent of original size [2022-11-03 02:39:55,050 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 775 treesize of output 787 [2022-11-03 02:39:56,195 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-03 02:39:56,512 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:39:57,870 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 332 for LOIs [2022-11-03 02:39:59,029 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:39:59,165 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:39:59,267 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-03 02:39:59,672 INFO L356 Elim1Store]: treesize reduction 22, result has 55.1 percent of original size [2022-11-03 02:39:59,673 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 538 treesize of output 559 [2022-11-03 02:39:59,831 INFO L356 Elim1Store]: treesize reduction 20, result has 57.4 percent of original size [2022-11-03 02:39:59,832 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 526 treesize of output 551 [2022-11-03 02:40:00,020 INFO L356 Elim1Store]: treesize reduction 28, result has 55.6 percent of original size [2022-11-03 02:40:00,021 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 527 treesize of output 558 [2022-11-03 02:40:12,147 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 02:40:12,148 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 537 treesize of output 539 [2022-11-03 02:40:12,385 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:40:12,481 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:12,550 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 360 treesize of output 354 [2022-11-03 02:40:12,672 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:12,723 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:12,766 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:12,816 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:12,953 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:12,994 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,069 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,122 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,178 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,239 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,369 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,417 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,455 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,520 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 722 treesize of output 712 [2022-11-03 02:40:13,693 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,737 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,799 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,856 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:13,904 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:14,523 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 02:40:14,574 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 02:40:14,618 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 02:40:14,855 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-11-03 02:40:14,856 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 618 treesize of output 600 [2022-11-03 02:40:15,085 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 618 treesize of output 600 [2022-11-03 02:40:15,212 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 611 treesize of output 597 [2022-11-03 02:40:16,303 INFO L356 Elim1Store]: treesize reduction 20, result has 57.4 percent of original size [2022-11-03 02:40:16,304 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 538 treesize of output 563 [2022-11-03 02:40:16,520 INFO L356 Elim1Store]: treesize reduction 28, result has 55.6 percent of original size [2022-11-03 02:40:16,521 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 539 treesize of output 570 [2022-11-03 02:40:16,688 INFO L356 Elim1Store]: treesize reduction 22, result has 55.1 percent of original size [2022-11-03 02:40:16,688 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 530 treesize of output 551 [2022-11-03 02:40:19,877 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:40:19,993 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 02:40:19,993 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 30 treesize of output 32 [2022-11-03 02:40:20,127 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-03 02:40:20,127 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 124 treesize of output 158 [2022-11-03 02:40:21,237 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 3 [2022-11-03 02:40:21,281 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:40:21,330 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:21,369 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:21,409 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:21,467 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:21,519 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:21,950 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 02:40:22,184 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 611 treesize of output 597 [2022-11-03 02:40:23,395 INFO L356 Elim1Store]: treesize reduction 22, result has 55.1 percent of original size [2022-11-03 02:40:23,396 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 538 treesize of output 559 [2022-11-03 02:40:23,571 INFO L356 Elim1Store]: treesize reduction 20, result has 57.4 percent of original size [2022-11-03 02:40:23,572 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 526 treesize of output 551 [2022-11-03 02:40:23,772 INFO L356 Elim1Store]: treesize reduction 28, result has 55.6 percent of original size [2022-11-03 02:40:23,774 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 527 treesize of output 558 [2022-11-03 02:40:28,418 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:40:28,528 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:28,568 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:40:28,682 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:28,805 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:28,972 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:40:29,077 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:40:29,146 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:29,211 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:30,884 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 8 [2022-11-03 02:40:30,938 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:31,042 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:40:31,455 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 611 treesize of output 597 [2022-11-03 02:40:31,659 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 242 for LOIs [2022-11-03 02:40:31,890 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:41:11,600 WARN L234 SmtUtils]: Spent 39.53s on a formula simplification that was a NOOP. DAG size: 2147 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:41:44,637 WARN L234 SmtUtils]: Spent 15.87s on a formula simplification. DAG size of input: 232 DAG size of output: 230 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:42:05,458 WARN L234 SmtUtils]: Spent 16.41s on a formula simplification. DAG size of input: 245 DAG size of output: 238 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:42:22,021 WARN L234 SmtUtils]: Spent 16.27s on a formula simplification. DAG size of input: 247 DAG size of output: 236 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:42:36,503 WARN L234 SmtUtils]: Spent 13.48s on a formula simplification. DAG size of input: 272 DAG size of output: 270 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:42:50,652 WARN L234 SmtUtils]: Spent 13.76s on a formula simplification. DAG size of input: 287 DAG size of output: 279 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:43:04,768 WARN L234 SmtUtils]: Spent 13.70s on a formula simplification. DAG size of input: 285 DAG size of output: 277 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:43:20,790 WARN L234 SmtUtils]: Spent 13.80s on a formula simplification. DAG size of input: 291 DAG size of output: 283 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:43:35,099 WARN L234 SmtUtils]: Spent 13.76s on a formula simplification. DAG size of input: 287 DAG size of output: 279 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:44:11,097 WARN L234 SmtUtils]: Spent 6.64s on a formula simplification. DAG size of input: 455 DAG size of output: 274 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:44:18,841 WARN L234 SmtUtils]: Spent 6.75s on a formula simplification. DAG size of input: 459 DAG size of output: 278 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:44:49,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1226712009] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:49,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:44:49,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [61] imperfect sequences [4, 4, 4] total 67 [2022-11-03 02:44:49,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402626356] [2022-11-03 02:44:49,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:49,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2022-11-03 02:44:49,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:49,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2022-11-03 02:44:49,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=4237, Unknown=0, NotChecked=0, Total=4422 [2022-11-03 02:44:49,914 INFO L87 Difference]: Start difference. First operand 2793 states and 3980 transitions. Second operand has 62 states, 47 states have (on average 1.553191489361702) internal successors, (73), 44 states have internal predecessors, (73), 14 states have call successors, (20), 10 states have call predecessors, (20), 7 states have return successors, (19), 11 states have call predecessors, (19), 14 states have call successors, (19) [2022-11-03 02:46:09,174 WARN L234 SmtUtils]: Spent 1.30m on a formula simplification. DAG size of input: 2246 DAG size of output: 2152 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:47:24,793 WARN L234 SmtUtils]: Spent 1.24m on a formula simplification. DAG size of input: 2254 DAG size of output: 2160 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:47:26,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:48:38,032 WARN L234 SmtUtils]: Spent 1.16m on a formula simplification. DAG size of input: 2285 DAG size of output: 2184 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:49:55,285 WARN L234 SmtUtils]: Spent 1.27m on a formula simplification. DAG size of input: 2273 DAG size of output: 2165 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:51:11,794 WARN L234 SmtUtils]: Spent 1.26m on a formula simplification. DAG size of input: 2261 DAG size of output: 2169 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)