./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-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bdcb32e90fffda272ef4414cda96d9fa59a53e22555da4af86a588968a9c4dd7 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:44:03,582 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:44:03,585 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:44:03,633 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:44:03,634 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:44:03,638 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:44:03,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:44:03,647 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:44:03,649 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:44:03,656 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:44:03,657 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:44:03,659 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:44:03,660 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:44:03,661 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:44:03,662 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:44:03,663 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:44:03,663 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:44:03,664 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:44:03,666 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:44:03,667 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:44:03,669 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:44:03,674 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:44:03,678 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:44:03,679 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:44:03,689 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:44:03,689 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:44:03,690 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:44:03,691 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:44:03,692 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:44:03,693 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:44:03,693 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:44:03,694 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:44:03,696 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:44:03,697 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:44:03,698 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:44:03,698 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:44:03,699 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:44:03,700 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:44:03,700 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:44:03,701 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:44:03,701 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:44:03,702 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:44:03,747 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:44:03,747 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:44:03,748 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:44:03,748 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:44:03,749 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:44:03,749 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:44:03,749 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:44:03,749 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:44:03,750 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:44:03,750 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:44:03,750 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:44:03,750 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:44:03,751 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:44:03,751 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:44:03,751 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:44:03,752 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:44:03,752 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:44:03,752 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:44:03,753 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:44:03,753 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:44:03,753 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:44:03,754 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:44:03,754 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:44:03,754 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:44:03,754 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:44:03,756 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:44:03,757 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:44:03,757 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:44:03,757 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:44:03,757 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:44:03,758 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:44:03,758 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:44:03,758 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:44:03,759 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:44:03,759 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:44:03,759 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:44:03,759 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:44:03,760 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:44:03,760 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_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bdcb32e90fffda272ef4414cda96d9fa59a53e22555da4af86a588968a9c4dd7 [2022-11-03 03:44:04,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:44:04,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:44:04,037 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:44:04,038 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:44:04,039 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:44:04,040 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i [2022-11-03 03:44:04,112 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/data/cba5c925a/b1b073ee674744089e8d4c5a5567afcb/FLAG95932a317 [2022-11-03 03:44:05,041 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:44:05,041 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i [2022-11-03 03:44:05,092 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/data/cba5c925a/b1b073ee674744089e8d4c5a5567afcb/FLAG95932a317 [2022-11-03 03:44:05,576 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/data/cba5c925a/b1b073ee674744089e8d4c5a5567afcb [2022-11-03 03:44:05,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:44:05,580 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:44:05,582 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:44:05,583 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:44:05,586 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:44:05,588 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:44:05" (1/1) ... [2022-11-03 03:44:05,589 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61ccea9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:05, skipping insertion in model container [2022-11-03 03:44:05,590 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:44:05" (1/1) ... [2022-11-03 03:44:05,601 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:44:05,757 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:44:08,892 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i[355549,355562] [2022-11-03 03:44:08,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:44:09,010 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:44:09,424 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i[355549,355562] [2022-11-03 03:44:09,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:44:09,658 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:44:09,659 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09 WrapperNode [2022-11-03 03:44:09,659 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:44:09,660 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:44:09,660 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:44:09,661 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:44:09,669 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:09,819 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,069 INFO L138 Inliner]: procedures = 409, calls = 2551, calls flagged for inlining = 208, calls inlined = 189, statements flattened = 5753 [2022-11-03 03:44:10,070 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:44:10,070 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:44:10,071 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:44:10,071 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:44:10,080 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,080 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,129 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,130 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,309 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,342 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,456 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,484 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,545 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:44:10,562 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:44:10,562 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:44:10,562 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:44:10,563 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (1/1) ... [2022-11-03 03:44:10,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:44:10,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:10,602 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:44:10,643 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_link_speed [2022-11-03 03:44:10,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_link_speed [2022-11-03 03:44:10,644 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 03:44:10,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 03:44:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:44:10,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:44:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 03:44:10,645 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 03:44:10,645 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_state_machine_work [2022-11-03 03:44:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_state_machine_work [2022-11-03 03:44:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-03 03:44:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-03 03:44:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 03:44:10,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 03:44:10,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:44:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:44:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-03 03:44:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-03 03:44:10,647 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 03:44:10,647 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 03:44:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure ql_this_adapter_controls_port [2022-11-03 03:44:10,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_this_adapter_controls_port [2022-11-03 03:44:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2022-11-03 03:44:10,648 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2022-11-03 03:44:10,648 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_interrupts [2022-11-03 03:44:10,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_interrupts [2022-11-03 03:44:10,649 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:44:10,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:44:10,649 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:44:10,650 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:44:10,650 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:44:10,668 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg_l [2022-11-03 03:44:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg_l [2022-11-03 03:44:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_send_free_list [2022-11-03 03:44:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_send_free_list [2022-11-03 03:44:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 03:44:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 03:44:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:44:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:44:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2022-11-03 03:44:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2022-11-03 03:44:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_set_mac_address [2022-11-03 03:44:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_set_mac_address [2022-11-03 03:44:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cycle_adapter [2022-11-03 03:44:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cycle_adapter [2022-11-03 03:44:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mac_cfg_soft_reset [2022-11-03 03:44:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mac_cfg_soft_reset [2022-11-03 03:44:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:44:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:44:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:44:10,688 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:44:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:44:10,688 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:44:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_disable_scan_mode [2022-11-03 03:44:10,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_disable_scan_mode [2022-11-03 03:44:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:44:10,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:44:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 03:44:10,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 03:44:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:44:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 03:44:10,689 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 03:44:10,689 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg_l [2022-11-03 03:44:10,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg_l [2022-11-03 03:44:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-11-03 03:44:10,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-11-03 03:44:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-03 03:44:10,690 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-03 03:44:10,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:44:10,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:44:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-03 03:44:10,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-03 03:44:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:44:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:44:10,691 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:44:10,691 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:44:10,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:44:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:44:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_5 [2022-11-03 03:44:10,692 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_5 [2022-11-03 03:44:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page1_reg [2022-11-03 03:44:10,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page1_reg [2022-11-03 03:44:10,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:44:10,693 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:44:10,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:44:10,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:44:10,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:44:10,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 03:44:10,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 03:44:10,693 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-03 03:44:10,694 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-03 03:44:10,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 03:44:10,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 03:44:10,694 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_register_page [2022-11-03 03:44:10,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_register_page [2022-11-03 03:44:10,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 03:44:10,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 03:44:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg_ex [2022-11-03 03:44:10,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg_ex [2022-11-03 03:44:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure ql_phy_init_ex [2022-11-03 03:44:10,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_phy_init_ex [2022-11-03 03:44:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:44:10,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:44:10,695 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg_l [2022-11-03 03:44:10,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg_l [2022-11-03 03:44:10,696 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_common_reg [2022-11-03 03:44:10,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_common_reg [2022-11-03 03:44:10,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:44:10,696 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-11-03 03:44:10,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-11-03 03:44:10,696 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page2_reg [2022-11-03 03:44:10,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page2_reg [2022-11-03 03:44:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:44:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_5 [2022-11-03 03:44:10,697 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_5 [2022-11-03 03:44:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_common_reg [2022-11-03 03:44:10,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_common_reg [2022-11-03 03:44:10,697 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:44:10,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:44:10,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:44:10,698 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_read_reg [2022-11-03 03:44:10,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_read_reg [2022-11-03 03:44:10,698 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-11-03 03:44:10,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-11-03 03:44:10,698 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:44:10,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:44:10,699 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_nvram_reg [2022-11-03 03:44:10,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_nvram_reg [2022-11-03 03:44:10,699 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:44:10,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:44:10,699 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 03:44:10,699 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 03:44:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_drvr_lock [2022-11-03 03:44:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_drvr_lock [2022-11-03 03:44:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 03:44:10,713 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 03:44:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_enable_scan_mode [2022-11-03 03:44:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_enable_scan_mode [2022-11-03 03:44:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-03 03:44:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-03 03:44:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_timeout_work [2022-11-03 03:44:10,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_timeout_work [2022-11-03 03:44:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 03:44:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 03:44:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:44:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:44:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:44:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:44:10,715 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_for_mii_ready [2022-11-03 03:44:10,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_for_mii_ready [2022-11-03 03:44:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:44:10,716 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:44:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_large_buffers [2022-11-03 03:44:10,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_large_buffers [2022-11-03 03:44:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:44:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:44:10,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:44:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:44:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:44:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:44:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:44:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:44:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-11-03 03:44:10,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-11-03 03:44:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 03:44:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 03:44:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 03:44:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 03:44:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_page0_reg [2022-11-03 03:44:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_page0_reg [2022-11-03 03:44:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:44:10,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:44:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-03 03:44:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-03 03:44:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 03:44:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 03:44:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure PHY_Setup [2022-11-03 03:44:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PHY_Setup [2022-11-03 03:44:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:44:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:44:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_buffer_queues [2022-11-03 03:44:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_buffer_queues [2022-11-03 03:44:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:44:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:44:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:44:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:44:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-03 03:44:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-03 03:44:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 03:44:10,721 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 03:44:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:44:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:44:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:44:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:44:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:44:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:44:10,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 03:44:10,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 03:44:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2022-11-03 03:44:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2022-11-03 03:44:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:44:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2022-11-03 03:44:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2022-11-03 03:44:10,724 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 03:44:10,724 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 03:44:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:44:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:44:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:44:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:44:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_page0_reg [2022-11-03 03:44:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_page0_reg [2022-11-03 03:44:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 03:44:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 03:44:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_link_full_dup [2022-11-03 03:44:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_link_full_dup [2022-11-03 03:44:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_reset_work [2022-11-03 03:44:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_reset_work [2022-11-03 03:44:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:44:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:44:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql3xxx_tx_timeout [2022-11-03 03:44:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ql3xxx_tx_timeout [2022-11-03 03:44:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure ql_supported_modes [2022-11-03 03:44:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_supported_modes [2022-11-03 03:44:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 03:44:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 03:44:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:44:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:44:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure ql_is_fiber [2022-11-03 03:44:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_is_fiber [2022-11-03 03:44:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 03:44:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 03:44:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:44:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:44:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_net_req_rsp_queues [2022-11-03 03:44:10,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_net_req_rsp_queues [2022-11-03 03:44:10,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:44:10,729 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-03 03:44:10,729 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-03 03:44:10,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:44:10,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:44:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg_ex [2022-11-03 03:44:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg_ex [2022-11-03 03:44:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-11-03 03:44:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-11-03 03:44:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:44:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:44:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure ql_port_start [2022-11-03 03:44:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_port_start [2022-11-03 03:44:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 03:44:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 03:44:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 03:44:10,751 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 03:44:10,751 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_auto_cfg_status [2022-11-03 03:44:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_auto_cfg_status [2022-11-03 03:44:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mii_write_reg [2022-11-03 03:44:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mii_write_reg [2022-11-03 03:44:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2022-11-03 03:44:10,752 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2022-11-03 03:44:10,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:44:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:44:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:44:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:44:10,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-03 03:44:10,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-03 03:44:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 03:44:10,754 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 03:44:10,754 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 03:44:10,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:44:10,769 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-11-03 03:44:10,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-11-03 03:44:11,853 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:44:11,860 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:44:12,398 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:44:17,227 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:44:18,980 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:44:18,980 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:44:18,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:44:18 BoogieIcfgContainer [2022-11-03 03:44:18,985 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:44:18,987 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:44:18,987 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:44:18,991 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:44:18,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:44:05" (1/3) ... [2022-11-03 03:44:18,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@be86eaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:44:18, skipping insertion in model container [2022-11-03 03:44:18,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:44:09" (2/3) ... [2022-11-03 03:44:18,992 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@be86eaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:44:18, skipping insertion in model container [2022-11-03 03:44:18,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:44:18" (3/3) ... [2022-11-03 03:44:18,993 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qla3xxx.ko-entry_point.cil.out.i [2022-11-03 03:44:19,012 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:44:19,012 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:44:19,098 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:44:19,104 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;@7971f162, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:44:19,104 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:44:19,114 INFO L276 IsEmpty]: Start isEmpty. Operand has 1815 states, 1062 states have (on average 1.2947269303201507) internal successors, (1375), 1118 states have internal predecessors, (1375), 626 states have call successors, (626), 126 states have call predecessors, (626), 125 states have return successors, (616), 603 states have call predecessors, (616), 616 states have call successors, (616) [2022-11-03 03:44:19,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-03 03:44:19,153 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:19,154 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 03:44:19,154 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:19,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:19,165 INFO L85 PathProgramCache]: Analyzing trace with hash 986982354, now seen corresponding path program 1 times [2022-11-03 03:44:19,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:19,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387825807] [2022-11-03 03:44:19,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:19,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:19,744 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 03:44:19,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1116397120] [2022-11-03 03:44:19,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:19,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:19,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:19,749 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:19,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:44:21,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:21,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 3277 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:44:21,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:21,310 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2022-11-03 03:44:21,310 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:21,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:21,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387825807] [2022-11-03 03:44:21,311 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 03:44:21,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116397120] [2022-11-03 03:44:21,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116397120] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:21,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:21,313 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:21,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346808214] [2022-11-03 03:44:21,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:21,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:21,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:21,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:21,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:21,354 INFO L87 Difference]: Start difference. First operand has 1815 states, 1062 states have (on average 1.2947269303201507) internal successors, (1375), 1118 states have internal predecessors, (1375), 626 states have call successors, (626), 126 states have call predecessors, (626), 125 states have return successors, (616), 603 states have call predecessors, (616), 616 states have call successors, (616) Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 03:44:24,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:24,686 INFO L93 Difference]: Finished difference Result 5160 states and 7489 transitions. [2022-11-03 03:44:24,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:24,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 160 [2022-11-03 03:44:24,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:24,745 INFO L225 Difference]: With dead ends: 5160 [2022-11-03 03:44:24,745 INFO L226 Difference]: Without dead ends: 3331 [2022-11-03 03:44:24,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:24,774 INFO L413 NwaCegarLoop]: 2866 mSDtfsCounter, 2312 mSDsluCounter, 2465 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2312 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:24,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2312 Valid, 5099 Invalid, 564 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-03 03:44:24,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3331 states. [2022-11-03 03:44:25,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3331 to 3325. [2022-11-03 03:44:25,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3325 states, 1962 states have (on average 1.2798165137614679) internal successors, (2511), 2048 states have internal predecessors, (2511), 1131 states have call successors, (1131), 232 states have call predecessors, (1131), 231 states have return successors, (1130), 1101 states have call predecessors, (1130), 1130 states have call successors, (1130) [2022-11-03 03:44:25,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3325 states to 3325 states and 4772 transitions. [2022-11-03 03:44:25,146 INFO L78 Accepts]: Start accepts. Automaton has 3325 states and 4772 transitions. Word has length 160 [2022-11-03 03:44:25,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:25,148 INFO L495 AbstractCegarLoop]: Abstraction has 3325 states and 4772 transitions. [2022-11-03 03:44:25,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 03:44:25,149 INFO L276 IsEmpty]: Start isEmpty. Operand 3325 states and 4772 transitions. [2022-11-03 03:44:25,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2022-11-03 03:44:25,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:25,177 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:25,225 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:25,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:25,402 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:25,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:25,403 INFO L85 PathProgramCache]: Analyzing trace with hash 626024482, now seen corresponding path program 1 times [2022-11-03 03:44:25,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:25,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383020562] [2022-11-03 03:44:25,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:25,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:25,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:25,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:25,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383020562] [2022-11-03 03:44:25,883 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-03 03:44:25,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460222279] [2022-11-03 03:44:25,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:25,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:25,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:25,886 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:25,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:44:27,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:27,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 4281 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:44:27,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:27,434 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2022-11-03 03:44:27,434 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:27,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460222279] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:27,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:27,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:27,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292574415] [2022-11-03 03:44:27,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:27,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:27,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:27,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:27,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:27,437 INFO L87 Difference]: Start difference. First operand 3325 states and 4772 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-03 03:44:29,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:29,832 INFO L93 Difference]: Finished difference Result 6651 states and 9557 transitions. [2022-11-03 03:44:29,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:29,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 310 [2022-11-03 03:44:29,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:29,855 INFO L225 Difference]: With dead ends: 6651 [2022-11-03 03:44:29,855 INFO L226 Difference]: Without dead ends: 3347 [2022-11-03 03:44:29,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 308 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:29,874 INFO L413 NwaCegarLoop]: 2337 mSDtfsCounter, 9 mSDsluCounter, 2576 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 4668 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:29,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 4668 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 03:44:29,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3347 states. [2022-11-03 03:44:30,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3347 to 3327. [2022-11-03 03:44:30,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3327 states, 1964 states have (on average 1.2795315682281059) internal successors, (2513), 2050 states have internal predecessors, (2513), 1131 states have call successors, (1131), 232 states have call predecessors, (1131), 231 states have return successors, (1130), 1101 states have call predecessors, (1130), 1130 states have call successors, (1130) [2022-11-03 03:44:30,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3327 states to 3327 states and 4774 transitions. [2022-11-03 03:44:30,043 INFO L78 Accepts]: Start accepts. Automaton has 3327 states and 4774 transitions. Word has length 310 [2022-11-03 03:44:30,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:30,046 INFO L495 AbstractCegarLoop]: Abstraction has 3327 states and 4774 transitions. [2022-11-03 03:44:30,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-03 03:44:30,047 INFO L276 IsEmpty]: Start isEmpty. Operand 3327 states and 4774 transitions. [2022-11-03 03:44:30,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-11-03 03:44:30,058 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:30,059 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:30,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:30,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:30,276 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:30,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:30,276 INFO L85 PathProgramCache]: Analyzing trace with hash -258919459, now seen corresponding path program 1 times [2022-11-03 03:44:30,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:30,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316058916] [2022-11-03 03:44:30,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:30,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:30,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:30,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:30,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316058916] [2022-11-03 03:44:30,681 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-03 03:44:30,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803122699] [2022-11-03 03:44:30,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:30,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:30,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:30,685 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:30,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:44:32,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:32,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 4023 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:44:32,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:32,232 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2022-11-03 03:44:32,233 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:44:32,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803122699] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:32,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:32,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:32,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894415824] [2022-11-03 03:44:32,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:32,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:32,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:32,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:32,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:32,235 INFO L87 Difference]: Start difference. First operand 3327 states and 4774 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 03:44:34,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:34,560 INFO L93 Difference]: Finished difference Result 6639 states and 9570 transitions. [2022-11-03 03:44:34,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:34,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 256 [2022-11-03 03:44:34,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:34,583 INFO L225 Difference]: With dead ends: 6639 [2022-11-03 03:44:34,583 INFO L226 Difference]: Without dead ends: 3333 [2022-11-03 03:44:34,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:34,602 INFO L413 NwaCegarLoop]: 2335 mSDtfsCounter, 1 mSDsluCounter, 2577 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4668 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:34,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4668 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 03:44:34,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3333 states. [2022-11-03 03:44:34,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3333 to 3329. [2022-11-03 03:44:34,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3329 states, 1966 states have (on average 1.2792472024415056) internal successors, (2515), 2052 states have internal predecessors, (2515), 1131 states have call successors, (1131), 232 states have call predecessors, (1131), 231 states have return successors, (1130), 1101 states have call predecessors, (1130), 1130 states have call successors, (1130) [2022-11-03 03:44:34,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3329 states to 3329 states and 4776 transitions. [2022-11-03 03:44:34,751 INFO L78 Accepts]: Start accepts. Automaton has 3329 states and 4776 transitions. Word has length 256 [2022-11-03 03:44:34,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:34,753 INFO L495 AbstractCegarLoop]: Abstraction has 3329 states and 4776 transitions. [2022-11-03 03:44:34,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-03 03:44:34,754 INFO L276 IsEmpty]: Start isEmpty. Operand 3329 states and 4776 transitions. [2022-11-03 03:44:34,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-11-03 03:44:34,766 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:34,766 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:34,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:34,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:34,993 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:34,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:34,994 INFO L85 PathProgramCache]: Analyzing trace with hash -645181009, now seen corresponding path program 1 times [2022-11-03 03:44:34,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:34,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383856458] [2022-11-03 03:44:34,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:34,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:35,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:35,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:35,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383856458] [2022-11-03 03:44:35,332 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-03 03:44:35,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331599035] [2022-11-03 03:44:35,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:35,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:35,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:44:35,334 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:44:35,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b15e8de8-d43a-4173-abc9-ecceec12e10e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:44:36,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:36,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 4317 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:44:36,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:44:36,943 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2022-11-03 03:44:36,943 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:44:37,362 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-03 03:44:37,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331599035] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:44:37,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1139303496] [2022-11-03 03:44:37,390 INFO L159 IcfgInterpreter]: Started Sifa with 214 locations of interest [2022-11-03 03:44:37,390 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:44:37,394 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:44:37,400 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:44:37,400 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:44:40,581 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-11-03 03:44:41,047 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-11-03 03:44:41,213 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-11-03 03:44:41,391 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-11-03 03:44:41,555 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-11-03 03:44:42,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:44:42,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:44:42,556 INFO L244 Elim1Store]: Index analysis took 573 ms [2022-11-03 03:46:11,083 WARN L234 SmtUtils]: Spent 1.47m on a formula simplification. DAG size of input: 2639 DAG size of output: 1319 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 03:46:11,091 INFO L356 Elim1Store]: treesize reduction 6254, result has 25.5 percent of original size [2022-11-03 03:46:11,095 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 168 select indices, 168 select index equivalence classes, 13699 disjoint index pairs (out of 14028 index pairs), introduced 168 new quantified variables, introduced 495 case distinctions, treesize of input 854 treesize of output 2661 [2022-11-03 03:46:14,946 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-11-03 03:46:15,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:15,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:15,841 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 165 select indices, 165 select index equivalence classes, 13863 disjoint index pairs (out of 13530 index pairs), introduced 165 new quantified variables, introduced 0 case distinctions, treesize of input 835 treesize of output 1331 [2022-11-03 03:46:18,325 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-11-03 03:46:29,919 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:46:29,923 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:46:29,935 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-03 03:46:35,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:35,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:36,016 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 168 select indices, 168 select index equivalence classes, 14028 disjoint index pairs (out of 14028 index pairs), introduced 168 new quantified variables, introduced 0 case distinctions, treesize of input 841 treesize of output 505 [2022-11-03 03:46:37,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:37,250 INFO L244 Elim1Store]: Index analysis took 106 ms [2022-11-03 03:46:37,270 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 143 select indices, 143 select index equivalence classes, 878 disjoint index pairs (out of 10153 index pairs), introduced 143 new quantified variables, introduced 0 case distinctions, treesize of input 1110 treesize of output 430 [2022-11-03 03:46:38,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:38,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:38,857 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 167 select indices, 167 select index equivalence classes, 13863 disjoint index pairs (out of 13861 index pairs), introduced 167 new quantified variables, introduced 0 case distinctions, treesize of input 836 treesize of output 502 [2022-11-03 03:46:55,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:55,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:55,065 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 168 select indices, 168 select index equivalence classes, 14028 disjoint index pairs (out of 14028 index pairs), introduced 168 new quantified variables, introduced 0 case distinctions, treesize of input 841 treesize of output 505 [2022-11-03 03:46:56,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:56,889 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 143 select indices, 143 select index equivalence classes, 878 disjoint index pairs (out of 10153 index pairs), introduced 143 new quantified variables, introduced 0 case distinctions, treesize of input 1110 treesize of output 430 [2022-11-03 03:46:57,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:57,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:46:57,936 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 167 select indices, 167 select index equivalence classes, 13863 disjoint index pairs (out of 13861 index pairs), introduced 167 new quantified variables, introduced 0 case distinctions, treesize of input 836 treesize of output 502 [2022-11-03 03:47:58,602 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:47:58,800 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:47:59,237 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:48:01,469 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:48:01,484 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:48:01,536 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:48:44,316 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:48:44,888 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:48:45,022 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:48:46,949 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:48:46,984 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:48:46,986 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:50:26,130 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:50:26,331 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:50:26,659 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:50:28,802 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:50:28,811 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:50:28,827 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:51:51,368 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:51:52,684 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:51:52,836 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:51:54,248 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:51:54,338 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:51:54,343 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:53:19,084 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:53:19,410 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:53:20,348 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:53:21,943 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:53:21,964 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:53:22,038 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:54:08,251 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:54:08,546 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:54:09,018 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:54:10,970 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:54:10,986 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:54:11,015 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:54:23,661 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:54:23,924 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:54:24,359 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:54:30,506 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:54:30,935 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:54:31,136 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:54:42,516 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:54:42,880 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:54:43,920 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:54:49,635 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 03:54:50,080 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:54:50,652 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3