./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.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_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/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_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/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_2a90d892-e355-4cb5-b784-e0c25fd73a5a/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 b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a --- 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 03:55:02,497 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:55:02,501 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:55:02,561 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:55:02,561 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:55:02,566 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:55:02,569 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:55:02,572 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:55:02,574 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:55:02,575 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:55:02,576 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:55:02,577 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:55:02,578 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:55:02,579 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:55:02,586 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:55:02,589 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:55:02,591 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:55:02,599 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:55:02,600 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:55:02,605 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:55:02,606 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:55:02,615 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:55:02,616 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:55:02,617 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:55:02,621 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:55:02,621 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:55:02,622 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:55:02,623 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:55:02,623 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:55:02,624 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:55:02,624 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:55:02,625 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:55:02,626 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:55:02,627 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:55:02,628 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:55:02,632 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:55:02,633 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:55:02,633 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:55:02,634 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:55:02,635 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:55:02,635 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:55:02,636 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:55:02,684 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:55:02,684 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:55:02,685 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:55:02,685 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:55:02,686 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:55:02,686 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:55:02,686 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:55:02,687 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:55:02,687 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:55:02,687 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:55:02,688 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:55:02,688 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:55:02,689 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:55:02,689 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:55:02,689 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:55:02,689 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:55:02,690 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:55:02,690 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:55:02,691 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:55:02,691 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:55:02,691 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:55:02,691 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:55:02,691 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:55:02,692 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:55:02,692 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:55:02,692 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:55:02,692 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:55:02,693 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:55:02,693 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:55:02,693 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:55:02,693 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:55:02,694 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:55:02,694 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:55:02,695 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:55:02,696 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:55:02,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:55:02,696 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:55:02,696 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:55:02,696 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_2a90d892-e355-4cb5-b784-e0c25fd73a5a/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_2a90d892-e355-4cb5-b784-e0c25fd73a5a/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 -> b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a [2022-11-03 03:55:03,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:55:03,054 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:55:03,056 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:55:03,058 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:55:03,059 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:55:03,060 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 03:55:03,131 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/data/e15cdb64f/942a1a63e803477999d8b27ca58bc3eb/FLAGff5bb7ec0 [2022-11-03 03:55:04,146 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:55:04,147 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 03:55:04,199 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/data/e15cdb64f/942a1a63e803477999d8b27ca58bc3eb/FLAGff5bb7ec0 [2022-11-03 03:55:04,548 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/data/e15cdb64f/942a1a63e803477999d8b27ca58bc3eb [2022-11-03 03:55:04,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:55:04,552 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:55:04,555 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:55:04,555 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:55:04,559 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:55:04,560 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:55:04" (1/1) ... [2022-11-03 03:55:04,562 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64d3449a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:04, skipping insertion in model container [2022-11-03 03:55:04,562 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:55:04" (1/1) ... [2022-11-03 03:55:04,570 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:55:04,724 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:55:06,185 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_2a90d892-e355-4cb5-b784-e0c25fd73a5a/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2022-11-03 03:55:06,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:55:06,228 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:55:06,598 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_2a90d892-e355-4cb5-b784-e0c25fd73a5a/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2022-11-03 03:55:06,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:55:06,760 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:55:06,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06 WrapperNode [2022-11-03 03:55:06,761 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:55:06,762 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:55:06,763 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:55:06,763 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:55:06,772 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:06,856 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,023 INFO L138 Inliner]: procedures = 187, calls = 873, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3212 [2022-11-03 03:55:07,023 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:55:07,025 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:55:07,025 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:55:07,026 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:55:07,037 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,037 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,077 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,079 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,174 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,206 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,233 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,255 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,287 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:55:07,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:55:07,288 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:55:07,288 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:55:07,289 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (1/1) ... [2022-11-03 03:55:07,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:55:07,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:55:07,328 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:55:07,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:55:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2022-11-03 03:55:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2022-11-03 03:55:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2022-11-03 03:55:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2022-11-03 03:55:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:55:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-03 03:55:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2022-11-03 03:55:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2022-11-03 03:55:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:55:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:55:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:55:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:55:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:55:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:55:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:55:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 03:55:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 03:55:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 03:55:07,381 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 03:55:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2022-11-03 03:55:07,382 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2022-11-03 03:55:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:55:07,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:55:07,382 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:55:07,383 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:55:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:55:07,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:55:07,383 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:55:07,383 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:55:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 03:55:07,384 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 03:55:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:55:07,384 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:55:07,384 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2022-11-03 03:55:07,384 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2022-11-03 03:55:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:55:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:55:07,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:55:07,385 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:55:07,386 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:55:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:55:07,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:55:07,386 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:55:07,386 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:55:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:55:07,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:55:07,387 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-03 03:55:07,388 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-03 03:55:07,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:55:07,389 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-03 03:55:07,390 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-03 03:55:07,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:55:07,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:55:07,390 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2022-11-03 03:55:07,390 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2022-11-03 03:55:07,391 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2022-11-03 03:55:07,391 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2022-11-03 03:55:07,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:55:07,392 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:55:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:55:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2022-11-03 03:55:07,393 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2022-11-03 03:55:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:55:07,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:55:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:55:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-03 03:55:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-03 03:55:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2022-11-03 03:55:07,394 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2022-11-03 03:55:07,394 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:55:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:55:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2022-11-03 03:55:07,395 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2022-11-03 03:55:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:55:07,395 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-03 03:55:07,396 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-03 03:55:07,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 03:55:07,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 03:55:07,396 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:55:07,396 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:55:07,396 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2022-11-03 03:55:07,397 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2022-11-03 03:55:07,397 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2022-11-03 03:55:07,398 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2022-11-03 03:55:07,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:55:07,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-03 03:55:07,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-03 03:55:07,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:55:07,400 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2022-11-03 03:55:07,400 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2022-11-03 03:55:07,400 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 03:55:07,400 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 03:55:07,401 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2022-11-03 03:55:07,401 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2022-11-03 03:55:07,401 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:55:07,402 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:55:07,402 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:55:07,402 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:55:07,402 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2022-11-03 03:55:07,402 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2022-11-03 03:55:07,402 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 03:55:07,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 03:55:07,403 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:55:07,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:55:07,404 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:55:07,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:55:07,404 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:55:07,404 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:55:07,405 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:55:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:55:07,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:55:07,409 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 03:55:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 03:55:07,410 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-03 03:55:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-03 03:55:07,411 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-03 03:55:07,413 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-03 03:55:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:55:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:55:07,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:55:07,419 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2022-11-03 03:55:07,419 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2022-11-03 03:55:07,420 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 03:55:07,420 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 03:55:08,257 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:55:08,261 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:55:08,519 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:55:11,896 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:55:13,288 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:55:13,288 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:55:13,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:55:13 BoogieIcfgContainer [2022-11-03 03:55:13,294 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:55:13,297 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:55:13,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:55:13,302 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:55:13,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:55:04" (1/3) ... [2022-11-03 03:55:13,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b10b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:55:13, skipping insertion in model container [2022-11-03 03:55:13,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:55:06" (2/3) ... [2022-11-03 03:55:13,304 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b10b65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:55:13, skipping insertion in model container [2022-11-03 03:55:13,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:55:13" (3/3) ... [2022-11-03 03:55:13,305 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 03:55:13,331 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:55:13,332 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:55:13,470 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:55:13,479 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;@6f9a82e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:55:13,480 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:55:13,491 INFO L276 IsEmpty]: Start isEmpty. Operand has 787 states, 497 states have (on average 1.3983903420523138) internal successors, (695), 529 states have internal predecessors, (695), 236 states have call successors, (236), 53 states have call predecessors, (236), 52 states have return successors, (231), 229 states have call predecessors, (231), 231 states have call successors, (231) [2022-11-03 03:55:13,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-03 03:55:13,535 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:13,536 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-11-03 03:55:13,537 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:13,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:13,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1326322137, now seen corresponding path program 1 times [2022-11-03 03:55:13,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:13,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890394712] [2022-11-03 03:55:13,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:13,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:13,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:14,296 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2022-11-03 03:55:14,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:14,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890394712] [2022-11-03 03:55:14,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890394712] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:14,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:14,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:14,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477662086] [2022-11-03 03:55:14,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:14,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:14,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:14,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:14,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:14,406 INFO L87 Difference]: Start difference. First operand has 787 states, 497 states have (on average 1.3983903420523138) internal successors, (695), 529 states have internal predecessors, (695), 236 states have call successors, (236), 53 states have call predecessors, (236), 52 states have return successors, (231), 229 states have call predecessors, (231), 231 states have call successors, (231) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-03 03:55:16,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:18,948 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 03:55:19,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:19,541 INFO L93 Difference]: Finished difference Result 1987 states and 2907 transitions. [2022-11-03 03:55:19,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:19,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 124 [2022-11-03 03:55:19,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:19,589 INFO L225 Difference]: With dead ends: 1987 [2022-11-03 03:55:19,591 INFO L226 Difference]: Without dead ends: 1170 [2022-11-03 03:55:19,602 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 03:55:19,607 INFO L413 NwaCegarLoop]: 1151 mSDtfsCounter, 666 mSDsluCounter, 1082 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 2101 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:19,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 2101 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-03 03:55:19,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2022-11-03 03:55:19,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1170. [2022-11-03 03:55:19,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 737 states have (on average 1.367706919945726) internal successors, (1008), 770 states have internal predecessors, (1008), 341 states have call successors, (341), 91 states have call predecessors, (341), 91 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2022-11-03 03:55:19,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1690 transitions. [2022-11-03 03:55:19,808 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1690 transitions. Word has length 124 [2022-11-03 03:55:19,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:19,810 INFO L495 AbstractCegarLoop]: Abstraction has 1170 states and 1690 transitions. [2022-11-03 03:55:19,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-03 03:55:19,811 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1690 transitions. [2022-11-03 03:55:19,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-11-03 03:55:19,820 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:19,821 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 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] [2022-11-03 03:55:19,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:55:19,822 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:19,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:19,823 INFO L85 PathProgramCache]: Analyzing trace with hash 86178092, now seen corresponding path program 1 times [2022-11-03 03:55:19,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:19,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455749637] [2022-11-03 03:55:19,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:19,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:20,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:20,405 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2022-11-03 03:55:20,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:20,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455749637] [2022-11-03 03:55:20,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455749637] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:20,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:20,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:55:20,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025062622] [2022-11-03 03:55:20,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:20,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:55:20,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:20,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:55:20,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:55:20,412 INFO L87 Difference]: Start difference. First operand 1170 states and 1690 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 03:55:22,837 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 03:55:23,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:23,726 INFO L93 Difference]: Finished difference Result 2304 states and 3330 transitions. [2022-11-03 03:55:23,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:55:23,741 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 170 [2022-11-03 03:55:23,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:23,752 INFO L225 Difference]: With dead ends: 2304 [2022-11-03 03:55:23,752 INFO L226 Difference]: Without dead ends: 1170 [2022-11-03 03:55:23,757 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 03:55:23,759 INFO L413 NwaCegarLoop]: 976 mSDtfsCounter, 1 mSDsluCounter, 2209 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2923 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:23,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2923 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 403 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2022-11-03 03:55:23,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2022-11-03 03:55:23,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1170. [2022-11-03 03:55:23,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 737 states have (on average 1.3649932157394844) internal successors, (1006), 770 states have internal predecessors, (1006), 341 states have call successors, (341), 91 states have call predecessors, (341), 91 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2022-11-03 03:55:23,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1688 transitions. [2022-11-03 03:55:23,843 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1688 transitions. Word has length 170 [2022-11-03 03:55:23,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:23,844 INFO L495 AbstractCegarLoop]: Abstraction has 1170 states and 1688 transitions. [2022-11-03 03:55:23,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 03:55:23,845 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1688 transitions. [2022-11-03 03:55:23,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-03 03:55:23,852 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:23,852 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 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] [2022-11-03 03:55:23,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:55:23,853 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:23,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:23,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1480674443, now seen corresponding path program 1 times [2022-11-03 03:55:23,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:23,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447462380] [2022-11-03 03:55:23,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:23,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:23,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:24,460 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-11-03 03:55:24,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:24,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447462380] [2022-11-03 03:55:24,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447462380] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:24,461 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:24,461 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:55:24,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731830765] [2022-11-03 03:55:24,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:24,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:55:24,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:24,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:55:24,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:55:24,463 INFO L87 Difference]: Start difference. First operand 1170 states and 1688 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-03 03:55:25,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:27,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:28,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:28,836 INFO L93 Difference]: Finished difference Result 1646 states and 2467 transitions. [2022-11-03 03:55:28,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:55:28,837 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 172 [2022-11-03 03:55:28,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:28,850 INFO L225 Difference]: With dead ends: 1646 [2022-11-03 03:55:28,850 INFO L226 Difference]: Without dead ends: 1644 [2022-11-03 03:55:28,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 03:55:28,853 INFO L413 NwaCegarLoop]: 1459 mSDtfsCounter, 607 mSDsluCounter, 2507 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 3686 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:28,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 3686 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-03 03:55:28,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1644 states. [2022-11-03 03:55:28,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1644 to 1172. [2022-11-03 03:55:28,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1172 states, 739 states have (on average 1.3640054127198917) internal successors, (1008), 772 states have internal predecessors, (1008), 341 states have call successors, (341), 91 states have call predecessors, (341), 91 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2022-11-03 03:55:28,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1172 states to 1172 states and 1690 transitions. [2022-11-03 03:55:28,992 INFO L78 Accepts]: Start accepts. Automaton has 1172 states and 1690 transitions. Word has length 172 [2022-11-03 03:55:28,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:28,993 INFO L495 AbstractCegarLoop]: Abstraction has 1172 states and 1690 transitions. [2022-11-03 03:55:28,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-11-03 03:55:28,994 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1690 transitions. [2022-11-03 03:55:29,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-03 03:55:29,001 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:29,002 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 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] [2022-11-03 03:55:29,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:55:29,002 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:29,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:29,003 INFO L85 PathProgramCache]: Analyzing trace with hash -114082742, now seen corresponding path program 1 times [2022-11-03 03:55:29,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:29,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786684196] [2022-11-03 03:55:29,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:29,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:29,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:29,648 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-11-03 03:55:29,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:29,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786684196] [2022-11-03 03:55:29,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786684196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:29,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:29,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:55:29,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153980676] [2022-11-03 03:55:29,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:29,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:55:29,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:29,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:55:29,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:55:29,653 INFO L87 Difference]: Start difference. First operand 1172 states and 1690 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 03:55:31,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:32,355 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 03:55:34,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:34,570 INFO L93 Difference]: Finished difference Result 2780 states and 4105 transitions. [2022-11-03 03:55:34,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:55:34,571 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 180 [2022-11-03 03:55:34,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:34,585 INFO L225 Difference]: With dead ends: 2780 [2022-11-03 03:55:34,585 INFO L226 Difference]: Without dead ends: 1648 [2022-11-03 03:55:34,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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 03:55:34,596 INFO L413 NwaCegarLoop]: 1236 mSDtfsCounter, 1603 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1704 SdHoareTripleChecker+Valid, 1760 SdHoareTripleChecker+Invalid, 950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:34,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1704 Valid, 1760 Invalid, 950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 907 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-03 03:55:34,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2022-11-03 03:55:34,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1173. [2022-11-03 03:55:34,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1173 states, 740 states have (on average 1.3635135135135135) internal successors, (1009), 773 states have internal predecessors, (1009), 341 states have call successors, (341), 91 states have call predecessors, (341), 91 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2022-11-03 03:55:34,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1691 transitions. [2022-11-03 03:55:34,730 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1691 transitions. Word has length 180 [2022-11-03 03:55:34,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:34,736 INFO L495 AbstractCegarLoop]: Abstraction has 1173 states and 1691 transitions. [2022-11-03 03:55:34,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 03:55:34,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1691 transitions. [2022-11-03 03:55:34,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-03 03:55:34,746 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:34,746 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 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] [2022-11-03 03:55:34,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:55:34,747 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:34,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:34,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1314008434, now seen corresponding path program 1 times [2022-11-03 03:55:34,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:34,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832861975] [2022-11-03 03:55:34,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:34,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:35,372 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-11-03 03:55:35,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:35,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832861975] [2022-11-03 03:55:35,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832861975] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:35,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:35,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:55:35,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260822807] [2022-11-03 03:55:35,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:35,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:55:35,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:35,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:55:35,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:55:35,375 INFO L87 Difference]: Start difference. First operand 1173 states and 1691 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 03:55:37,845 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 03:55:40,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:40,093 INFO L93 Difference]: Finished difference Result 2451 states and 3780 transitions. [2022-11-03 03:55:40,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:55:40,094 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2022-11-03 03:55:40,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:40,110 INFO L225 Difference]: With dead ends: 2451 [2022-11-03 03:55:40,110 INFO L226 Difference]: Without dead ends: 2449 [2022-11-03 03:55:40,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:55:40,113 INFO L413 NwaCegarLoop]: 1858 mSDtfsCounter, 1302 mSDsluCounter, 4825 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 403 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1406 SdHoareTripleChecker+Valid, 6204 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:40,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 6204 Invalid, 1124 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [403 Valid, 720 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-03 03:55:40,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2449 states. [2022-11-03 03:55:40,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2449 to 1175. [2022-11-03 03:55:40,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 741 states have (on average 1.3630229419703104) internal successors, (1010), 773 states have internal predecessors, (1010), 342 states have call successors, (342), 91 states have call predecessors, (342), 91 states have return successors, (342), 339 states have call predecessors, (342), 342 states have call successors, (342) [2022-11-03 03:55:40,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1694 transitions. [2022-11-03 03:55:40,249 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1694 transitions. Word has length 181 [2022-11-03 03:55:40,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:40,250 INFO L495 AbstractCegarLoop]: Abstraction has 1175 states and 1694 transitions. [2022-11-03 03:55:40,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 03:55:40,250 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1694 transitions. [2022-11-03 03:55:40,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-11-03 03:55:40,258 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:40,260 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:55:40,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:55:40,261 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:40,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:40,262 INFO L85 PathProgramCache]: Analyzing trace with hash -2104076800, now seen corresponding path program 1 times [2022-11-03 03:55:40,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:40,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153027411] [2022-11-03 03:55:40,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:40,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:40,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:40,518 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-11-03 03:55:40,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:40,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153027411] [2022-11-03 03:55:40,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153027411] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:40,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:40,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:40,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227456813] [2022-11-03 03:55:40,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:40,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:40,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:40,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:40,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:40,521 INFO L87 Difference]: Start difference. First operand 1175 states and 1694 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 03:55:42,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:45,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:45,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:45,948 INFO L93 Difference]: Finished difference Result 2708 states and 3895 transitions. [2022-11-03 03:55:45,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:45,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 205 [2022-11-03 03:55:45,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:45,963 INFO L225 Difference]: With dead ends: 2708 [2022-11-03 03:55:45,963 INFO L226 Difference]: Without dead ends: 1573 [2022-11-03 03:55:45,968 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 03:55:45,970 INFO L413 NwaCegarLoop]: 1466 mSDtfsCounter, 1027 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1030 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:45,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1030 Valid, 2008 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 274 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-03 03:55:45,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2022-11-03 03:55:46,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1571. [2022-11-03 03:55:46,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1571 states, 987 states have (on average 1.3576494427558257) internal successors, (1340), 1028 states have internal predecessors, (1340), 456 states have call successors, (456), 128 states have call predecessors, (456), 127 states have return successors, (456), 450 states have call predecessors, (456), 456 states have call successors, (456) [2022-11-03 03:55:46,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1571 states and 2252 transitions. [2022-11-03 03:55:46,250 INFO L78 Accepts]: Start accepts. Automaton has 1571 states and 2252 transitions. Word has length 205 [2022-11-03 03:55:46,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:46,250 INFO L495 AbstractCegarLoop]: Abstraction has 1571 states and 2252 transitions. [2022-11-03 03:55:46,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 03:55:46,251 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 2252 transitions. [2022-11-03 03:55:46,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-03 03:55:46,261 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:46,261 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:55:46,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:55:46,262 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:46,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:46,262 INFO L85 PathProgramCache]: Analyzing trace with hash 334532710, now seen corresponding path program 1 times [2022-11-03 03:55:46,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:46,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973471903] [2022-11-03 03:55:46,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:46,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:46,863 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2022-11-03 03:55:46,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:46,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973471903] [2022-11-03 03:55:46,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973471903] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:46,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:46,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:55:46,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401298220] [2022-11-03 03:55:46,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:46,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:55:46,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:46,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:55:46,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:55:46,867 INFO L87 Difference]: Start difference. First operand 1571 states and 2252 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 03:55:49,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:51,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:58,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:58,081 INFO L93 Difference]: Finished difference Result 4137 states and 6229 transitions. [2022-11-03 03:55:58,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:55:58,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 207 [2022-11-03 03:55:58,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:58,104 INFO L225 Difference]: With dead ends: 4137 [2022-11-03 03:55:58,104 INFO L226 Difference]: Without dead ends: 3002 [2022-11-03 03:55:58,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:55:58,112 INFO L413 NwaCegarLoop]: 1638 mSDtfsCounter, 2313 mSDsluCounter, 2470 mSDsCounter, 0 mSdLazyCounter, 1665 mSolverCounterSat, 362 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2414 SdHoareTripleChecker+Valid, 3793 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 1665 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:58,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2414 Valid, 3793 Invalid, 2029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 1665 Invalid, 2 Unknown, 0 Unchecked, 10.5s Time] [2022-11-03 03:55:58,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3002 states. [2022-11-03 03:55:58,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3002 to 1574. [2022-11-03 03:55:58,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1574 states, 990 states have (on average 1.3575757575757577) internal successors, (1344), 1031 states have internal predecessors, (1344), 456 states have call successors, (456), 128 states have call predecessors, (456), 127 states have return successors, (456), 450 states have call predecessors, (456), 456 states have call successors, (456) [2022-11-03 03:55:58,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2256 transitions. [2022-11-03 03:55:58,408 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2256 transitions. Word has length 207 [2022-11-03 03:55:58,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:58,409 INFO L495 AbstractCegarLoop]: Abstraction has 1574 states and 2256 transitions. [2022-11-03 03:55:58,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 03:55:58,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2256 transitions. [2022-11-03 03:55:58,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-03 03:55:58,422 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:58,423 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:55:58,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:55:58,423 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:58,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:58,424 INFO L85 PathProgramCache]: Analyzing trace with hash -886565331, now seen corresponding path program 1 times [2022-11-03 03:55:58,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:58,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781644037] [2022-11-03 03:55:58,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:58,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:58,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:59,256 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2022-11-03 03:55:59,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:59,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781644037] [2022-11-03 03:55:59,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781644037] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:55:59,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875765045] [2022-11-03 03:55:59,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:59,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:55:59,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:55:59,264 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:55:59,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a90d892-e355-4cb5-b784-e0c25fd73a5a/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:56:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:00,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 1861 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 03:56:00,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:56:00,866 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-11-03 03:56:00,866 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:56:01,232 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2022-11-03 03:56:01,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875765045] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:56:01,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1122547135] [2022-11-03 03:56:01,263 INFO L159 IcfgInterpreter]: Started Sifa with 117 locations of interest [2022-11-03 03:56:01,263 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:56:01,267 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:56:01,272 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:56:01,273 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:56:02,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:02,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:02,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:02,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:02,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:02,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:02,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:02,690 INFO L244 Elim1Store]: Index analysis took 476 ms [2022-11-03 03:56:14,414 WARN L234 SmtUtils]: Spent 11.67s on a formula simplification. DAG size of input: 823 DAG size of output: 348 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 03:56:14,419 INFO L356 Elim1Store]: treesize reduction 3807, result has 16.8 percent of original size [2022-11-03 03:56:14,421 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 27 select indices, 27 select index equivalence classes, 365 disjoint index pairs (out of 351 index pairs), introduced 27 new quantified variables, introduced 32 case distinctions, treesize of input 160 treesize of output 859 [2022-11-03 03:56:15,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:16,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:16,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:16,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:16,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:16,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:16,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:16,845 INFO L244 Elim1Store]: Index analysis took 1544 ms [2022-11-03 03:56:37,577 WARN L234 SmtUtils]: Spent 20.70s on a formula simplification. DAG size of input: 1206 DAG size of output: 490 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 03:56:37,584 INFO L356 Elim1Store]: treesize reduction 5310, result has 14.3 percent of original size [2022-11-03 03:56:37,585 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 35 select indices, 35 select index equivalence classes, 392 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 241 case distinctions, treesize of input 284 treesize of output 1093 [2022-11-03 03:56:41,568 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 03:56:41,574 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 03:56:41,592 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 03:56:43,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,107 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-11-03 03:56:43,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,461 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 568 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-11-03 03:56:43,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:43,812 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 22 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 49 [2022-11-03 03:56:47,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:47,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:47,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:47,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:47,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:47,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:47,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:47,790 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 568 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-11-03 03:56:48,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,128 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-11-03 03:56:48,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:48,543 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 22 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 49 [2022-11-03 03:56:51,750 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 03:56:51,876 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 03:56:51,959 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 03:56:53,472 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 03:56:53,587 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 03:56:53,759 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 03:57:32,798 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 03:57:33,022 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 03:57:33,169 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 03:57:33,759 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:57:33,781 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:57:33,794 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:57:47,257 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 03:57:47,453 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 03:57:47,594 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 03:57:48,252 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:57:48,273 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:57:48,285 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:24,309 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 03:58:24,476 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 03:58:25,096 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:25,108 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:43,753 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 03:58:44,040 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 03:58:44,662 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:44,688 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:53,925 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 03:58:56,103 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 03:58:59,540 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 03:58:59,761 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 03:58:59,831 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 03:59:01,823 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 03:59:01,928 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 03:59:02,263 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 04:00:05,304 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 570 for LOIs [2022-11-03 04:00:06,030 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 136 for LOIs [2022-11-03 04:00:06,139 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 04:00:06,160 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 04:00:07,665 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 155 for LOIs [2022-11-03 04:00:07,700 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 159 for LOIs [2022-11-03 04:00:07,850 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 569 for LOIs [2022-11-03 04:00:10,324 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 04:00:25,865 WARN L234 SmtUtils]: Spent 15.38s on a formula simplification. DAG size of input: 1073 DAG size of output: 675 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:00:55,767 WARN L234 SmtUtils]: Spent 20.54s on a formula simplification. DAG size of input: 909 DAG size of output: 886 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:01:17,657 WARN L234 SmtUtils]: Spent 21.28s on a formula simplification. DAG size of input: 912 DAG size of output: 889 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:01:54,221 WARN L234 SmtUtils]: Spent 34.22s on a formula simplification. DAG size of input: 1015 DAG size of output: 902 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:02:32,494 WARN L234 SmtUtils]: Spent 35.70s on a formula simplification. DAG size of input: 1019 DAG size of output: 913 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:03:13,878 WARN L234 SmtUtils]: Spent 38.51s on a formula simplification. DAG size of input: 1042 DAG size of output: 929 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:03:55,440 WARN L234 SmtUtils]: Spent 38.48s on a formula simplification. DAG size of input: 1046 DAG size of output: 956 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:04:02,301 WARN L234 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 569 DAG size of output: 441 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:04:09,251 WARN L234 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 577 DAG size of output: 449 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:04:16,501 WARN L234 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 583 DAG size of output: 455 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:04:42,240 WARN L234 SmtUtils]: Spent 24.72s on a formula simplification. DAG size of input: 950 DAG size of output: 918 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:05:06,989 WARN L234 SmtUtils]: Spent 23.73s on a formula simplification. DAG size of input: 950 DAG size of output: 918 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:05:32,491 WARN L234 SmtUtils]: Spent 24.41s on a formula simplification. DAG size of input: 954 DAG size of output: 922 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:05:56,851 WARN L234 SmtUtils]: Spent 23.18s on a formula simplification. DAG size of input: 954 DAG size of output: 922 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:06:22,197 WARN L234 SmtUtils]: Spent 24.22s on a formula simplification. DAG size of input: 972 DAG size of output: 938 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:06:46,120 WARN L234 SmtUtils]: Spent 22.77s on a formula simplification. DAG size of input: 976 DAG size of output: 942 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:07:10,572 WARN L234 SmtUtils]: Spent 23.25s on a formula simplification. DAG size of input: 991 DAG size of output: 954 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:07:35,069 WARN L234 SmtUtils]: Spent 23.29s on a formula simplification. DAG size of input: 995 DAG size of output: 958 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:07:47,441 WARN L234 SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 588 DAG size of output: 537 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 04:07:47,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1122547135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:47,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 04:07:47,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [5, 4, 5] total 40 [2022-11-03 04:07:47,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047079807] [2022-11-03 04:07:47,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:47,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-03 04:07:47,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:47,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-03 04:07:47,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=1379, Unknown=0, NotChecked=0, Total=1560 [2022-11-03 04:07:47,560 INFO L87 Difference]: Start difference. First operand 1574 states and 2256 transitions. Second operand has 32 states, 19 states have (on average 4.368421052631579) internal successors, (83), 17 states have internal predecessors, (83), 11 states have call successors, (25), 6 states have call predecessors, (25), 5 states have return successors, (25), 10 states have call predecessors, (25), 11 states have call successors, (25) [2022-11-03 04:08:11,705 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 04:08:13,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:08:20,823 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 []