./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW --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 a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 --- 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-4e7fbc6 [2022-11-23 14:19:47,427 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:19:47,429 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:19:47,447 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:19:47,448 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:19:47,449 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:19:47,451 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:19:47,452 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:19:47,454 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:19:47,455 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:19:47,456 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:19:47,458 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:19:47,458 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:19:47,459 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:19:47,460 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:19:47,462 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:19:47,463 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:19:47,464 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:19:47,465 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:19:47,467 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:19:47,469 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:19:47,472 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:19:47,473 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:19:47,474 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:19:47,480 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:19:47,481 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:19:47,481 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:19:47,482 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:19:47,483 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:19:47,484 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:19:47,484 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:19:47,485 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:19:47,486 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:19:47,487 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:19:47,488 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:19:47,488 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:19:47,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:19:47,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:19:47,490 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:19:47,498 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:19:47,500 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:19:47,501 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:19:47,543 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:19:47,544 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:19:47,544 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:19:47,545 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:19:47,545 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:19:47,546 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:19:47,546 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:19:47,546 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:19:47,547 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:19:47,547 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:19:47,548 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:19:47,548 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:19:47,549 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:19:47,549 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:19:47,549 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:19:47,549 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:19:47,550 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:19:47,550 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:19:47,551 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:19:47,551 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:19:47,552 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:19:47,552 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:19:47,552 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:19:47,552 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:19:47,553 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:19:47,553 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:19:47,554 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:19:47,554 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:19:47,554 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:19:47,554 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:19:47,555 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:19:47,555 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:19:47,555 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:19:47,556 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:19:47,556 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:19:47,556 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:19:47,556 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:19:47,557 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:19:47,557 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_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/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_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW 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 -> a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 [2022-11-23 14:19:47,847 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:19:47,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:19:47,872 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:19:47,874 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:19:47,874 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:19:47,876 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2022-11-23 14:19:51,363 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:19:52,045 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:19:52,046 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2022-11-23 14:19:52,096 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/data/ea817c585/4acef04f03184ebaa7d2c95f6dd6098f/FLAGd0b071e28 [2022-11-23 14:19:52,115 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/data/ea817c585/4acef04f03184ebaa7d2c95f6dd6098f [2022-11-23 14:19:52,122 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:19:52,125 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:19:52,129 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:19:52,129 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:19:52,134 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:19:52,135 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:19:52" (1/1) ... [2022-11-23 14:19:52,136 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1491e4a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:52, skipping insertion in model container [2022-11-23 14:19:52,137 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:19:52" (1/1) ... [2022-11-23 14:19:52,146 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:19:52,272 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:19:54,076 WARN L237 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_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2022-11-23 14:19:54,138 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:19:54,186 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:19:54,661 WARN L237 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_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2022-11-23 14:19:54,675 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:19:54,771 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:19:54,773 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54 WrapperNode [2022-11-23 14:19:54,773 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:19:54,775 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:19:54,775 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:19:54,776 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:19:54,786 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:54,918 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,089 INFO L138 Inliner]: procedures = 210, calls = 1442, calls flagged for inlining = 105, calls inlined = 105, statements flattened = 3494 [2022-11-23 14:19:55,091 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:19:55,092 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:19:55,093 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:19:55,093 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:19:55,105 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,106 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,157 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,158 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,350 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,365 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,405 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,416 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,442 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:19:55,443 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:19:55,443 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:19:55,443 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:19:55,444 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (1/1) ... [2022-11-23 14:19:55,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:19:55,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:19:55,487 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:19:55,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:19:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fe_init [2022-11-23 14:19:55,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fe_init [2022-11-23 14:19:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2022-11-23 14:19:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2022-11-23 14:19:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-23 14:19:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-23 14:19:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:19:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:19:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-23 14:19:55,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-23 14:19:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:19:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:19:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:19:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:19:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure wait_i2c_result [2022-11-23 14:19:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_i2c_result [2022-11-23 14:19:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2022-11-23 14:19:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2022-11-23 14:19:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-23 14:19:55,548 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-23 14:19:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:19:55,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:19:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_streaming [2022-11-23 14:19:55,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_streaming [2022-11-23 14:19:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-23 14:19:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-23 14:19:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-23 14:19:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-23 14:19:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-23 14:19:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-23 14:19:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2022-11-23 14:19:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2022-11-23 14:19:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_lnb_ctrl [2022-11-23 14:19:55,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_lnb_ctrl [2022-11-23 14:19:55,554 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 14:19:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 14:19:55,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:19:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:19:55,555 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:19:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:19:55,555 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2022-11-23 14:19:55,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2022-11-23 14:19:55,555 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_free_dmabuf [2022-11-23 14:19:55,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_free_dmabuf [2022-11-23 14:19:55,556 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-23 14:19:55,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-23 14:19:55,556 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_dmabuf [2022-11-23 14:19:55,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_dmabuf [2022-11-23 14:19:55,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:19:55,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:19:55,558 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 14:19:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 14:19:55,558 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-23 14:19:55,558 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-23 14:19:55,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:19:55,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:19:55,560 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2022-11-23 14:19:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2022-11-23 14:19:55,560 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-23 14:19:55,560 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-23 14:19:55,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:19:55,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:19:55,561 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2022-11-23 14:19:55,561 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2022-11-23 14:19:55,562 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_base [2022-11-23 14:19:55,562 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_base [2022-11-23 14:19:55,562 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 14:19:55,562 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 14:19:55,562 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 14:19:55,563 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 14:19:55,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:19:55,563 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_resume [2022-11-23 14:19:55,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_resume [2022-11-23 14:19:55,565 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-23 14:19:55,565 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-23 14:19:55,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:19:55,566 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_demod_write [2022-11-23 14:19:55,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_demod_write [2022-11-23 14:19:55,566 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-23 14:19:55,567 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-23 14:19:55,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:19:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure send_i2c_cmd [2022-11-23 14:19:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure send_i2c_cmd [2022-11-23 14:19:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:19:55,568 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:19:55,568 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2022-11-23 14:19:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2022-11-23 14:19:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:19:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:19:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure cmdbuf_add [2022-11-23 14:19:55,569 INFO L138 BoogieDeclarations]: Found implementation of procedure cmdbuf_add [2022-11-23 14:19:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:19:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 14:19:55,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 14:19:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_dma [2022-11-23 14:19:55,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_dma [2022-11-23 14:19:55,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:19:55,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:19:55,572 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_write [2022-11-23 14:19:55,572 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_write [2022-11-23 14:19:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2022-11-23 14:19:55,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2022-11-23 14:19:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 14:19:55,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 14:19:55,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:19:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_tuner_power [2022-11-23 14:19:55,574 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_tuner_power [2022-11-23 14:19:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:19:55,574 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2022-11-23 14:19:55,575 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2022-11-23 14:19:55,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:19:55,579 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 14:19:55,580 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_suspend [2022-11-23 14:19:55,580 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_suspend [2022-11-23 14:19:55,581 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:19:55,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:19:55,583 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_dma [2022-11-23 14:19:55,584 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_dma [2022-11-23 14:19:55,585 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_find_adapter [2022-11-23 14:19:55,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_find_adapter [2022-11-23 14:19:55,590 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-23 14:19:55,590 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-23 14:19:55,590 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_dmabuf [2022-11-23 14:19:55,590 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_dmabuf [2022-11-23 14:19:55,591 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2022-11-23 14:19:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2022-11-23 14:19:55,591 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-23 14:19:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-23 14:19:55,591 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2022-11-23 14:19:55,591 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2022-11-23 14:19:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_cleanup_adapter [2022-11-23 14:19:55,592 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_cleanup_adapter [2022-11-23 14:19:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:19:55,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:19:55,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:19:55,593 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 14:19:55,593 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 14:19:56,675 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:19:56,679 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:19:57,485 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:20:12,058 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:20:12,827 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:20:12,828 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 14:20:12,833 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:20:12 BoogieIcfgContainer [2022-11-23 14:20:12,833 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:20:12,836 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:20:12,836 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:20:12,840 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:20:12,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:19:52" (1/3) ... [2022-11-23 14:20:12,841 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@316e5c34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:20:12, skipping insertion in model container [2022-11-23 14:20:12,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:19:54" (2/3) ... [2022-11-23 14:20:12,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@316e5c34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:20:12, skipping insertion in model container [2022-11-23 14:20:12,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:20:12" (3/3) ... [2022-11-23 14:20:12,844 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2022-11-23 14:20:12,869 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:20:12,869 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:20:12,977 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:20:12,987 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;@6d07733a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:20:12,987 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:20:12,999 INFO L276 IsEmpty]: Start isEmpty. Operand has 714 states, 464 states have (on average 1.4008620689655173) internal successors, (650), 481 states have internal predecessors, (650), 190 states have call successors, (190), 59 states have call predecessors, (190), 58 states have return successors, (185), 185 states have call predecessors, (185), 185 states have call successors, (185) [2022-11-23 14:20:13,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-23 14:20:13,016 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:13,017 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:20:13,018 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:13,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:13,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1773445052, now seen corresponding path program 1 times [2022-11-23 14:20:13,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:13,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528131620] [2022-11-23 14:20:13,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:13,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:13,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:14,153 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 14:20:14,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:14,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528131620] [2022-11-23 14:20:14,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528131620] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:14,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:20:14,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:20:14,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912636106] [2022-11-23 14:20:14,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:14,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:20:14,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:14,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:20:14,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:20:14,229 INFO L87 Difference]: Start difference. First operand has 714 states, 464 states have (on average 1.4008620689655173) internal successors, (650), 481 states have internal predecessors, (650), 190 states have call successors, (190), 59 states have call predecessors, (190), 58 states have return successors, (185), 185 states have call predecessors, (185), 185 states have call successors, (185) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-23 14:20:16,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:16,779 INFO L93 Difference]: Finished difference Result 2116 states and 3052 transitions. [2022-11-23 14:20:16,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:20:16,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2022-11-23 14:20:16,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:16,821 INFO L225 Difference]: With dead ends: 2116 [2022-11-23 14:20:16,821 INFO L226 Difference]: Without dead ends: 1394 [2022-11-23 14:20:16,836 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-23 14:20:16,843 INFO L413 NwaCegarLoop]: 1047 mSDtfsCounter, 992 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 1904 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:16,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [992 Valid, 1904 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-23 14:20:16,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1394 states. [2022-11-23 14:20:17,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1394 to 1391. [2022-11-23 14:20:17,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 913 states have (on average 1.3866374589266155) internal successors, (1266), 932 states have internal predecessors, (1266), 363 states have call successors, (363), 115 states have call predecessors, (363), 114 states have return successors, (361), 361 states have call predecessors, (361), 361 states have call successors, (361) [2022-11-23 14:20:17,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 1990 transitions. [2022-11-23 14:20:17,122 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 1990 transitions. Word has length 36 [2022-11-23 14:20:17,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:17,123 INFO L495 AbstractCegarLoop]: Abstraction has 1391 states and 1990 transitions. [2022-11-23 14:20:17,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-23 14:20:17,123 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 1990 transitions. [2022-11-23 14:20:17,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-23 14:20:17,136 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:17,136 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:20:17,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:20:17,137 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:17,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:17,138 INFO L85 PathProgramCache]: Analyzing trace with hash 346169872, now seen corresponding path program 1 times [2022-11-23 14:20:17,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:17,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668035639] [2022-11-23 14:20:17,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:17,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:17,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:17,536 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 14:20:17,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:17,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668035639] [2022-11-23 14:20:17,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668035639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:17,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:20:17,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:20:17,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387205358] [2022-11-23 14:20:17,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:17,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:20:17,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:17,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:20:17,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:20:17,541 INFO L87 Difference]: Start difference. First operand 1391 states and 1990 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-23 14:20:19,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:19,712 INFO L93 Difference]: Finished difference Result 4108 states and 5885 transitions. [2022-11-23 14:20:19,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:20:19,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 51 [2022-11-23 14:20:19,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:19,738 INFO L225 Difference]: With dead ends: 4108 [2022-11-23 14:20:19,738 INFO L226 Difference]: Without dead ends: 2721 [2022-11-23 14:20:19,750 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-23 14:20:19,751 INFO L413 NwaCegarLoop]: 1030 mSDtfsCounter, 949 mSDsluCounter, 845 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 1875 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:19,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 1875 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-23 14:20:19,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2721 states. [2022-11-23 14:20:19,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2721 to 2713. [2022-11-23 14:20:19,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2713 states, 1780 states have (on average 1.3876404494382022) internal successors, (2470), 1817 states have internal predecessors, (2470), 706 states have call successors, (706), 227 states have call predecessors, (706), 226 states have return successors, (704), 704 states have call predecessors, (704), 704 states have call successors, (704) [2022-11-23 14:20:19,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2713 states to 2713 states and 3880 transitions. [2022-11-23 14:20:19,966 INFO L78 Accepts]: Start accepts. Automaton has 2713 states and 3880 transitions. Word has length 51 [2022-11-23 14:20:19,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:19,967 INFO L495 AbstractCegarLoop]: Abstraction has 2713 states and 3880 transitions. [2022-11-23 14:20:19,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-23 14:20:19,968 INFO L276 IsEmpty]: Start isEmpty. Operand 2713 states and 3880 transitions. [2022-11-23 14:20:19,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-23 14:20:19,977 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:19,978 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:20:19,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:20:19,978 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:19,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:19,985 INFO L85 PathProgramCache]: Analyzing trace with hash -939105991, now seen corresponding path program 1 times [2022-11-23 14:20:19,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:19,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008652448] [2022-11-23 14:20:19,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:19,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:20,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:20,400 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 14:20:20,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:20,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008652448] [2022-11-23 14:20:20,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008652448] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:20,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:20:20,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:20:20,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246855696] [2022-11-23 14:20:20,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:20,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:20:20,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:20,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:20:20,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:20:20,405 INFO L87 Difference]: Start difference. First operand 2713 states and 3880 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:20:22,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:22,508 INFO L93 Difference]: Finished difference Result 7305 states and 10472 transitions. [2022-11-23 14:20:22,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:20:22,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2022-11-23 14:20:22,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:22,544 INFO L225 Difference]: With dead ends: 7305 [2022-11-23 14:20:22,545 INFO L226 Difference]: Without dead ends: 4598 [2022-11-23 14:20:22,561 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-23 14:20:22,563 INFO L413 NwaCegarLoop]: 1130 mSDtfsCounter, 693 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 1972 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:22,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 1972 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-23 14:20:22,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4598 states. [2022-11-23 14:20:22,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4598 to 4591. [2022-11-23 14:20:22,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4591 states, 3046 states have (on average 1.3949441891004597) internal successors, (4249), 3095 states have internal predecessors, (4249), 1172 states have call successors, (1172), 373 states have call predecessors, (1172), 372 states have return successors, (1170), 1170 states have call predecessors, (1170), 1170 states have call successors, (1170) [2022-11-23 14:20:22,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4591 states to 4591 states and 6591 transitions. [2022-11-23 14:20:22,872 INFO L78 Accepts]: Start accepts. Automaton has 4591 states and 6591 transitions. Word has length 64 [2022-11-23 14:20:22,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:22,872 INFO L495 AbstractCegarLoop]: Abstraction has 4591 states and 6591 transitions. [2022-11-23 14:20:22,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:20:22,873 INFO L276 IsEmpty]: Start isEmpty. Operand 4591 states and 6591 transitions. [2022-11-23 14:20:22,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-23 14:20:22,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:22,878 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:20:22,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:20:22,879 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:22,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:22,880 INFO L85 PathProgramCache]: Analyzing trace with hash 827955404, now seen corresponding path program 1 times [2022-11-23 14:20:22,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:22,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934597166] [2022-11-23 14:20:22,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:22,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:22,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:23,255 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-23 14:20:23,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:23,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934597166] [2022-11-23 14:20:23,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934597166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:23,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:20:23,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:20:23,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738819474] [2022-11-23 14:20:23,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:23,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:20:23,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:23,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:20:23,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:20:23,259 INFO L87 Difference]: Start difference. First operand 4591 states and 6591 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-23 14:20:25,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:25,250 INFO L93 Difference]: Finished difference Result 7386 states and 10598 transitions. [2022-11-23 14:20:25,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:20:25,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2022-11-23 14:20:25,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:25,272 INFO L225 Difference]: With dead ends: 7386 [2022-11-23 14:20:25,272 INFO L226 Difference]: Without dead ends: 2808 [2022-11-23 14:20:25,297 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-23 14:20:25,302 INFO L413 NwaCegarLoop]: 857 mSDtfsCounter, 5 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:25,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1707 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-23 14:20:25,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2808 states. [2022-11-23 14:20:25,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2808 to 2803. [2022-11-23 14:20:25,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2803 states, 1861 states have (on average 1.3944116066630843) internal successors, (2595), 1889 states have internal predecessors, (2595), 712 states have call successors, (712), 230 states have call predecessors, (712), 229 states have return successors, (710), 710 states have call predecessors, (710), 710 states have call successors, (710) [2022-11-23 14:20:25,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2803 states to 2803 states and 4017 transitions. [2022-11-23 14:20:25,477 INFO L78 Accepts]: Start accepts. Automaton has 2803 states and 4017 transitions. Word has length 85 [2022-11-23 14:20:25,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:25,478 INFO L495 AbstractCegarLoop]: Abstraction has 2803 states and 4017 transitions. [2022-11-23 14:20:25,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-23 14:20:25,478 INFO L276 IsEmpty]: Start isEmpty. Operand 2803 states and 4017 transitions. [2022-11-23 14:20:25,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-23 14:20:25,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:25,485 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:20:25,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:20:25,486 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:25,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:25,487 INFO L85 PathProgramCache]: Analyzing trace with hash -626205628, now seen corresponding path program 1 times [2022-11-23 14:20:25,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:25,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983318748] [2022-11-23 14:20:25,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:25,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:25,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:25,909 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-11-23 14:20:25,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:25,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983318748] [2022-11-23 14:20:25,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983318748] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:25,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:20:25,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:20:25,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946188321] [2022-11-23 14:20:25,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:25,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:20:25,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:25,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:20:25,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:20:25,914 INFO L87 Difference]: Start difference. First operand 2803 states and 4017 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:20:28,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:28,273 INFO L93 Difference]: Finished difference Result 6187 states and 8850 transitions. [2022-11-23 14:20:28,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:20:28,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 109 [2022-11-23 14:20:28,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:28,310 INFO L225 Difference]: With dead ends: 6187 [2022-11-23 14:20:28,310 INFO L226 Difference]: Without dead ends: 3866 [2022-11-23 14:20:28,325 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-23 14:20:28,326 INFO L413 NwaCegarLoop]: 1471 mSDtfsCounter, 953 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 953 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:28,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [953 Valid, 2141 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-23 14:20:28,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2022-11-23 14:20:28,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3859. [2022-11-23 14:20:28,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 2569 states have (on average 1.3947061113273647) internal successors, (3583), 2603 states have internal predecessors, (3583), 966 states have call successors, (966), 324 states have call predecessors, (966), 323 states have return successors, (964), 964 states have call predecessors, (964), 964 states have call successors, (964) [2022-11-23 14:20:28,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 5513 transitions. [2022-11-23 14:20:28,653 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 5513 transitions. Word has length 109 [2022-11-23 14:20:28,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:28,658 INFO L495 AbstractCegarLoop]: Abstraction has 3859 states and 5513 transitions. [2022-11-23 14:20:28,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:20:28,659 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 5513 transitions. [2022-11-23 14:20:28,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-23 14:20:28,675 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:28,675 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:20:28,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:20:28,677 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:28,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:28,678 INFO L85 PathProgramCache]: Analyzing trace with hash -2017433544, now seen corresponding path program 1 times [2022-11-23 14:20:28,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:28,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456636801] [2022-11-23 14:20:28,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:28,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:28,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:29,677 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2022-11-23 14:20:29,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:29,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456636801] [2022-11-23 14:20:29,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456636801] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:29,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:20:29,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:20:29,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767835896] [2022-11-23 14:20:29,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:29,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:20:29,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:29,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:20:29,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:20:29,682 INFO L87 Difference]: Start difference. First operand 3859 states and 5513 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:20:34,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:34,099 INFO L93 Difference]: Finished difference Result 8445 states and 12136 transitions. [2022-11-23 14:20:34,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:20:34,100 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 116 [2022-11-23 14:20:34,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:34,136 INFO L225 Difference]: With dead ends: 8445 [2022-11-23 14:20:34,136 INFO L226 Difference]: Without dead ends: 5068 [2022-11-23 14:20:34,156 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-23 14:20:34,157 INFO L413 NwaCegarLoop]: 1615 mSDtfsCounter, 1102 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1128 SdHoareTripleChecker+Valid, 3402 SdHoareTripleChecker+Invalid, 1136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:34,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1128 Valid, 3402 Invalid, 1136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-23 14:20:34,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5068 states. [2022-11-23 14:20:34,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5068 to 4809. [2022-11-23 14:20:34,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4809 states, 3215 states have (on average 1.3978227060653188) internal successors, (4494), 3255 states have internal predecessors, (4494), 1198 states have call successors, (1198), 396 states have call predecessors, (1198), 395 states have return successors, (1196), 1196 states have call predecessors, (1196), 1196 states have call successors, (1196) [2022-11-23 14:20:34,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4809 states to 4809 states and 6888 transitions. [2022-11-23 14:20:34,541 INFO L78 Accepts]: Start accepts. Automaton has 4809 states and 6888 transitions. Word has length 116 [2022-11-23 14:20:34,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:34,542 INFO L495 AbstractCegarLoop]: Abstraction has 4809 states and 6888 transitions. [2022-11-23 14:20:34,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:20:34,543 INFO L276 IsEmpty]: Start isEmpty. Operand 4809 states and 6888 transitions. [2022-11-23 14:20:34,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 14:20:34,551 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:34,552 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:20:34,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:20:34,552 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:34,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:34,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1684526713, now seen corresponding path program 1 times [2022-11-23 14:20:34,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:34,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102815972] [2022-11-23 14:20:34,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:34,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:34,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:35,572 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2022-11-23 14:20:35,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:35,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102815972] [2022-11-23 14:20:35,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102815972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:35,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:20:35,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:20:35,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778310947] [2022-11-23 14:20:35,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:35,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:20:35,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:35,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:20:35,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:20:35,575 INFO L87 Difference]: Start difference. First operand 4809 states and 6888 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-23 14:20:42,037 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-23 14:20:43,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:43,433 INFO L93 Difference]: Finished difference Result 10867 states and 15752 transitions. [2022-11-23 14:20:43,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:20:43,434 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 122 [2022-11-23 14:20:43,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:43,565 INFO L225 Difference]: With dead ends: 10867 [2022-11-23 14:20:43,565 INFO L226 Difference]: Without dead ends: 6540 [2022-11-23 14:20:43,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:20:43,584 INFO L413 NwaCegarLoop]: 1739 mSDtfsCounter, 1307 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 1851 mSolverCounterSat, 80 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 4089 SdHoareTripleChecker+Invalid, 1932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1851 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:43,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1341 Valid, 4089 Invalid, 1932 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 1851 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-11-23 14:20:43,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6540 states. [2022-11-23 14:20:43,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6540 to 4847. [2022-11-23 14:20:43,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4847 states, 3237 states have (on average 1.3975903614457832) internal successors, (4524), 3281 states have internal predecessors, (4524), 1214 states have call successors, (1214), 396 states have call predecessors, (1214), 395 states have return successors, (1212), 1212 states have call predecessors, (1212), 1212 states have call successors, (1212) [2022-11-23 14:20:43,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4847 states to 4847 states and 6950 transitions. [2022-11-23 14:20:43,908 INFO L78 Accepts]: Start accepts. Automaton has 4847 states and 6950 transitions. Word has length 122 [2022-11-23 14:20:43,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:43,909 INFO L495 AbstractCegarLoop]: Abstraction has 4847 states and 6950 transitions. [2022-11-23 14:20:43,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-23 14:20:43,910 INFO L276 IsEmpty]: Start isEmpty. Operand 4847 states and 6950 transitions. [2022-11-23 14:20:43,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-23 14:20:43,920 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:43,920 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-11-23 14:20:43,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:20:43,921 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:43,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:43,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1889494981, now seen corresponding path program 1 times [2022-11-23 14:20:43,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:43,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808321816] [2022-11-23 14:20:43,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:43,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:44,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:44,968 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-11-23 14:20:44,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:44,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808321816] [2022-11-23 14:20:44,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808321816] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:44,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:20:44,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:20:44,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825399605] [2022-11-23 14:20:44,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:44,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:20:44,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:44,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:20:44,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:20:44,972 INFO L87 Difference]: Start difference. First operand 4847 states and 6950 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-23 14:20:46,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:46,794 INFO L93 Difference]: Finished difference Result 9681 states and 13885 transitions. [2022-11-23 14:20:46,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:20:46,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2022-11-23 14:20:46,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:46,824 INFO L225 Difference]: With dead ends: 9681 [2022-11-23 14:20:46,824 INFO L226 Difference]: Without dead ends: 4848 [2022-11-23 14:20:46,848 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-23 14:20:46,849 INFO L413 NwaCegarLoop]: 853 mSDtfsCounter, 0 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1706 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:46,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1706 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-23 14:20:46,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4848 states. [2022-11-23 14:20:47,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4848 to 4848. [2022-11-23 14:20:47,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4848 states, 3238 states have (on average 1.397467572575664) internal successors, (4525), 3282 states have internal predecessors, (4525), 1214 states have call successors, (1214), 396 states have call predecessors, (1214), 395 states have return successors, (1212), 1212 states have call predecessors, (1212), 1212 states have call successors, (1212) [2022-11-23 14:20:47,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4848 states to 4848 states and 6951 transitions. [2022-11-23 14:20:47,212 INFO L78 Accepts]: Start accepts. Automaton has 4848 states and 6951 transitions. Word has length 135 [2022-11-23 14:20:47,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:47,214 INFO L495 AbstractCegarLoop]: Abstraction has 4848 states and 6951 transitions. [2022-11-23 14:20:47,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-23 14:20:47,215 INFO L276 IsEmpty]: Start isEmpty. Operand 4848 states and 6951 transitions. [2022-11-23 14:20:47,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-23 14:20:47,227 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:47,227 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-11-23 14:20:47,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 14:20:47,227 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:47,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:47,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1682244075, now seen corresponding path program 1 times [2022-11-23 14:20:47,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:47,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824037630] [2022-11-23 14:20:47,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:47,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:47,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:48,439 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-11-23 14:20:48,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:48,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824037630] [2022-11-23 14:20:48,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824037630] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:20:48,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210685597] [2022-11-23 14:20:48,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:48,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:20:48,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:20:48,445 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:20:48,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:20:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:49,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 2455 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-23 14:20:49,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:20:49,976 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-23 14:20:49,977 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:20:49,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210685597] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:49,977 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:20:49,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-23 14:20:49,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162171998] [2022-11-23 14:20:49,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:49,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:20:49,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:49,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:20:49,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:20:49,981 INFO L87 Difference]: Start difference. First operand 4848 states and 6951 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-23 14:20:56,614 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-23 14:20:58,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:20:58,352 INFO L93 Difference]: Finished difference Result 12808 states and 18511 transitions. [2022-11-23 14:20:58,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:20:58,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 136 [2022-11-23 14:20:58,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:20:58,403 INFO L225 Difference]: With dead ends: 12808 [2022-11-23 14:20:58,404 INFO L226 Difference]: Without dead ends: 8443 [2022-11-23 14:20:58,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:20:58,427 INFO L413 NwaCegarLoop]: 1754 mSDtfsCounter, 1232 mSDsluCounter, 2476 mSDsCounter, 0 mSdLazyCounter, 1817 mSolverCounterSat, 79 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1266 SdHoareTripleChecker+Valid, 4230 SdHoareTripleChecker+Invalid, 1897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1817 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:20:58,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1266 Valid, 4230 Invalid, 1897 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [79 Valid, 1817 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-11-23 14:20:58,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8443 states. [2022-11-23 14:20:58,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8443 to 5770. [2022-11-23 14:20:58,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5770 states, 3824 states have (on average 1.389121338912134) internal successors, (5312), 3882 states have internal predecessors, (5312), 1462 states have call successors, (1462), 484 states have call predecessors, (1462), 483 states have return successors, (1460), 1456 states have call predecessors, (1460), 1460 states have call successors, (1460) [2022-11-23 14:20:58,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5770 states to 5770 states and 8234 transitions. [2022-11-23 14:20:58,848 INFO L78 Accepts]: Start accepts. Automaton has 5770 states and 8234 transitions. Word has length 136 [2022-11-23 14:20:58,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:20:58,849 INFO L495 AbstractCegarLoop]: Abstraction has 5770 states and 8234 transitions. [2022-11-23 14:20:58,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-23 14:20:58,849 INFO L276 IsEmpty]: Start isEmpty. Operand 5770 states and 8234 transitions. [2022-11-23 14:20:58,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-23 14:20:58,865 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:20:58,865 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:20:58,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:20:59,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:20:59,079 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:20:59,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:20:59,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1110132749, now seen corresponding path program 1 times [2022-11-23 14:20:59,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:20:59,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830672218] [2022-11-23 14:20:59,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:20:59,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:20:59,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:20:59,635 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-11-23 14:20:59,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:20:59,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830672218] [2022-11-23 14:20:59,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830672218] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:20:59,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:20:59,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:20:59,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877186229] [2022-11-23 14:20:59,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:20:59,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:20:59,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:20:59,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:20:59,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:20:59,639 INFO L87 Difference]: Start difference. First operand 5770 states and 8234 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 14:21:03,078 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-23 14:21:03,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:21:03,566 INFO L93 Difference]: Finished difference Result 11021 states and 15717 transitions. [2022-11-23 14:21:03,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:21:03,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 212 [2022-11-23 14:21:03,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:21:03,598 INFO L225 Difference]: With dead ends: 11021 [2022-11-23 14:21:03,598 INFO L226 Difference]: Without dead ends: 5734 [2022-11-23 14:21:03,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-23 14:21:03,622 INFO L413 NwaCegarLoop]: 859 mSDtfsCounter, 23 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:21:03,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1705 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 317 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2022-11-23 14:21:03,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5734 states. [2022-11-23 14:21:03,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5734 to 5734. [2022-11-23 14:21:03,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5734 states, 3802 states have (on average 1.3876906891109941) internal successors, (5276), 3854 states have internal predecessors, (5276), 1448 states have call successors, (1448), 484 states have call predecessors, (1448), 483 states have return successors, (1446), 1444 states have call predecessors, (1446), 1446 states have call successors, (1446) [2022-11-23 14:21:03,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5734 states to 5734 states and 8170 transitions. [2022-11-23 14:21:03,971 INFO L78 Accepts]: Start accepts. Automaton has 5734 states and 8170 transitions. Word has length 212 [2022-11-23 14:21:03,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:21:03,972 INFO L495 AbstractCegarLoop]: Abstraction has 5734 states and 8170 transitions. [2022-11-23 14:21:03,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-23 14:21:03,972 INFO L276 IsEmpty]: Start isEmpty. Operand 5734 states and 8170 transitions. [2022-11-23 14:21:03,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-11-23 14:21:03,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:21:03,987 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:21:03,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 14:21:03,988 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:21:03,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:21:03,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1214793941, now seen corresponding path program 1 times [2022-11-23 14:21:03,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:21:03,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567813440] [2022-11-23 14:21:03,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:21:03,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:21:04,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:21:04,823 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-23 14:21:04,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:21:04,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567813440] [2022-11-23 14:21:04,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567813440] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:21:04,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:21:04,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 14:21:04,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953621553] [2022-11-23 14:21:04,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:21:04,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:21:04,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:21:04,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:21:04,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:21:04,826 INFO L87 Difference]: Start difference. First operand 5734 states and 8170 transitions. Second operand has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) [2022-11-23 14:21:08,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:21:08,035 INFO L93 Difference]: Finished difference Result 11728 states and 16891 transitions. [2022-11-23 14:21:08,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:21:08,036 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) Word has length 229 [2022-11-23 14:21:08,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:21:08,079 INFO L225 Difference]: With dead ends: 11728 [2022-11-23 14:21:08,079 INFO L226 Difference]: Without dead ends: 6009 [2022-11-23 14:21:08,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:21:08,108 INFO L413 NwaCegarLoop]: 861 mSDtfsCounter, 19 mSDsluCounter, 2554 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3415 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:21:08,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3415 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-23 14:21:08,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6009 states. [2022-11-23 14:21:08,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6009 to 5844. [2022-11-23 14:21:08,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5844 states, 3879 states have (on average 1.388502191286414) internal successors, (5386), 3931 states have internal predecessors, (5386), 1470 states have call successors, (1470), 495 states have call predecessors, (1470), 494 states have return successors, (1468), 1466 states have call predecessors, (1468), 1468 states have call successors, (1468) [2022-11-23 14:21:08,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5844 states to 5844 states and 8324 transitions. [2022-11-23 14:21:08,510 INFO L78 Accepts]: Start accepts. Automaton has 5844 states and 8324 transitions. Word has length 229 [2022-11-23 14:21:08,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:21:08,513 INFO L495 AbstractCegarLoop]: Abstraction has 5844 states and 8324 transitions. [2022-11-23 14:21:08,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.25) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 2 states have call predecessors, (29), 1 states have call successors, (29) [2022-11-23 14:21:08,514 INFO L276 IsEmpty]: Start isEmpty. Operand 5844 states and 8324 transitions. [2022-11-23 14:21:08,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-23 14:21:08,530 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:21:08,530 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:21:08,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 14:21:08,531 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:21:08,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:21:08,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1780469574, now seen corresponding path program 1 times [2022-11-23 14:21:08,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:21:08,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378675554] [2022-11-23 14:21:08,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:21:08,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:21:08,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:21:09,712 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2022-11-23 14:21:09,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:21:09,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378675554] [2022-11-23 14:21:09,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378675554] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:21:09,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:21:09,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:21:09,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719866998] [2022-11-23 14:21:09,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:21:09,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:21:09,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:21:09,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:21:09,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:21:09,715 INFO L87 Difference]: Start difference. First operand 5844 states and 8324 transitions. Second operand has 6 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 14:21:13,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:21:13,863 INFO L93 Difference]: Finished difference Result 11882 states and 17109 transitions. [2022-11-23 14:21:13,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 14:21:13,864 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 2 states have call successors, (30) Word has length 234 [2022-11-23 14:21:13,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:21:13,899 INFO L225 Difference]: With dead ends: 11882 [2022-11-23 14:21:13,900 INFO L226 Difference]: Without dead ends: 6053 [2022-11-23 14:21:13,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:21:13,926 INFO L413 NwaCegarLoop]: 863 mSDtfsCounter, 20 mSDsluCounter, 3427 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 4290 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:21:13,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 4290 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 827 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-11-23 14:21:13,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6053 states. [2022-11-23 14:21:14,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6053 to 5921. [2022-11-23 14:21:14,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5921 states, 3934 states have (on average 1.385866802236909) internal successors, (5452), 3986 states have internal predecessors, (5452), 1481 states have call successors, (1481), 495 states have call predecessors, (1481), 505 states have return successors, (1490), 1488 states have call predecessors, (1490), 1479 states have call successors, (1490) [2022-11-23 14:21:14,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5921 states to 5921 states and 8423 transitions. [2022-11-23 14:21:14,307 INFO L78 Accepts]: Start accepts. Automaton has 5921 states and 8423 transitions. Word has length 234 [2022-11-23 14:21:14,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:21:14,308 INFO L495 AbstractCegarLoop]: Abstraction has 5921 states and 8423 transitions. [2022-11-23 14:21:14,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 14:21:14,309 INFO L276 IsEmpty]: Start isEmpty. Operand 5921 states and 8423 transitions. [2022-11-23 14:21:14,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-23 14:21:14,322 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:21:14,323 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 14:21:14,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 14:21:14,323 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:21:14,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:21:14,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1999847982, now seen corresponding path program 1 times [2022-11-23 14:21:14,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:21:14,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351803860] [2022-11-23 14:21:14,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:21:14,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:21:14,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:21:15,229 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2022-11-23 14:21:15,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:21:15,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351803860] [2022-11-23 14:21:15,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351803860] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:21:15,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6511077] [2022-11-23 14:21:15,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:21:15,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:21:15,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:21:15,232 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:21:15,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ec1c1ff-cf2c-4ea3-93bb-5d1b326c1fd1/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:21:16,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:21:16,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 3293 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-23 14:21:16,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:21:16,616 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2022-11-23 14:21:16,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:21:17,335 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2022-11-23 14:21:17,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6511077] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 14:21:17,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1284917319] [2022-11-23 14:21:17,366 INFO L159 IcfgInterpreter]: Started Sifa with 158 locations of interest [2022-11-23 14:21:17,367 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:21:17,372 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:21:17,380 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:21:17,381 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:21:20,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,326 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 49 select indices, 49 select index equivalence classes, 980 disjoint index pairs (out of 1176 index pairs), introduced 49 new quantified variables, introduced 0 case distinctions, treesize of input 487 treesize of output 639 [2022-11-23 14:21:20,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:20,808 INFO L217 Elim1Store]: Index analysis took 171 ms [2022-11-23 14:21:25,559 INFO L321 Elim1Store]: treesize reduction 1170, result has 33.4 percent of original size [2022-11-23 14:21:25,561 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 68 select indices, 68 select index equivalence classes, 2213 disjoint index pairs (out of 2278 index pairs), introduced 68 new quantified variables, introduced 130 case distinctions, treesize of input 347 treesize of output 805 [2022-11-23 14:21:26,130 INFO L350 Elim1Store]: Elim1 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 9 treesize of output 11 [2022-11-23 14:21:26,202 INFO L350 Elim1Store]: Elim1 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 9 treesize of output 11 [2022-11-23 14:21:26,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:26,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:26,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:26,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:26,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:26,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:26,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:26,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:26,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:26,698 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 2277 treesize of output 1817 [2022-11-23 14:21:27,719 INFO L350 Elim1Store]: Elim1 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 9 treesize of output 11 [2022-11-23 14:21:28,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:28,055 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 66 select indices, 66 select index equivalence classes, 2212 disjoint index pairs (out of 2145 index pairs), introduced 66 new quantified variables, introduced 0 case distinctions, treesize of input 337 treesize of output 534 [2022-11-23 14:21:28,800 INFO L350 Elim1Store]: Elim1 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 9 treesize of output 11 [2022-11-23 14:21:28,966 INFO L350 Elim1Store]: Elim1 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 9 treesize of output 11 [2022-11-23 14:21:29,086 INFO L350 Elim1Store]: Elim1 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 9 treesize of output 11 [2022-11-23 14:21:30,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:30,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 49 select indices, 49 select index equivalence classes, 980 disjoint index pairs (out of 1176 index pairs), introduced 49 new quantified variables, introduced 0 case distinctions, treesize of input 487 treesize of output 639 [2022-11-23 14:21:31,205 INFO L350 Elim1Store]: Elim1 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 9 treesize of output 11 [2022-11-23 14:21:36,476 INFO L350 Elim1Store]: Elim1 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-23 14:21:36,484 INFO L350 Elim1Store]: Elim1 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 8 treesize of output 7 [2022-11-23 14:21:36,497 INFO L350 Elim1Store]: Elim1 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-23 14:21:39,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:39,260 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 68 select indices, 68 select index equivalence classes, 2278 disjoint index pairs (out of 2278 index pairs), introduced 68 new quantified variables, introduced 0 case distinctions, treesize of input 341 treesize of output 205 [2022-11-23 14:21:39,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:39,546 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 67 select indices, 67 select index equivalence classes, 2212 disjoint index pairs (out of 2211 index pairs), introduced 67 new quantified variables, introduced 0 case distinctions, treesize of input 336 treesize of output 202 [2022-11-23 14:21:40,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,205 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 2339 treesize of output 1819 [2022-11-23 14:21:40,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,418 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 13 [2022-11-23 14:21:40,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,540 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 41 [2022-11-23 14:21:40,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:40,621 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 13 [2022-11-23 14:21:41,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:41,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:42,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:42,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:42,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:42,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:42,017 INFO L217 Elim1Store]: Index analysis took 628 ms [2022-11-23 14:21:42,075 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 212 select indices, 212 select index equivalence classes, 22366 disjoint index pairs (out of 22366 index pairs), introduced 212 new quantified variables, introduced 0 case distinctions, treesize of input 1483 treesize of output 637 [2022-11-23 14:21:42,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:42,541 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2022-11-23 14:21:42,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:42,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:42,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:42,624 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 13 [2022-11-23 14:21:42,698 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 22 [2022-11-23 14:21:50,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,158 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 2339 treesize of output 1819 [2022-11-23 14:21:50,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,322 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 13 [2022-11-23 14:21:50,390 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 22 [2022-11-23 14:21:50,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,467 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 13 [2022-11-23 14:21:50,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,552 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 41 [2022-11-23 14:21:50,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:50,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,409 INFO L217 Elim1Store]: Index analysis took 545 ms [2022-11-23 14:21:51,464 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 212 select indices, 212 select index equivalence classes, 22366 disjoint index pairs (out of 22366 index pairs), introduced 212 new quantified variables, introduced 0 case distinctions, treesize of input 1483 treesize of output 637 [2022-11-23 14:21:51,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,898 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2022-11-23 14:21:51,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:51,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 13 [2022-11-23 14:21:52,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:52,193 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 68 select indices, 68 select index equivalence classes, 2278 disjoint index pairs (out of 2278 index pairs), introduced 68 new quantified variables, introduced 0 case distinctions, treesize of input 341 treesize of output 205 [2022-11-23 14:21:52,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:21:52,675 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 67 select indices, 67 select index equivalence classes, 2212 disjoint index pairs (out of 2211 index pairs), introduced 67 new quantified variables, introduced 0 case distinctions, treesize of input 336 treesize of output 202 [2022-11-23 14:22:08,973 INFO L350 Elim1Store]: Elim1 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-23 14:22:09,320 INFO L350 Elim1Store]: Elim1 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-23 14:22:09,413 INFO L350 Elim1Store]: Elim1 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-23 14:22:09,863 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:22:09,896 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:22:09,901 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:22:21,900 INFO L350 Elim1Store]: Elim1 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-23 14:22:21,997 INFO L350 Elim1Store]: Elim1 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-23 14:22:22,144 INFO L350 Elim1Store]: Elim1 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-23 14:22:22,881 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:22:22,887 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:22:22,901 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:22:32,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,297 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 14:22:32,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,310 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 14:22:32,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,347 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 14:22:32,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:32,517 INFO L321 Elim1Store]: treesize reduction 54, result has 28.9 percent of original size [2022-11-23 14:22:32,520 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 106 select indices, 106 select index equivalence classes, 1820 disjoint index pairs (out of 5565 index pairs), introduced 106 new quantified variables, introduced 3 case distinctions, treesize of input 4986 treesize of output 4670 [2022-11-23 14:22:33,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,711 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 14:22:33,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,722 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 14:22:33,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,759 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-23 14:22:33,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:22:33,906 INFO L321 Elim1Store]: treesize reduction 48, result has 31.4 percent of original size [2022-11-23 14:22:33,909 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 106 select indices, 106 select index equivalence classes, 1820 disjoint index pairs (out of 5565 index pairs), introduced 106 new quantified variables, introduced 3 case distinctions, treesize of input 4984 treesize of output 4668 [2022-11-23 14:22:34,894 INFO L321 Elim1Store]: treesize reduction 29, result has 14.7 percent of original size [2022-11-23 14:22:34,896 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 4984 treesize of output 4982 [2022-11-23 14:22:35,312 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2022-11-23 14:22:39,275 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-11-23 14:22:39,333 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-11-23 14:22:39,372 INFO L350 Elim1Store]: Elim1 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 16 treesize of output 12 [2022-11-23 14:22:39,721 INFO L350 Elim1Store]: Elim1 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 16 treesize of output 12 [2022-11-23 14:22:39,763 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-11-23 14:22:39,793 INFO L350 Elim1Store]: Elim1 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 14 treesize of output 10 [2022-11-23 14:22:41,556 INFO L350 Elim1Store]: Elim1 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-23 14:22:41,625 INFO L350 Elim1Store]: Elim1 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-23 14:22:41,692 INFO L350 Elim1Store]: Elim1 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-23 14:22:42,027 INFO L350 Elim1Store]: Elim1 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-23 14:22:42,146 INFO L350 Elim1Store]: Elim1 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-23 14:22:42,187 INFO L350 Elim1Store]: Elim1 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-23 14:22:54,909 INFO L350 Elim1Store]: Elim1 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-23 14:22:54,959 INFO L350 Elim1Store]: Elim1 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-23 14:22:55,025 INFO L350 Elim1Store]: Elim1 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-23 14:22:55,195 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:22:55,196 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:22:55,201 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:23:04,521 INFO L350 Elim1Store]: Elim1 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-23 14:23:04,585 INFO L350 Elim1Store]: Elim1 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-23 14:23:04,665 INFO L350 Elim1Store]: Elim1 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-23 14:23:04,776 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:23:04,781 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:23:04,788 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:23:12,242 INFO L350 Elim1Store]: Elim1 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-23 14:23:12,382 INFO L350 Elim1Store]: Elim1 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-23 14:23:12,431 INFO L350 Elim1Store]: Elim1 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-23 14:23:12,924 INFO L350 Elim1Store]: Elim1 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-23 14:23:12,970 INFO L350 Elim1Store]: Elim1 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-23 14:23:13,022 INFO L350 Elim1Store]: Elim1 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-23 14:23:14,057 INFO L350 Elim1Store]: Elim1 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-23 14:23:14,152 INFO L350 Elim1Store]: Elim1 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-23 14:23:14,210 INFO L350 Elim1Store]: Elim1 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-23 14:23:14,659 INFO L350 Elim1Store]: Elim1 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-23 14:23:14,793 INFO L350 Elim1Store]: Elim1 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-23 14:23:14,878 INFO L350 Elim1Store]: Elim1 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-23 14:23:18,813 INFO L321 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2022-11-23 14:23:18,813 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 21 [2022-11-23 14:23:18,891 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-23 14:23:20,820 INFO L350 Elim1Store]: Elim1 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 19 treesize of output 1 [2022-11-23 14:23:20,827 INFO L350 Elim1Store]: Elim1 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 19 treesize of output 1 [2022-11-23 14:23:20,836 INFO L350 Elim1Store]: Elim1 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 13 treesize of output 9 [2022-11-23 14:23:21,178 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-23 14:23:21,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:23:21,252 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-23 14:23:21,252 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 11 [2022-11-23 14:23:21,399 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-23 14:23:21,947 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-23 14:23:22,106 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-23 14:23:22,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:23:22,200 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-23 14:23:22,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 11 [2022-11-23 14:23:34,458 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 14:23:34,518 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 14:23:34,715 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:23:45,381 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 14:23:45,430 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 14:23:45,590 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 14:23:45,642 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 14:24:16,617 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 281 for LOIs [2022-11-23 14:24:19,637 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 278 for LOIs [2022-11-23 14:24:22,601 INFO L197 IcfgInterpreter]: Interpreting procedure dma_set_mask with input of size 176 for LOIs [2022-11-23 14:24:22,670 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 247 for LOIs [2022-11-23 14:24:22,841 INFO L350 Elim1Store]: Elim1 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 8 treesize of output 7 [2022-11-23 14:24:22,889 INFO L350 Elim1Store]: Elim1 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-23 14:24:26,713 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 268 for LOIs [2022-11-23 14:24:26,797 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 273 for LOIs [2022-11-23 14:24:27,265 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 278 for LOIs [2022-11-23 14:24:28,325 INFO L197 IcfgInterpreter]: Interpreting procedure dma_set_coherent_mask with input of size 188 for LOIs [2022-11-23 14:24:28,443 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 14:25:38,028 WARN L233 SmtUtils]: Spent 1.14m on a formula simplification. DAG size of input: 2239 DAG size of output: 2113 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:26:24,912 WARN L233 SmtUtils]: Spent 27.64s on a formula simplification. DAG size of input: 1134 DAG size of output: 1033 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:26:52,036 WARN L233 SmtUtils]: Spent 26.58s on a formula simplification. DAG size of input: 1138 DAG size of output: 1032 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:27:18,676 WARN L233 SmtUtils]: Spent 26.03s on a formula simplification. DAG size of input: 1154 DAG size of output: 1022 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:28:06,145 WARN L233 SmtUtils]: Spent 9.38s on a formula simplification. DAG size of input: 512 DAG size of output: 390 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:28:12,695 WARN L233 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 508 DAG size of output: 345 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:28:58,428 WARN L233 SmtUtils]: Spent 12.58s on a formula simplification. DAG size of input: 537 DAG size of output: 369 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:29:30,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1284917319] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:29:30,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-23 14:29:30,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [59] imperfect sequences [6, 5, 5] total 70 [2022-11-23 14:29:30,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702209817] [2022-11-23 14:29:30,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:29:30,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2022-11-23 14:29:30,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:29:30,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2022-11-23 14:29:30,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=4568, Unknown=0, NotChecked=0, Total=4830 [2022-11-23 14:29:30,615 INFO L87 Difference]: Start difference. First operand 5921 states and 8423 transitions. Second operand has 60 states, 41 states have (on average 2.5853658536585367) internal successors, (106), 39 states have internal predecessors, (106), 13 states have call successors, (34), 9 states have call predecessors, (34), 9 states have return successors, (31), 13 states have call predecessors, (31), 13 states have call successors, (31) [2022-11-23 14:31:23,323 WARN L233 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 437 DAG size of output: 392 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 14:32:01,390 WARN L233 SmtUtils]: Spent 7.56s on a formula simplification. DAG size of input: 400 DAG size of output: 387 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)